論文の概要: Quantum Lifting for Invertible Permutations and Ideal Ciphers

• arxiv url: http://arxiv.org/abs/2504.18188v1
• Date: Fri, 25 Apr 2025 09:07:55 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-02 19:15:53.711443
• Title: Quantum Lifting for Invertible Permutations and Ideal Ciphers
• Title（参考訳）: 可逆置換と理想暗号のための量子リフティング
• Authors: Alexandru Cojocaru, Minki Hhan, Qipeng Liu, Takashi Yamakawa, Aaram Yun,
• Abstract要約: 量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。 これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
• 参考スコア（独自算出の注目度）: 47.33103206862089
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this work, we derive the first lifting theorems for establishing security in the quantum random permutation and ideal cipher models. These theorems relate the success probability of an arbitrary quantum adversary to that of a classical algorithm making only a small number of classical queries. By applying these lifting theorems, we improve previous results and obtain new quantum query complexity bounds and post-quantum security results. Notably, we derive tight bounds for the quantum hardness of the double-sided zero search game and establish the post-quantum security for the preimage resistance, one-wayness, and multi-collision resistance of constant-round sponge, as well as the collision resistance of the Davies-Meyer construction.
• Abstract（参考訳）: 本研究では、量子乱数置換と理想暗号モデルのセキュリティを確立するための最初のリフト定理を導出する。 これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。 これらの昇降定理を適用することで、以前の結果を改善し、新しい量子クエリ複雑性境界と量子後セキュリティ結果を得る。 特に,両面ゼロ探索ゲームにおける量子硬さの厳密な境界を導出し,前駆体抵抗,一方向性,及び固定円スポンジの多重衝突抵抗に対する後セキュリティを確立するとともに,デイビース・メイヤー構造の衝突抵抗を導出する。

関連論文リスト

• Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence [6.769315201275599]
  量子コンピューティングソリューションは、委譲されたコンピューティングを通じて、ますます商用環境にデプロイされている。 最も重要な問題の1つは、量子実装の秘密性とプロプライエタリ性を保証することである。 汎用不特定性難読化(iO)と機能暗号化スキームの提案以来、iOは一見汎用的な暗号プリミティブとして登場してきた。
  論文  参考訳（メタデータ） (2024-11-19T07:37:24Z)
• The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
  不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。 ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
  論文  参考訳（メタデータ） (2024-10-18T13:59:50Z)
• 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)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• Depth-efficient proofs of quantumness [77.34726150561087]
  量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。 本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
  論文  参考訳（メタデータ） (2021-07-05T17:45:41Z)
• Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier [73.70426431502803]
  キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。 これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
  論文  参考訳（メタデータ） (2021-03-15T05:09:17Z)
• Quantum Sampling for Optimistic Finite Key Rates in High Dimensional Quantum Cryptography [1.5469452301122175]
  我々は、サンプリングベースのエントロピー不確実性関係を再検討し、より新しく、より強力な関係を導き、それらをソース非依存の量子乱数生成器や高次元量子鍵分布プロトコルに適用する。 これらのサンプリングに基づくエントロピー不確実性へのアプローチとその量子暗号への応用は、量子暗号システムのセキュリティの証明を導出する大きな可能性を秘めている。
  論文  参考訳（メタデータ） (2020-12-08T01:32:59Z)
• Post-Quantum Multi-Party Computation [32.75732860329838]
  我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。 誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。 その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
  論文  参考訳（メタデータ） (2020-05-23T00:42:52Z)

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

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