論文の概要: Cutting Medusa's Path -- Tackling Kill-Chains with Quantum Computing
- arxiv url: http://arxiv.org/abs/2211.13740v1
- Date: Thu, 24 Nov 2022 18:03:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 22:40:11.827980
- Title: Cutting Medusa's Path -- Tackling Kill-Chains with Quantum Computing
- Title(参考訳): medusaの道を切り離す -- 量子コンピューティングでキルチェーンに取り組む
- Authors: Mark Carney
- Abstract要約: 本稿では,量子コンピューティングで重要なサイバーセキュリティ問題を解くための背景理論と方法を提案する。
その結果、量子コンピュータの解時間はほぼ一定であり、期待される実世界の密度の脆弱性グラフに対する古典的解時間を指数関数的に増加させることと比較できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper embarks upon exploration of quantum vulnerability analysis. By
introducing vulnerability graphs, related to attack graphs, this paper provides
background theory and a subsequent method for solving significant cybersecurity
problems with quantum computing. The example given is to prioritize patches by
expressing the connectivity of various vulnerabilities on a network with a QUBO
and then solving this with quantum annealing. Such a solution is then proved to
remove all kill-chains (paths to security compromise) on a network. The results
demonstrate that the quantum computer's solve time is almost constant compared
to the exponential increase in classical solve time for vulnerability graphs of
expected real world density. As such, this paper presents a novel example of
advantageous quantum vulnerability analysis.
- Abstract(参考訳): 本稿では,量子脆弱性分析の探索に着目する。
攻撃グラフに関連する脆弱性グラフを導入することにより、量子コンピューティングで重要なサイバーセキュリティ問題を解決するための背景理論とその後の方法を提供する。
例えば、QUBOでネットワーク上のさまざまな脆弱性の接続を表現し、量子アニーリングでこれを解決することで、パッチを優先順位付けする。
このようなソリューションは、ネットワーク上のすべてのキルチェーン(セキュリティ妥協へのパス)を削除することが証明される。
その結果, 量子コンピュータの解解時間はほぼ一定であり, 期待される実世界密度の脆弱性グラフに対する古典解時間の指数関数的増加と比較できることがわかった。
そこで本研究では,量子脆弱性解析の新たな例を示す。
関連論文リスト
- Quantum information spreading and scrambling in a distributed quantum
network: A Hasse/Lamport diagrammatic approach [14.308249733521182]
量子インターネットとして知られる大規模量子ネットワークは、高度な分散量子コンピューティングと長距離量子通信を大いに約束する。
本稿では,量子ネットワーク内の情報フローのダイナミクスを可視化する新しい図式手法を提案する。
また、特定のノードがネットワーク全体にわたって秘密の量子情報をスクランブルする量子情報スクランブルプロトコルを提案する。
論文 参考訳(メタデータ) (2023-09-19T06:48:42Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Service Differentiation and Fair Sharing in Distributed Quantum
Computing [0.0]
将来的には、量子コンピュータが普及し、量子リピータのネットワークによって、リモート量子ビットのエンドツーエンドの絡み合いが提供されるようになる。
本稿では,この新しい環境におけるサービス分化の課題について考察する。
次に、各プールにどの計算ノードを組み込むべきかという問題を定義します。
論文 参考訳(メタデータ) (2023-01-10T14:16:42Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳(メタデータ) (2022-11-09T21:43:16Z) - Analysis of Multiple Overlapping Paths algorithms for Secure Key
Exchange in Large-Scale Quantum Networks [0.0]
現在の量子ネットワークの実装には、信頼できるノードが必然的に備わっている。
いくつかの新しい認証と鍵交換方式は、リンクの無条件のセキュリティから完全に恩恵を受ける必要がある。
そのようなアプローチの1つは、鍵交換にMNOP(Multiple Non-Overlapping Paths)を使用して、信頼できるノードに対する攻撃のリスクを軽減する。
論文 参考訳(メタデータ) (2022-05-06T12:40:52Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - The Computational and Latency Advantage of Quantum Communication
Networks [70.01340727637825]
本稿では,従来の通信ネットワークの現状を要約する。
量子技術を活用することでのみ解決できる、いくつかの重要なオープンな研究課題を特定します。
論文 参考訳(メタデータ) (2021-06-07T06:31:02Z) - Entanglement Rate Optimization in Heterogeneous Quantum Communication
Networks [79.8886946157912]
量子通信ネットワークは、将来6G以降の通信ネットワークにおいて重要な構成要素となる可能性のある、有望な技術として登場しつつある。
近年の進歩は、実際の量子ハードウェアによる小規模および大規模量子通信ネットワークの展開に繋がった。
量子ネットワークにおいて、絡み合いは異なるノード間でのデータ転送を可能にする鍵となるリソースである。
論文 参考訳(メタデータ) (2021-05-30T11:34:23Z) - Quantum Internet under random breakdowns and intentional attacks [1.14219428942199]
大規模量子ネットワークの堅牢性を理解することが重要である。
この結果は、あらゆる種類の量子通信のためのファイバに基づく量子インターネットに適用される。
論文 参考訳(メタデータ) (2020-12-03T20:12:14Z) - Quantum State Discrimination on Reconfigurable Noise-Robust Quantum
Networks [6.85316573653194]
量子情報処理における根本的な問題は、システムの量子状態の集合の識別である。
本稿では、この問題を量子ウォークによって定義されるグラフによって記述されたオープン量子システム上で解決する。
ネットワークのパラメータを最適化し、正しい識別の確率を最大化する。
論文 参考訳(メタデータ) (2020-03-25T19:07:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。