論文の概要: On the Cryptographic Futility of Non-Collapsing Measurements

• arxiv url: http://arxiv.org/abs/2510.05055v1
• Date: Mon, 06 Oct 2025 17:36:22 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-07 16:53:00.021756
• Title: On the Cryptographic Futility of Non-Collapsing Measurements
• Title（参考訳）: 非畳み込み測定の暗号的フューティリティについて
• Authors: Alper Cakan, Dakshita Khurana, Tomoyuki Morimae, Yuki Shirakawa, Kabir Tomer, Takashi Yamakawa,
• Abstract要約: 衝突抵抗の量子アナログを調査し, 衝突抵抗のプリミティブと量子ワンウェイの分離を求める。
• 参考スコア（独自算出の注目度）: 13.234610219099102
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We investigate quantum analogues of collision resistance and obtain separations between quantum ``one-way'' and ``collision-resistant'' primitives. 1. Our first result studies one-wayness versus collision-resistance defined over quantum circuits that output classical strings. We show that there is a classical oracle $\mathcal{O}$ relative to which (sub-exponentially secure) indistinguishability obfuscation and one-way permutations exist even against adversaries that make quantum queries to a non-collapsing measurement oracle, $\mathcal{Q}^{\mathcal{O}}$. Very roughly, $\mathcal{Q}^{\mathcal{O}}$ outputs the result of multiple non-collapsing measurements on the output of any quantum $\mathcal{O}$-aided circuit. This rules out fully black-box {\em quantum} constructions of $Y$ from $X$ for any $X \in \{$indistinguishability obfuscation and one-way permutations, public-key encryption, deniable encryption, oblivious transfer, non-interactive ZK, trapdoor permutations, quantum money$\}, Y \in \{$collision-resistant hash functions, hard problems in SZK, homomorphic encryption, distributional collision-resistant puzzles$\}$. 2. Our second result studies one-wayness versus collision-resistance defined over quantum states. Here, we show that relative to the same classical oracle $\mathcal{O}$, (sub-exponentially secure) indistinguishability obfuscation and one-way permutations exist even against adversaries that make quantum queries to a {\em cloning unitary} $\mathsf{QCol}^\mathcal{O}$. Very roughly, this latter oracle implements a well-defined, linear operation to clone a subset of the qubits output by any quantum $\mathcal{O}$-aided circuit. This rules out fully black-box constructions of quantum lightning from public-key quantum money.
• Abstract（参考訳）: 衝突抵抗の量子アナログについて検討し,「一方向」と「衝突抵抗」のプリミティブの分離を求める。 1. 古典弦を出力する量子回路上で定義された一方向対衝突抵抗について, 第一報で検討した。 古典的なオラクル $\mathcal{O}$ が存在し、(半指数的に安全な)識別不能な難読化と片方向の置換は、非折り畳み測度オラクルに量子クエリを作る逆数に対しても存在し、$\mathcal{Q}^{\mathcal{O}}$ である。 概して、$\mathcal{Q}^{\mathcal{O}}$は、任意の量子 $\mathcal{O}$-aided 回路の出力に関する複数の非折り畳み測定の結果を出力する。 この規則は、すべての$X$に対して$X$から$X$から$Y$、任意の$X \in \{$indistinguishability obfuscation and one-way permutations、公開鍵暗号、デニブル暗号化、オブリビエーション転送、非相互ZK、トラップドア置換、量子マネー$\}、Y \in \{$collision-resistant hash function、SZKの難しい問題、同型暗号化、分散衝突耐性パズル$\}$を規定する。 二つ目の結果は、量子状態上で定義された一方向対衝突抵抗について研究する。 ここでは、同じ古典的オラクル $\mathcal{O}$, (sub-exponentially secure) indistinguishability obfuscation と one-way permutations に対して、量子クエリを a {\displaystyle {\em cloning Unitary} $\mathsf{QCol}^\mathcal{O}$ に生成する敵に対してさえ存在することを示す。 概して、この後者のオラクルは、任意の量子 $\mathcal{O}$-aided 回路によって出力される量子ビットのサブセットをクローンするために、よく定義された線形演算を実装している。 これは、公開鍵量子マネーからの量子稲妻の完全なブラックボックス構造を規定する。

関連論文リスト

• From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation [8.093227427119325]
  Indistinguishability obfuscation (iO) は多くの意味を持つ強力な暗号プリミティブとして登場した。 本研究では、量子iOのパワーの研究を開始する。
  論文  参考訳（メタデータ） (2025-06-24T11:50:33Z)
• Quantum-Computable One-Way Functions without One-Way Functions [0.6349503549199401]
  古典的なオラクルを構築し、$mathsfP = MathsfNP$, but quantum-computable quantum-secure trapdoor one-way function が存在する。 この結果から,複数コピーの擬似乱数状態と擬似乱数ユニタリー,古典通信の公開鍵暗号,シグネチャ,暗黙の転送方式が示唆された。
  論文  参考訳（メタデータ） (2024-11-04T19:40:01Z)
• Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness [10.438299411521099]
  近年の分離により、階層構造が崩壊しても持続する硬さの源から量子暗号を構築する可能性が高まっている。 量子暗号は、$mathsfP#P notsubseteq mathsf(io)BQP/qpoly$という非常に穏やかな仮定に基づいている。
  論文  参考訳（メタデータ） (2024-09-23T17:45:33Z)
• The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
  非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。 特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
  論文  参考訳（メタデータ） (2024-02-29T01:35:46Z)
• Quantum Depth in the Random Oracle Model [57.663890114335736]
  浅量子回路の計算能力と古典計算の組合せを包括的に評価する。 いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
  論文  参考訳（メタデータ） (2022-10-12T17:54:02Z)
• Quantum supremacy and hardness of estimating output probabilities of quantum circuits [0.0]
  我々は、出力確率を2-Omega(nlogn)$以内に近似する非集中階層の理論的な複雑さを証明している。 この硬さは、任意の(固定された)回路の任意の開近傍に拡張され、自明なゲートを持つ回路を含むことを示す。
  論文  参考訳（メタデータ） (2021-02-03T09:20:32Z)
• 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)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

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

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