論文の概要: Hacking Cryptographic Protocols with Advanced Variational Quantum
Attacks
- arxiv url: http://arxiv.org/abs/2311.02986v1
- Date: Mon, 6 Nov 2023 09:46:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-07 15:02:21.394337
- Title: Hacking Cryptographic Protocols with Advanced Variational Quantum
Attacks
- Title(参考訳): 高度な変分量子攻撃による暗号プロトコルのハッキング
- Authors: Borja Aizpurua, Pablo Bermejo, Josu Etxezarreta Martinez, Roman Orus
- Abstract要約: 我々は,S-DES,S-AES,Blowfishなどの対称鍵プロトコルに対する攻撃シミュレーションを実装した。
我々の攻撃によって、小さな8量子ビット量子コンピュータの古典的なシミュレーションによって、32ビットのBlowfishインスタンスの秘密鍵を、ブルートフォース攻撃の24倍の回数で見つけることができることを示す。
また、非対称キープロトコルやハッシュ関数など、対称キー暗号以外の応用についても論じている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Here we introduce an improved approach to Variational Quantum Attack
Algorithms (VQAA) on crytographic protocols. Our methods provide robust quantum
attacks to well-known cryptographic algorithms, more efficiently and with
remarkably fewer qubits than previous approaches. We implement simulations of
our attacks for symmetric-key protocols such as S-DES, S-AES and Blowfish. For
instance, we show how our attack allows a classical simulation of a small
8-qubit quantum computer to find the secret key of one 32-bit Blowfish instance
with 24 times fewer number of iterations than a brute-force attack. Our work
also shows improvements in attack success rates for lightweight ciphers such as
S-DES and S-AES. Further applications beyond symmetric-key cryptography are
also discussed, including asymmetric-key protocols and hash functions. In
addition, we also comment on potential future improvements of our methods. Our
results bring one step closer assessing the vulnerability of large-size
classical cryptographic protocols with Noisy Intermediate-Scale Quantum (NISQ)
devices, and set the stage for future research in quantum cybersecurity.
- Abstract(参考訳): 本稿では,暗号プロトコルにおける変分量子攻撃アルゴリズム(VQAA)の改良手法を提案する。
提案手法は, より効率的に, より少ない量子ビットで, 既知の暗号アルゴリズムに対して, 堅牢な量子攻撃を提供する。
我々は,S-DES,S-AES,Blowfishなどの対称鍵プロトコルに対する攻撃シミュレーションを実装した。
例えば、我々の攻撃によって、小さな8量子ビット量子コンピュータの古典的なシミュレーションによって、32ビットのBlowfishインスタンスの秘密鍵を、ブルートフォース攻撃の24倍の回数で見つけることができることを示す。
また,S-DESやS-AESなどの軽量暗号に対する攻撃成功率の向上も示す。
非対称キープロトコルやハッシュ関数など、対称キー暗号以外の応用も議論されている。
さらに、今後の改善の可能性についてもコメントします。
我々の結果は、NISQ(Noisy Intermediate-Scale Quantum)デバイスによる大規模暗号プロトコルの脆弱性をより詳細に評価し、将来の量子サイバーセキュリティ研究のステージを踏み出した。
関連論文リスト
- Quantum-enhanced symmetric cryptanalysis for S-AES [0.0]
ダウンスケールSimplifed-AES暗号に対するGroverの攻撃を最適化するアルゴリズムを提案する。
16ビットのS-AESの場合、提案された攻撃は一般に23量子ビットが必要であり、4,8,12ビットが折り畳みでリークされた場合、19,15,11である。
論文 参考訳(メタデータ) (2023-04-11T17:46:44Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Data post-processing for the one-way heterodyne protocol under
composable finite-size security [62.997667081978825]
本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。
ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。
これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
論文 参考訳(メタデータ) (2022-05-20T12:37:09Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Variational Quantum Cloning: Improving Practicality for Quantum
Cryptanalysis [2.064612766965483]
機械学習に基づく暗号解析アルゴリズムである変分量子クローニング(VQC)を提案する。
VQCは、敵が短深度量子回路で最適な(近似)クローニング戦略を得ることを可能にする。
量子クローニングとVQCの促進による2つのプロトコルの攻撃を例として導いた。
論文 参考訳(メタデータ) (2020-12-21T15:28:09Z) - Quantum Key Recovery Attack on SIMON Block Cipher [11.112331561801605]
Q1モデルにおける量子振幅増幅アルゴリズムを用いてSIMONブロック暗号に対する量子鍵回復攻撃について検討する。
例えば、19ラウンドのSIMON32/64の量子攻撃を例に挙げ、鍵回復過程の量子回路を設計する。
論文 参考訳(メタデータ) (2020-12-12T02:15:47Z) - Quantum Period Finding against Symmetric Primitives in Practice [3.04585143845864]
我々は、オフラインSimonのアルゴリズムの最初の完全な実装を示し、Chaskey、ブロック暗号PRINCEおよびNIST軽量候補EADスキームElephantを攻撃するコストを見積もる。
これらの攻撃には相当量の量子ビットが必要であり、RSA-2048を破るのに必要な量子ビットの数に匹敵する。
我々は、我々の攻撃が今日の通信に対して将来適用される可能性があることを強調し、長期的なセキュリティが期待されているケースに対して、対称的な構成を選択する際に注意を喚起する。
論文 参考訳(メタデータ) (2020-11-13T17:12:49Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。