論文の概要: On The Simplest Quantum-Secure Block Cipher

• arxiv url: http://arxiv.org/abs/2609.40350v1
• Date: Wed, 30 Sep 2026 17:59:10 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-01 18:57:28.350004
• Title: On The Simplest Quantum-Secure Block Cipher
• Title（参考訳）: 最も単純な量子セキュアブロック暗号について
• Abstract要約: We show that two-round Even-Mansour cipher is theoretically secure in the ideal permutation model (IPM)。 また、この構成は、一般に1つの呼び出しによって構築される暗号が量子的に安全でないという意味で、最小限であることも示している。
• 参考スコア（独自算出の注目度）: 4.199844472131922
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Pseudorandom permutations are ubiquitous in theoretical and applied cryptography. PRPs that offer security even against adversaries making quantum queries are of increasing interest, and used in applications ranging from constructing pseudorandom unitaries to separating SZK from BQP. A successful framework for constructing classically-secure PRPs is the key-alternating Even-Mansour approach, which interleaves applications of public permutations with additions of round keys. The single-round construction is already classically secure in the ideal permutation model (IPM), with added rounds offering improved concrete security. However, in the quantum-query setting, the status of this framework is presently unclear. A simple quantum-query attack based on Simon's algorithm breaks the one-round cipher. For two or more rounds, security is only known against non-adaptive adversaries who must prepare all queries in advance. In this work, we show that the two-round Even-Mansour cipher is information theoretically secure in the IPM against adversaries making polynomially-many adaptive forward and inverse quantum queries to all available oracles. Our proof uses compressed permutation oracles and a specially crafted isometry relating the ideal and real experiments. We also show that this construction is minimal, in the sense that essentially any cipher constructed via a single call to a public permutation is quantumly insecure.
• Abstract（参考訳）: 擬似乱数置換は理論および応用暗号においてユビキタスである。 量子クエリを作成する敵に対してもセキュリティを提供するPRPは関心が高まり、擬似ランダムユニタリの構築からSZKとBQPの分離まで幅広いアプリケーションで使用されている。 古典的にセキュアなRPPを構築するためのフレームワークとして成功しているのが、Even-Mansourアプローチである。 シングルラウンド構造は、古典的には理想的な置換モデル(IPM)において安全であり、より具体的なセキュリティを提供するラウンドが追加されている。 しかし、量子クエリー設定では、このフレームワークの状態は今のところ不明である。 シモンのアルゴリズムに基づく単純な量子クエリ攻撃は、ワンラウンド暗号を破る。 2回以上のラウンドでは、すべてのクエリを事前に準備しなければならない非適応的な敵に対してのみ、セキュリティが知られている。 本研究は,2ラウンドのEven-Mansour暗号が,多項式的に多値な前方および逆量子クエリを利用可能な全てのオーラクルに適応させる敵に対して,IMMにおいて理論的に安全であることを示す。 我々の証明は、圧縮された置換オラクルと、理想と実の実験に関する特別に製作された等尺形を用いる。 また、この構成は、一般に1つの呼び出しによって構築される暗号が量子的に安全でないという意味で、最小限であることも示している。

関連論文リスト

• Quantum Lifting for Invertible Permutations and Ideal Ciphers [47.33103206862089]
  量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。 これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
  論文  参考訳（メタデータ） (2025-04-25T09:07:55Z)
• Encryption with Quantum Public Keys [1.7725414095035827]
  本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。 本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
  論文  参考訳（メタデータ） (2023-03-09T16:17:19Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
  古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
  論文  参考訳（メタデータ） (2022-05-07T03:15:15Z)
• Verifiable Quantum Advantage without Structure [15.701707809084716]
  ランダムなオラクルをSHA2のような具体的な暗号ハッシュ関数に置き換える。 以上の結果の最小限のインスタンス化が可能である。
  論文  参考訳（メタデータ） (2022-04-05T08:58:24Z)
• Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
  計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。 我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。 補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
  論文  参考訳（メタデータ） (2020-09-29T08:41:53Z)
• Post-Quantum Multi-Party Computation [32.75732860329838]
  我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。 誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。 その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
  論文  参考訳（メタデータ） (2020-05-23T00:42:52Z)
• Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
  量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。 我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
  論文  参考訳（メタデータ） (2020-03-23T18:23:12Z)
• A Note on Quantum-Secure PRPs [10.699704508276174]
  敵が置換をクエリできる場合でも、セキュアな擬似乱数置換を構築する方法を示す。 このような量子セキュアなRPPは、暗号や複雑性理論に多くの応用を見出した。
  論文  参考訳（メタデータ） (2016-11-17T05:09:48Z)

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

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