論文の概要: Cloning Games, Black Holes and Cryptography

• arxiv url: http://arxiv.org/abs/2411.04730v2
• Date: Fri, 04 Apr 2025 16:48:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-04-07 14:46:26.388003
• Title: Cloning Games, Black Holes and Cryptography
• Title（参考訳）: クローンゲーム、ブラックホール、暗号
• Authors: Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan,
• Abstract要約: クローンゲーム解析のための新しいツールキットを提案する。 これらのゲームは、より定量的なノンクローズング(no-cloning)バージョンをキャプチャし、ブロック不能暗号の中心となる。
• 参考スコア（独自算出の注目度）: 53.93687166730726
• License:
• Abstract: Quantum no-cloning is one of the most fundamental properties of quantum information. In this work, we introduce a new toolkit for analyzing cloning games; these games capture more quantitative versions of no-cloning and are central to unclonable cryptography. Previous works rely on the framework laid out by Tomamichel, Fehr, Kaniewski and Wehner to analyze both the $n$-qubit BB84 game and the subspace coset game. Their constructions and analysis face the following inherent limitations: - The existing bounds on the values of these games are at least $2^{-0.25n}$; on the other hand, the trivial adversarial strategy wins with probability $2^{-n}$. Not only that, the BB84 game does in fact admit a highly nontrivial winning strategy. This raises the natural question: are there cloning games which admit no non-trivial winning strategies? - The existing constructions are not multi-copy secure; the BB84 game is not even $2 \mapsto 3$ secure, and the subspace coset game is not $t \mapsto t+1$ secure for a polynomially large $t$. Moreover, we provide evidence that the existing technical tools do not suffice to prove multi-copy security of even completely different constructions. This raises the natural question: can we design new cloning games that achieve multi-copy security, possibly by developing a new analytic toolkit? We study a new cloning game based on binary phase states and show that it is $t$-copy secure when $t=o(n/\log n)$. Moreover, for constant $t$, we obtain the first asymptotically optimal bounds of $O(2^{-n})$. We also show a worst-case to average-case reduction for a large class of cloning games, which allows us to show the same quantitative results for Haar cloning games. These technical ingredients together enable two new applications which have previously been out of reach; one in black hole physics, and one in unclonable cryptography.
• Abstract（参考訳）: 量子の非閉化は、量子情報の最も基本的な性質の1つである。 本研究では,クローンゲーム解析のための新しいツールキットを導入する。これらのゲームは,より定量的なノンクローズングバージョンをキャプチャし,非クロンブル暗号の中心となる。 以前はTomamichel、Fehr、Kaniewski、Wehnerが作成したフレームワークを使って$n$-qubit BB84ゲームとサブスペースコセットゲームの両方を分析していた。 それらの構成と解析は、以下の固有の制限に直面している: - これらのゲームの価値の既存の境界は、少なくとも2^{-0.25n}$であり、一方、自明な逆戦略は2^{-n}$の確率で勝利する。 それだけでなく、BB84ゲームは実際には極めて非自明な勝利戦略を認めている。 これは自然な疑問を提起する。非自明な勝利戦略を認めないクローンゲームはありますか? BB84ゲームは$2 \mapsto 3$ secure ではなく、サブスペースコセットゲームは$t \mapsto t+1$ secure ではない。 さらに、既存の技術ツールが、全く異なる構成のマルチコピーセキュリティを証明するのに十分でないことを示す。 これは自然の疑問を提起する:我々は、おそらく新しい解析ツールキットを開発することによって、マルチコピーのセキュリティを実現する新しいクローンゲームを設計できるだろうか? 二相状態に基づく新しいクローンゲームについて検討し、$t=o(n/\log n)$のとき、$t$-copy secureであることを示す。 さらに、定数 $t$ に対して、最初の漸近的最適境界は $O(2^{-n})$ である。 また,大規模クローンゲームでは,最悪のケースから平均ケースの削減効果が示され,Haarクローンゲームでは同様の定量的結果が得られる。 これらの技術要素が組み合わさって、2つの新しい応用を可能にする。1つはブラックホール物理学、もう1つは禁止できない暗号である。

関連論文リスト

• Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
  復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。 これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
  論文  参考訳（メタデータ） (2024-10-17T02:37:40Z)
• A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
  暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。 我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
  論文  参考訳（メタデータ） (2024-08-13T08:11:56Z)
• Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
  本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。 我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。 また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
  論文  参考訳（メタデータ） (2024-05-16T17:30:55Z)
• Photonic implementation of the quantum Morra game [69.65384453064829]
  本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。 本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。 量子情報と通信の研究における量子モラゲームの可能性について論じる。
  論文  参考訳（メタデータ） (2023-11-14T19:41:50Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Photon-phonon quantum cloning in optomechanical system [5.317893030884531]
  記憶中の固体量子ビットからのさらなる処理のためのフライングビットのクローニングは、量子情報処理で頻繁に使用される操作である。 固体ビットとフライングビット間の高忠実かつ制御可能な量子クローニング法を提案する。
  論文  参考訳（メタデータ） (2023-02-11T10:09:53Z)
• Cloning Games: A General Framework for Unclonable Primitives [8.140799273465545]
  クローンゲームは、量子マネー、コピープロテクト、ブロックできない暗号化、単一復号器暗号化などの基本的なプリミティブをキャプチャする。 我々は、BB84状態に基づく量子乱数オラクルモデルにおいて、コセット状態を用いた前回の処理を改善し、拘束不能な暗号化を構築する。 コピープロテクト方式と単一復号器暗号方式の関係を確立する。
  論文  参考訳（メタデータ） (2023-02-03T17:24:38Z)
• Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding [17.660958043781154]
  古典的メッセージに対する不必要な量子暗号方式について検討する。 情報理論の設定に焦点をあて、これらのスキームの構造とセキュリティにいくつかの制限を与えます。
  論文  参考訳（メタデータ） (2021-03-26T15:12:10Z)
• 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)

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

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