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

• arxiv url: http://arxiv.org/abs/2411.04730v1
• Date: Thu, 07 Nov 2024 14:09:32 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-11-08 19:38:55.655735
• Title: Cloning Games, Black Holes and Cryptography
• Title（参考訳）: クローンゲーム、ブラックホール、暗号
• Authors: Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan,
• Abstract要約: 本稿では,Haarクローンゲームの概念と2つの応用について述べる。 ブラックホール物理学の分野では、ブラックホールの理想化されたモデルでは、入射する絡み合った量子ビットからの情報は内部または外部からのみ回収できることが明らかになっている。 量子暗号の分野では、擬似ランダムユニタリーの存在から、簡潔で拘束不能な暗号化スキームを構築するのに役立ちます。
• 参考スコア（独自算出の注目度）: 53.93687166730726
• License:
• Abstract: The no-cloning principle has played a foundational role in quantum information and cryptography. Following a long-standing tradition of studying quantum mechanical phenomena through the lens of interactive games, Broadbent and Lord (TQC 2020) formalized cloning games in order to quantitatively capture no-cloning in the context of unclonable encryption schemes. The conceptual contribution of this paper is the new, natural, notion of Haar cloning games together with two applications. In the area of black-hole physics, our game reveals that, in an idealized model of a black hole which features Haar random (or pseudorandom) scrambling dynamics, the information from infalling entangled qubits can only be recovered from either the interior or the exterior of the black hole -- but never from both places at the same time. In the area of quantum cryptography, our game helps us construct succinct unclonable encryption schemes from the existence of pseudorandom unitaries, thereby, for the first time, bridging the gap between "MicroCrypt" and unclonable cryptography. The technical contribution of this work is a tight analysis of Haar cloning games which requires us to overcome many long-standing barriers in our understanding of cloning games. Answering these questions provably requires us to go beyond existing methods (Tomamichel, Fehr, Kaniewski and Wehner, New Journal of Physics 2013). In particular, we show a new technique for analyzing cloning games with respect to binary phase states through the lens of binary subtypes, and combine it with novel bounds on the operator norms of block-wise tensor products of matrices.
• Abstract（参考訳）: 閉じない原理は量子情報や暗号において基礎的な役割を果たしてきた。 対話型ゲームのレンズを通して量子力学現象を研究する長年の伝統に続き、Broadbent and Lord (TQC 2020) は、ブロック不可能な暗号化スキームの文脈でノークローニングを定量的に捉えるためにクローンゲームを形式化した。 この論文の概念的貢献は、2つの応用と共にハールクローンゲームの概念を新たに、自然なものにすることである。 ブラックホール物理学の分野では、ハールランダム(または擬似ランダム)のスクランブルダイナミクスを特徴とするブラックホールの理想的なモデルにおいて、入射した絡み合った量子ビットからの情報は、ブラックホールの内部または外部からのみ回復できるが、同時に両方の場所から回復することはできないことが明らかになっている。 量子暗号の分野では、擬似乱数ユニタリの存在から簡潔で制約不能な暗号スキームを構築するのに役立ち、"MicroCrypt"と"制約不能暗号のギャップを埋める。 この研究の技術的貢献は、クローンゲームを理解する上で長年の障壁を克服しなければならないハールクローンゲームの厳密な分析である。 これらの質問に答えるためには、既存の方法を超える必要がある(Tomamichel, Fehr, Kaniewski, Wehner, New Journal of Physics 2013)。 特に, 2次部分型のレンズを通して2次位相状態に関するクローンゲームを分析する新しい手法を示し,それを行列のブロックワイドテンソル積の作用素ノルムに基づく新しい境界値と組み合わせる。

関連論文リスト

• 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)

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

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