論文の概要: Securing HHL Quantum Algorithm against Quantum Computer Attacks
- arxiv url: http://arxiv.org/abs/2410.08010v2
- Date: Mon, 14 Apr 2025 22:51:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-16 22:08:20.118642
- Title: Securing HHL Quantum Algorithm against Quantum Computer Attacks
- Title(参考訳): 量子コンピュータ攻撃に対するHHL量子アルゴリズムのセキュア化
- Authors: Yizhuo Tan, Hrvoje Kukina, Jakub Szefer,
- Abstract要約: この研究は、量子コンピュータ上で実行中の攻撃に対するHHL量子アルゴリズムの確保に焦点を当てている。
HHL アルゴリズムを IIA と HEA から保護するために,本研究では,第一種防衛戦略を提案する。
回路は、シミュレーションと実際のIBM量子コンピュータハードウェアの両方でテストされ、検証されている。
- 参考スコア(独自算出の注目度): 9.21246966564845
- License:
- Abstract: As the quantum research community expands and new quantum algorithms are created and implemented, it is essential to consider the security implications and potential threats that could lead to the compromise the information processed by them. This work focuses on securing the HHL quantum algorithm against attacks while it executes on a quantum computer. Specifically, two types of potential attacks could be deployed on a cloud-based quantum computer by an attacker circuit attempting to interfere with the victim HHL circuit: the Improper Initialization Attack (IIA) and the Higher Energy Attack (HEA). To protect the HHL algorithm from IIA and HEA, this work proposes first-of-a-kind defense strategies against these attacks on the HHL quantum algorithm. Next, this work demonstrates an implementation of a new quantum circuit for the HHL quantum algorithm that incorporates these defenses. The redesigned quantum circuit is necessary to successfully apply and realize all proposed defense strategies. Finally, this work illustrates how these defense strategies function in practice in the redesigned circuit, specifically how they can protect the HHL quantum algorithm from both IIA and HEA across multiple qubits involving all three types of qubits used in the HHL algorithms: ancilla, clock, and b. The defense requires minimal modification to the circuit, and has only a very small effect on the fidelity of the circuits. The circuits have been tested and validated in both simulation, and also on real IBM quantum computer hardware. The work further analyzes how the modified HHL circuit with the defenses is affected by noise during quantum computation. This work in the end demonstrates that it is practical to add protections to quantum circuits so that they not only perform correct computation, but also self-detect if an attack has occured during the execution.
- Abstract(参考訳): 量子研究コミュニティが拡大し、新しい量子アルゴリズムが作成され、実装されるにつれて、それらによって処理される情報の妥協につながる可能性のあるセキュリティへの影響と潜在的な脅威を考えることが不可欠である。
この研究は、量子コンピュータ上で実行中の攻撃に対するHHL量子アルゴリズムの確保に焦点を当てている。
具体的には、2種類の潜在的な攻撃がクラウドベースの量子コンピュータに展開され、被害者のHHL回路に干渉しようとする攻撃回路によって、IIA(Improper Initialization Attack)とHEA(Higher Energy Attack)という2種類の攻撃が可能である。
HHL アルゴリズムを IIA と HEA から保護するために,HHL 量子アルゴリズムに対する攻撃に対する第一種防衛戦略を提案する。
次に、これらの防御を組み込んだHHL量子アルゴリズムのための新しい量子回路の実装を示す。
再設計された量子回路は、提案された全ての防衛戦略をうまく適用し、実現するために必要である。
最後に、この研究は、再設計された回路においてこれらの防衛戦略が実際にどのように機能するかを示し、具体的には、HHLアルゴリズムで使用される3種類の量子ビット(アンシラ、クロック、およびb)全てを含む複数の量子ビットにわたって、HHL量子アルゴリズムをIIAとHEAの両方から保護する方法を示す。
防御は回路への最小限の変更を必要とし、回路の忠実度にわずかしか影響しない。
回路は、シミュレーションと実際のIBM量子コンピュータハードウェアの両方でテストされ、検証されている。
この研究は、修正されたHHL回路が量子計算中にノイズによってどのように影響を受けるかをさらに分析する。
この研究は、量子回路に保護を加えることで、正しい計算を行うだけでなく、実行中に攻撃が発生した場合の自己検出も可能であることを実証している。
関連論文リスト
- SWAP Attack: Stealthy Side-Channel Attack on Multi-Tenant Quantum Cloud System [3.4804333771236875]
共有量子デバイス上のクロストークにより、敵は近隣の被害者回路を妨害することができる。
SWAPベースのサイドチャネル攻撃は、実際のIBM量子デバイスで検証されているように、アクティブモードとパッシブモードの両方で動作することを示す。
我々の研究は、出現する脅威に対して量子計算を保護するための堅牢なセキュリティ対策の緊急の必要性を強調している。
論文 参考訳(メタデータ) (2025-02-14T12:25:08Z) - High Dimensional Quantum Eavesdropping: A Hypothetical Attack on BB84 & SSP [0.0]
本稿では,共有鍵の誤り解析により検出できない新たな攻撃戦略を開発し,検討する。
与えられた量子鍵分布アルゴリズムで可能な全ての状態にまたがる次元の粒子を測定することで、測定された粒子の崩壊状態は検出不可能である。
これらのシミュレーションの結果、この攻撃の効率が示され、各アルゴリズムの量子ビット誤り率解析により、盗聴器は検出できない。
論文 参考訳(メタデータ) (2024-12-11T15:52:05Z) - Defending crosstalk-mediated quantum attacks using dynamical decoupling [0.276240219662896]
ここ数年、量子コンピューティングの分野はアルゴリズム開発において大きな進歩を遂げ、新たな高度に達している。
企業や研究所は、フォールトトレラントな量子コンピュータの構築に積極的に取り組んでいる。
論文 参考訳(メタデータ) (2024-09-22T21:22:05Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum Circuit Reconstruction from Power Side-Channel Attacks on Quantum Computer Controllers [11.148634764855407]
専用攻撃機が発射できる量子回路に対する新しいタイプの脅威は、パワートレース攻撃である。
本稿では,量子回路の秘密を解錠し,盗むためにパワートレースを用いた最初の形式化と実証を行う。
論文 参考訳(メタデータ) (2024-01-29T03:56:21Z) - Carry Your Fault: A Fault Propagation Attack on Side-Channel Protected LWE-based KEM [12.164927192334748]
本稿では,LWE方式の鍵カプセル化機構のサイドチャネル保護マスク実装に対する新たな障害攻撃を提案する。
我々は、A2Bにおける加算器搬送チェーンのデータ依存を利用して、機密情報を抽出する。
キーバーに対する重要な復旧攻撃を示すが、サーバーのような他のスキームにも漏れがある。
論文 参考訳(メタデータ) (2024-01-25T11:18:43Z) - Versatile Weight Attack via Flipping Limited Bits [68.45224286690932]
本研究では,展開段階におけるモデルパラメータを変更する新たな攻撃パラダイムについて検討する。
有効性とステルスネスの目標を考慮し、ビットフリップに基づく重み攻撃を行うための一般的な定式化を提供する。
SSA(Single sample attack)とTSA(Singr sample attack)の2例を報告した。
論文 参考訳(メタデータ) (2022-07-25T03:24:58Z) - Online Adversarial Attacks [57.448101834579624]
我々は、実世界のユースケースで見られる2つの重要な要素を強調し、オンライン敵攻撃問題を定式化する。
まず、オンライン脅威モデルの決定論的変種を厳格に分析する。
このアルゴリズムは、現在の最良の単一しきい値アルゴリズムよりも、$k=2$の競争率を確実に向上させる。
論文 参考訳(メタデータ) (2021-03-02T20:36:04Z) - Attack Agnostic Adversarial Defense via Visual Imperceptible Bound [70.72413095698961]
本研究の目的は、目視攻撃と目視攻撃の両方に対して一定の範囲内で堅牢な防衛モデルを設計することである。
提案するディフェンスモデルは,MNIST,CIFAR-10,Tiny ImageNetデータベース上で評価される。
提案アルゴリズムは攻撃非依存であり,攻撃アルゴリズムの知識を必要としない。
論文 参考訳(メタデータ) (2020-10-25T23:14:26Z) - MixNet for Generalized Face Presentation Attack Detection [63.35297510471997]
我々は、プレゼンテーションアタックを検出するための、TextitMixNetと呼ばれるディープラーニングベースのネットワークを提案している。
提案アルゴリズムは最先端の畳み込みニューラルネットワークアーキテクチャを利用して,各攻撃カテゴリの特徴マッピングを学習する。
論文 参考訳(メタデータ) (2020-10-25T23:01:13Z) - A black-box adversarial attack for poisoning clustering [78.19784577498031]
本稿では,クラスタリングアルゴリズムのロバスト性をテストするために,ブラックボックス対逆攻撃法を提案する。
我々の攻撃は、SVM、ランダムフォレスト、ニューラルネットワークなどの教師付きアルゴリズムに対しても転送可能であることを示す。
論文 参考訳(メタデータ) (2020-09-09T18:19:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。