論文の概要: Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour
Cipher
- arxiv url: http://arxiv.org/abs/2308.10418v1
- Date: Mon, 21 Aug 2023 02:01:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-22 15:28:51.988112
- Title: Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour
Cipher
- Title(参考訳): 偶数個の暗号に対する鍵リカバリ攻撃に対する量子クエリ下限
- Authors: Akinori Kawachi and Yuki Naito
- Abstract要約: Even-Mansour (EM)暗号はブロック暗号の有名な構成の一つである。
クワカドとモリイは、量子敵が$n$-bit秘密鍵を$O(n)$非適応量子クエリで回収できることを実証した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Even-Mansour (EM) cipher is one of the famous constructions for a block
cipher. Kuwakado and Morii demonstrated that a quantum adversary can recover
its $n$-bit secret keys only with $O(n)$ nonadaptive quantum queries. While the
security of the EM cipher and its variants is well-understood for classical
adversaries, very little is currently known of their quantum security. Towards
a better understanding of the quantum security, or the limits of quantum
adversaries for the EM cipher, we study the quantum query complexity for the
key recovery of the EM cipher and prove every quantum algorithm requires
$\Omega(n)$ quantum queries for the key recovery even if it is allowed to make
adaptive queries. Therefore, the quantum attack of Kuwakado and Morii has the
optimal query complexity up to a constant factor, and we cannot asymptotically
improve it even with adaptive quantum queries.
- Abstract(参考訳): Even-Mansour (EM)暗号はブロック暗号の有名な構成の一つである。
クワカドとモリイは、量子敵が$n$-bit秘密鍵を$O(n)$非適応量子クエリで回収できることを実証した。
EM暗号とその変種のセキュリティは、古典的な敵に対してよく理解されているが、量子セキュリティについてはほとんど知られていない。
EM暗号の量子セキュリティや量子反転の限界をよりよく理解するために、EM暗号のキーリカバリのための量子クエリ複雑性を研究し、適応的なクエリが可能であるとしても、全ての量子アルゴリズムがキーリカバリのために$\Omega(n)$の量子クエリを必要とすることを証明した。
したがって, クワカドとモリイの量子攻撃は, 最適クエリ複雑性を定数まで持ち, 適応的な量子クエリにおいても漸近的に改善することはできない。
関連論文リスト
- Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Delegated variational quantum algorithms based on quantum homomorphic
encryption [69.50567607858659]
変分量子アルゴリズム(VQA)は、量子デバイス上で量子アドバンテージを達成するための最も有望な候補の1つである。
クライアントのプライベートデータは、そのような量子クラウドモデルで量子サーバにリークされる可能性がある。
量子サーバが暗号化データを計算するための新しい量子ホモモルフィック暗号(QHE)スキームが構築されている。
論文 参考訳(メタデータ) (2023-01-25T07:00:13Z) - Unclonability and Quantum Cryptanalysis: From Foundations to
Applications [0.0]
不規則性(Unclonability)は、量子理論の基本概念であり、量子情報の主要な非古典的性質の1つである。
我々は、量子世界、すなわち量子物理学的不閉性(quantum physical unclonability)という新しい非閉性の概念を導入する。
本稿では、暗号資源として、この新しいタイプの無拘束性(unclonability)のいくつかの応用について論じ、確実に安全な量子プロトコルを設計する。
論文 参考訳(メタデータ) (2022-10-31T17:57:09Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - A general framework for the composition of quantum homomorphic
encryption \& quantum error correction [6.85316573653194]
普遍的でクラウドベースの量子計算には、情報理論のセキュリティと量子エラー補正を備えた量子同型暗号が必須である。
我々は,量子計算における離散変数モデルと連続変数モデルの両方に適用する。
論文 参考訳(メタデータ) (2022-04-22T02:47:07Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - A practical quantum encryption protocol with varying encryption
configurations [0.0]
本稿では、量子アルゴリズムを用いて、量子状態に基づくテキスト暗号のブロックを生成する量子暗号化プロトコルを提案する。
量子暗号化プロトコルの主な特徴は、各ブロックの暗号化構成が以前のブロックによって決定されることである。
論文 参考訳(メタデータ) (2021-01-22T20:09:03Z) - A quantum encryption design featuring confusion, diffusion, and mode of
operation [0.0]
本稿では、メッセージの暗号化に量子状態生成プロセスを利用する非OTP量子暗号方式を提案する。
本質的には非OTP量子ブロック暗号であり、この手法は以下の特徴を持つ既存の手法に対して際立っている。
論文 参考訳(メタデータ) (2020-10-06T22:23:30Z) - Post-Quantum Multi-Party Computation [32.75732860329838]
我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。
誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。
その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
論文 参考訳(メタデータ) (2020-05-23T00:42:52Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。