論文の概要: A quantum circuit design of AES
- arxiv url: http://arxiv.org/abs/2109.12354v1
- Date: Sat, 25 Sep 2021 12:49:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-13 18:56:47.185857
- Title: A quantum circuit design of AES
- Title(参考訳): AESの量子回路設計
- Authors: ZeGuo Wang, ShiJie Wei, GuiLu Long
- Abstract要約: 我々はAES-128とサンプルAES(S-AES)量子回路を設計して解読する。
S-AESの場合、完全量子回路は48量子ビットしか持たず、既にノイズの多い中間スケールの量子コンピュータの範囲内にある。
- 参考スコア(独自算出の注目度): 1.1049608786515839
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Advanced Encryption Standard(AES) is one of the most widely used block
ciphers nowadays, and has been established as an encryption standard in 2001.
Here we design AES-128 and the sample-AES(S-AES) quantum circuits for
deciphering. In the quantum circuit of AES-128, we perform an affine
transformation for the SubBytes part to solve the problem that the initial
state of the output qubits in SubBytes is not the $\ket{0}^{\otimes 8}$ state.
After that, we are able to encode the new round sub-key on the qubits encoding
the previous round sub-key, and this improvement reduces the number of qubits
used by 224 compared with Langenberg et al.'s implementation. For S-AES, a
complete quantum circuit is presented with only 48 qubits, which is already
within the reach of existing noisy intermediate-scale quantum computers.
- Abstract(参考訳): advanced encryption standard(aes)は、現在最も広く使われているブロック暗号の1つであり、2001年に暗号化標準として確立されている。
ここではAES-128とサンプルAES(S-AES)量子回路を設計する。
AES-128の量子回路において、サブバイトの出力量子ビットの初期状態が$\ket{0}^{\otimes 8}$状態でないという問題を解決するために、サブバイト部分に対するアフィン変換を行う。
その後、以前のラウンドサブキーをエンコードしたqubits上の新しいラウンドサブキーをエンコードすることができ、この改善により、224で使用されるqubitの数をlangenbergなどの実装と比較して削減することができる。
S-AESの場合、完全量子回路は48量子ビットしか持たず、既にノイズの多い中間スケールの量子コンピュータの範囲内にある。
関連論文リスト
- On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。
量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている
SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文 参考訳(メタデータ) (2024-10-17T16:54:41Z) - Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳(メタデータ) (2024-08-07T19:51:22Z) - Systematic Design and Optimization of Quantum Circuits for Stabilizer
Codes [11.637855523244838]
量子ビットエラーを自由に保つことは、信頼できる量子コンピューティングへの最も重要なステップの1つである。
量子誤り訂正のための異なる安定化符号が過去数十年の間に提案されてきた。
一般的な安定化器符号のための符号化回路を体系的に構築するための形式的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-21T03:21:47Z) - 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) - FIPS Compliant Quantum Secure Communication using Quantum Permutation
Pad [0.602276990341246]
本稿では,量子セーフデータを用いたTLS 1.3プロトコルを実現するネストモードを提案する。
ネストしたTLS 1.3のハンドシェイキングフェーズとPQCと対称暗号化フェーズのパフォーマンスへの影響について検討した。
論文 参考訳(メタデータ) (2022-12-30T21:56:35Z) - Factoring integers with sublinear resources on a superconducting quantum
processor [11.96383198580683]
Shorのアルゴリズムは、公開鍵暗号システムに基づく情報セキュリティに深刻な挑戦をしている。
広く使われているRSA-2048スキームを破るためには、数百万の物理量子ビットが必要である。
本稿では,古典的格子削減法と量子近似最適化アルゴリズムを組み合わせることで,整数分解のための普遍量子アルゴリズムについて報告する。
論文 参考訳(メタデータ) (2022-12-23T14:45:02Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳(メタデータ) (2022-12-08T18:59:53Z) - First demonstration of a post-quantum key-exchange with a nanosatellite [58.579141089302816]
我々は、Kyber-512を用いて、低軌道上のナノサテライトSpooQy-1と量子後鍵交換を示す。
この実装は、SWaP制約ナノサテライト上での量子セーフ認証鍵交換および暗号化システムの実現可能性を示す。
論文 参考訳(メタデータ) (2022-06-02T10:45:27Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z) - Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad
with Quaternions [4.182969308816531]
量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価することができる。
本稿では、Su(2)の四元数に依存することにより、パウリのワンタイムパッド暗号化を拡張する新しいQFHE方式を提案する。
論文 参考訳(メタデータ) (2020-12-08T04:54:02Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。