論文の概要: Impersonating Quantum Secrets over Classical Channels
- arxiv url: http://arxiv.org/abs/2601.01058v1
- Date: Sat, 03 Jan 2026 03:40:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-06 16:25:21.980953
- Title: Impersonating Quantum Secrets over Classical Channels
- Title(参考訳): 古典的チャネル上での量子シークレットの模倣
- Authors: Luowen Qian, Mark Zhandry,
- Abstract要約: 古典的なコミュニケーションに耳を傾ける単純な盗聴器は、いずれかの当事者を偽装することができる。
付加的な応用として、古典的な問合せのみで検証できる量子マネースキームは、情報理論上は安全でないことを示す。
- 参考スコア(独自算出の注目度): 10.75127981612396
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We show that a simple eavesdropper listening in on classical communication between potentially entangled quantum parties will eventually be able to impersonate any of the parties. Furthermore, the attack is efficient if one-way puzzles do not exist. As a direct consequence, one-way puzzles are implied by reusable authentication schemes over classical channels with quantum pre-shared secrets that are potentially evolving. As an additional application, we show that any quantum money scheme that can be verified through only classical queries to any oracle cannot be information-theoretically secure. This significantly generalizes the prior work by Ananth, Hu, and Yuen (ASIACRYPT'23) where they showed the same but only for the specific case of random oracles. Therefore, verifying black-box constructions of quantum money inherently requires coherently evaluating the underlying cryptographic tools, which may be difficult for near-term quantum devices.
- Abstract(参考訳): 我々は、潜在的に絡み合った量子パーティ間の古典的なコミュニケーションを聴く単純な盗聴器が、いずれかのパーティを偽装できることを示した。
さらに、一方のパズルが存在しない場合、攻撃は効率的である。
直接的な結果として、ワンウェイパズルは、進化の可能性がある量子事前共有秘密を持つ古典的なチャネル上の再利用可能な認証スキームによって暗示される。
付加的な応用として、古典的な問合せのみで検証できる量子マネースキームは、情報理論上は安全でないことを示す。
このことは、Ananth, Hu, and Yuen (ASIACRYPT'23) による以前の研究を著しく一般化する。
したがって、量子マネーのブラックボックス構造を本質的に検証するには、短期的な量子デバイスでは困難であるような、基盤となる暗号ツールを一貫性を持って評価する必要がある。
関連論文リスト
- Quantum Public Key Encryption for NISQ Devices [6.773399736037789]
量子公開鍵暗号(quantum public-key encryption, PKE)は、量子暗号において重要なプリミティブである。
量子古典的な公開鍵と古典的な暗号文を用いたPKE方式を設計する。
論文 参考訳(メタデータ) (2025-09-22T13:20:26Z) - Towards the Impossibility of Quantum Public Key Encryption with
Classical Keys from One-Way Functions [0.5999777817331317]
量子公開鍵を考えると、一方通行関数(OWF)からの公開鍵暗号(PKE)が可能であることが最近示されている。
本稿では,従来の公開鍵を用いたPKEのブラックボックス分離とOWFからの量子暗号文に着目した。
論文 参考訳(メタデータ) (2023-11-06T20:41:25Z) - Classical Verification of Quantum Learning [42.362388367152256]
量子学習の古典的検証のための枠組みを開発する。
そこで我々は,新しい量子データアクセスモデルを提案し,これを"mixture-of-superpositions"量子例と呼ぶ。
この結果から,学習課題における量子データの潜在能力は無限ではないものの,古典的エージェントが活用できることが示唆された。
論文 参考訳(メタデータ) (2023-06-08T00:31:27Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - On the (Im)plausibility of Public-Key Quantum Money from
Collision-Resistant Hash Functions [6.164147034988822]
量子マネーと暗号プリミティブの最初のブラックボックス分離について述べる。
具体的には、衝突耐性ハッシュ関数は、公開鍵量子マネースキームを構築するブラックボックスとして利用できないことを示す。
論文 参考訳(メタデータ) (2023-01-23T00:44:54Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。