論文の概要: A Variational Quantum Attack for AES-like Symmetric Cryptography
- arxiv url: http://arxiv.org/abs/2205.03529v1
- Date: Sat, 7 May 2022 03:15:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-14 01:14:54.260961
- Title: A Variational Quantum Attack for AES-like Symmetric Cryptography
- Title(参考訳): AES様対称暗号における変分量子攻撃
- Authors: ZeGuo Wang, ShiJie Wei, Gui-Lu Long, Lajos Hanzo
- Abstract要約: 古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
- 参考スコア(独自算出の注目度): 69.80357450216633
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a variational quantum attack algorithm (VQAA) for classical
AES-like symmetric cryptography, as exemplified the simplified-data encryption
standard (S-DES). In the VQAA, the known ciphertext is encoded as the ground
state of a Hamiltonian that is constructed through a regular graph, and the
ground state can be found using a variational approach. We designed the ansatz
and cost function for the S-DES's variational quantum attack. It is surprising
that sometimes the VQAA is even faster than Grove's algorithm as demonstrated
by our simulation results. The relationships of the entanglement entropy,
concurrence and the cost function are investigated, which indicate that
entanglement plays a crucial role in the speedup.
- Abstract(参考訳): 本稿では,S-DES(Simplified-data encryption standard)を例として,古典的AES様対称暗号のための変分量子攻撃アルゴリズムを提案する。
vqaaでは、既知の暗号文は正則グラフによって構築されるハミルトンの基底状態として符号化され、基底状態は変分的アプローチを用いて見つけることができる。
我々はS-DESの変動量子攻撃のためのアンザッツとコスト関数を設計した。
シミュレーションの結果から,VQAAがGroveのアルゴリズムよりも高速であることは驚くべきことである。
絡み合いエントロピー, 共起, コスト関数の関係について検討し, 絡み合いが速度アップにおいて重要な役割を担っていることを示す。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Hacking Cryptographic Protocols with Advanced Variational Quantum
Attacks [0.0]
我々は,S-DES,S-AES,Blowfishなどの対称鍵プロトコルに対する攻撃シミュレーションを実装した。
我々の攻撃によって、小さな8量子ビット量子コンピュータの古典的なシミュレーションによって、32ビットのBlowfishインスタンスの秘密鍵を、ブルートフォース攻撃の24倍の回数で見つけることができることを示す。
また、非対称キープロトコルやハッシュ関数など、対称キー暗号以外の応用についても論じている。
論文 参考訳(メタデータ) (2023-11-06T09:46:16Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Proposal for Quantum Ciphertext-Policy Attribute-Based Encryption [0.0]
QCP-ABE(Quantum Ciphertext-Policy Attribute-Based Encryption scheme)が提案されている。
このスキームのセミ量子バージョンも検討されている。
論文 参考訳(メタデータ) (2022-03-21T11:22:09Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad
with Quaternions [4.182969308816531]
量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価することができる。
本稿では、Su(2)の四元数に依存することにより、パウリのワンタイムパッド暗号化を拡張する新しいQFHE方式を提案する。
論文 参考訳(メタデータ) (2020-12-08T04:54:02Z) - Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted
Data [4.825895794318393]
量子主成分抽出アルゴリズム(QPCE)の提案
量子同型暗号文次元削減スキーム(QHEDR)
量子雲に実装された量子暗号文次元削減スキーム
論文 参考訳(メタデータ) (2020-11-19T07:16:22Z) - Supervised Learning Using a Dressed Quantum Network with "Super
Compressed Encoding": Algorithm and Quantum-Hardware-Based Implementation [7.599675376503671]
ノイズのある中間量子(NISQ)デバイス上での変分量子機械学習(QML)アルゴリズムの実装には、必要となるキュービット数とマルチキュービットゲートに関連するノイズに関連する問題がある。
本稿では,これらの問題に対処するための量子ネットワークを用いた変分QMLアルゴリズムを提案する。
他の多くのQMLアルゴリズムとは異なり、我々の量子回路は単一量子ビットゲートのみで構成されており、ノイズに対して堅牢である。
論文 参考訳(メタデータ) (2020-07-20T16:29:32Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。