論文の概要: Less is More: On Copy Complexity in Quantum Cryptography

• arxiv url: http://arxiv.org/abs/2510.04992v1
• Date: Mon, 06 Oct 2025 16:28:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-07 16:52:59.984535
• Title: Less is More: On Copy Complexity in Quantum Cryptography
• Title（参考訳）: 量子暗号におけるコピーの複雑さについて
• Authors: Prabhanjan Ananth, Eli Goldin,
• Abstract要約: 敵にアクセス可能なコピー数に定義上の変更を加えることは、様々な側面に大きな影響を与える可能性がある。 単一コピーセキュリティをマルチコピーセキュリティに拡張する汎用的なアプローチを提案し,そのアプローチを多くの設定に適用する。
• 参考スコア（独自算出の注目度）: 6.034518754132198
• License: http://creativecommons.org/licenses/by-sa/4.0/
• Abstract: Quantum cryptographic definitions are often sensitive to the number of copies of the cryptographic states revealed to an adversary. Making definitional changes to the number of copies accessible to an adversary can drastically affect various aspects including the computational hardness, feasibility, and applicability of the resulting cryptographic scheme. This phenomenon appears in many places in quantum cryptography, including quantum pseudorandomness and unclonable cryptography. To address this, we present a generic approach to boost single-copy security to multi-copy security and apply this approach to many settings. As a consequence, we obtain the following new results: -One-copy stretch pseudorandom state generators (under mild assumptions) imply the existence of t-copy stretch pseudorandom state generators, for any fixed polynomial t. -One-query pseudorandom unitaries with short keys (under mild assumptions) imply the existence of t-query pseudorandom unitaries with short keys, for any fixed polynomial t. -Assuming indistinguishability obfuscation and other standard cryptographic assumptions, there exist identical-copy secure unclonable primitives such as public-key quantum money and quantum copy-protection.
• Abstract（参考訳）: 量子暗号の定義は、しばしば敵に暴露された暗号状態のコピー数に敏感である。 相手にアクセスできるコピー数に定義的な変更を加えることは、計算の難しさ、実現可能性、結果の暗号スキームの適用性など、様々な側面に大きく影響する可能性がある。 この現象は量子暗号において、量子擬似ランダム性(英語版)(quantum pseudorandomness)や制限不能暗号(英語版)(unclonable cryptography)など、多くの場所で現れる。 そこで本研究では,単一コピーセキュリティをマルチコピーセキュリティに拡張する汎用的なアプローチを提案し,そのアプローチを多くの設定に適用する。 その結果、固定多項式 t に対して、t-copy stretch pseudorandom state generators (軽微な仮定の下で)は t-copy stretch pseudorandom state generators の存在を示唆する。 -任意の固定多項式 t に対して、短い鍵を持つ 1-クエリ擬似乱数ユニタリー(軽微な仮定の下で)は、短い鍵を持つ t-クエリ擬似乱数ユニタリーの存在を暗示する。 -不明瞭性難読化やその他の標準的な暗号的仮定を仮定すると、公開鍵量子マネーや量子複写保護など、同一のコピーで保護できないプリミティブが存在する。

関連論文リスト

• Pseudorandom quantum authentication [0.8204952610951527]
  擬似ランダム量子認証方式(PQAS)を導入する。 擬似ランダムユニタリ(PRU)の存在のみに依存する量子状態の効率的な方法である。
  論文  参考訳（メタデータ） (2025-01-01T20:46:37Z)
• Cloning Games, Black Holes and Cryptography [50.022147589030304]
  クローンゲーム解析のための新しいツールキットを提案する。 このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。 連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
  論文  参考訳（メタデータ） (2024-11-07T14:09:32Z)
• Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
  復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。 これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
  論文  参考訳（メタデータ） (2024-10-17T02:37:40Z)
• A Modular Approach to Unclonable Cryptography [4.336971448707467]
  本稿では,不規則な句読解難読解法(UPO)を提案する。 我々は、多くのプリミティブのモジュラー構造(そして間違いなく単純な)を、制限不能な暗号で提示する。 暗号化機能は、この機能がセキュリティの概念を満たす限り、コピープロテクト可能であることを示す。
  論文  参考訳（メタデータ） (2023-11-20T16:22:52Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• 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)

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

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