論文の概要: Quantum All-Subkeys-Recovery Attacks on 6-round Feistel-2* Structure Based on Multi-Equations Quantum Claw Finding

• arxiv url: http://arxiv.org/abs/2309.13548v1
• Date: Sun, 24 Sep 2023 04:40:48 GMT
• ステータス: 処理完了
• システム内更新日: 2023-09-26 19:01:57.801820
• Title: Quantum All-Subkeys-Recovery Attacks on 6-round Feistel-2* Structure Based on Multi-Equations Quantum Claw Finding
• Title（参考訳）: 多重方程式量子爪探索に基づく6ラウンドfeistel-2*構造に対する量子オールサブキーリカバリ攻撃
• Authors: Wenjie Liu, Mengting Wang and Zixian Li
• Abstract要約: マルチ方程式量子クローズフィンディングに基づく量子オールサブキーリカバリ(ASR)攻撃を提案する。 6ラウンドのFeistel-2*構造を素早く破るためには、3つの平易な暗号ペアしか必要としない。
• 参考スコア（独自算出の注目度）: 3.845166861382186
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Exploiting quantum mechanisms, quantum attacks have the potential ability to break the cipher structure. Recently, Ito et al. proposed a quantum attack on Feistel-2* structure (Ito et al.'s attack) based onthe Q2 model. However, it is not realistic since the quantum oracle needs to be accessed by the adversary, and the data complexityis high. To solve this problem, a quantum all-subkeys-recovery (ASR) attack based on multi-equations quantum claw-finding is proposed, which takes a more realistic model, the Q1 model, as the scenario, and only requires 3 plain-ciphertext pairs to quickly crack the 6-round Feistel-2* structure. First, we proposed a multi-equations quantum claw-finding algorithm to solve the claw problem of finding multiple equations. In addition, Grover's algorithm is used to speedup the rest subkeys recovery. Compared with Ito et al.'s attack, the data complexity of our attack is reduced from O(2^n) to O(1), while the time complexity and memory complexity are also significantly reduced.
• Abstract（参考訳）: 量子機構を利用すると、量子攻撃は暗号構造を壊す可能性がある。 近年、伊藤らはq2モデルに基づくfeistel-2*構造(ito et al.'s attack)に対する量子攻撃を提案した。 しかし、量子オラクルは敵からアクセスされる必要があり、データの複雑さが高いため、現実的ではない。 この問題を解決するために、より現実的なモデルであるq1モデルを用いて、6ラウンドのfeistel-2*構造を迅速にクラックするには3つの平文ペアしか必要としないマルチエクイション量子クローフィングに基づく量子all-subkeys-recovery (asr)攻撃を提案する。 まず,複数の方程式を求めるクラウ問題を解くために,多重方程式量子クローフィングアルゴリズムを提案する。 さらに、groverのアルゴリズムは、restサブキーのリカバリを高速化するために使われる。 itoらによる攻撃と比較して、攻撃のデータの複雑さはo(2^n)からo(1)に減少し、時間の複雑さとメモリの複雑さも大幅に減少する。

関連論文リスト

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。 提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
  論文  参考訳（メタデータ） (2024-01-10T22:33:00Z)
• Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher [0.0]
  Even-Mansour (EM)暗号はブロック暗号の有名な構成の一つである。 クワカドとモリイは、量子敵が$n$-bit秘密鍵を$O(n)$非適応量子クエリで回収できることを実証した。
  論文  参考訳（メタデータ） (2023-08-21T02:01:30Z)
• One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
  量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。 これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
  論文  参考訳（メタデータ） (2023-01-05T11:05:22Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• The NISQ Complexity of Collision Finding [2.9405711598281536]
  現代の暗号における基本的なプリミティブである衝突耐性ハッシュは、同じハッシュ値を生成する入力を効率的に見つける方法がないことを保証している。 現在、量子敵はNISQのパワーを備えたフルスケールのコンピュータを必要とする。 本稿では, NISQアルゴリズムの3つの異なるモデルについて検討する。
  論文  参考訳（メタデータ） (2022-11-23T13:55:28Z)
• Quantum communication complexity of linear regression [0.05076419064097732]
  量子コンピュータは、いくつかの基本的な線形代数問題に対する通信の観点から、証明可能かつ指数関数的なスピードアップを持つことを示す。 本稿では,量子特異値変換のための効率的な量子プロトコルを提案する。
  論文  参考訳（メタデータ） (2022-10-04T13:27:01Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。 本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。 この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
  論文  参考訳（メタデータ） (2021-08-06T19:38:01Z)
• Depth-efficient proofs of quantumness [77.34726150561087]
  量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。 本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
  論文  参考訳（メタデータ） (2021-07-05T17:45:41Z)
• Quantum Key Recovery Attack on SIMON Block Cipher [11.112331561801605]
  Q1モデルにおける量子振幅増幅アルゴリズムを用いてSIMONブロック暗号に対する量子鍵回復攻撃について検討する。 例えば、19ラウンドのSIMON32/64の量子攻撃を例に挙げ、鍵回復過程の量子回路を設計する。
  論文  参考訳（メタデータ） (2020-12-12T02:15:47Z)
• Quantum Attacks without Superposition Queries: the Offline Simon's Algorithm [7.819565615098435]
  我々はサイモンのサブルーチンを新しい方法で利用する新しい量子アルゴリズムを導入する。 現状の文献に関して量子時間/古典データのトレードオフを改善した。 我々はデータの複雑さを減らし、過去の重ね合わせ攻撃を改善した。
  論文  参考訳（メタデータ） (2020-02-27T21:05:54Z)

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

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