論文の概要: 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でネットワーク上のさまざまな脆弱性の接続を表現し、量子アニーリングでこれを解決することで、パッチを優先順位付けする。 このようなソリューションは、ネットワーク上のすべてのキルチェーン(セキュリティ妥協へのパス)を削除することが証明される。 その結果, 量子コンピュータの解解時間はほぼ一定であり, 期待される実世界密度の脆弱性グラフに対する古典解時間の指数関数的増加と比較できることがわかった。 そこで本研究では,量子脆弱性解析の新たな例を示す。

関連論文リスト

• A Quantum Automatic Tool for Finding Impossible Differentials [12.997422492640766]
  不可能な微分を探索するための2つの量子自動ツールを提案する。 提案した量子アルゴリズムは、ミス・イン・ザ・ミドル(英語版)の概念と、切り刻まれた微分の性質を利用する。
  論文  参考訳（メタデータ） (2024-07-14T03:00:24Z)
• Applications of Post-quantum Cryptography [0.0]
  レビューでは、2022年から2023年までの期間に制限された、体系的なスクーピングのレビューが採用されている。 このレビューでは、様々な分野における量子コンピューティングの適用について論じている。 本論文は格子ベース,ハッシュベース,コードベース,等質暗号など,様々なPQCアルゴリズムを解析する。
  論文  参考訳（メタデータ） (2024-06-19T06:45:39Z)
• 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)
• QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
  本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。 現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。 我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
  論文  参考訳（メタデータ） (2022-11-09T21:43:16Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。 我々はQiskitでIQuCSを実装し、集中的な実験を行う。 その結果、量子ビットの消費を最大66.2%削減できることが示されている。
  論文  参考訳（メタデータ） (2022-09-22T21:54:28Z)
• 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)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。