論文の概要: The uncloneable bit exists
- arxiv url: http://arxiv.org/abs/2603.08916v1
- Date: Mon, 09 Mar 2026 20:33:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-11 15:25:23.819578
- Title: The uncloneable bit exists
- Title(参考訳): 不可避なビットが存在する
- Authors: Archishna Bhattacharyya, Anne Broadbent, Eric Culf,
- Abstract要約: 我々は、無条件のセキュリティで量子不能な暗号化を確立する。
我々は、2つの非通信敵が鍵を与えられた場合でも1つの暗号文$-$を同時に復号するのを防ぐ。
- 参考スコア(独自算出の注目度): 0.5352699766206808
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We establish quantum uncloneable encryption with unconditional security, preventing two non-communicating adversaries from simultaneously decrypting a single ciphertext $-$ even when both are given the key. Our construction achieves security that approaches the ideal limit at a rate that is exponentially small in the security parameter, without employing any assumptions. Our proof invokes quantum information principles in the fully quantum realm, in a novel setting of cryptography. A decoupling step certifies the statistical independence needed for randomness extraction, and monogamy of entanglement, formalised via strong subadditivity, rules out the sender being highly correlated with two non-communicating adversaries at once. Consequently, no coordinated strategy beats random guessing of the encrypted bit, establishing unconditional uncloneability. This reveals the existence of an uncloneable bit in Nature and delineates a fundamental, physically enforced cryptographic primitive unavailable in classical settings.
- Abstract(参考訳): 鍵が与えられたときでも、2つの非通信相手が同時に1つの暗号文を$-$で復号するのを防ぐ。
我々の構成は、仮定を使わずに、セキュリティパラメータにおいて指数的に小さいレートで理想的な制限にアプローチするセキュリティを実現する。
我々の証明は、暗号の新たな設定において、完全量子領域における量子情報原理を導出する。
切り離しステップは、ランダム性抽出に必要な統計的独立性を証明し、強い部分付加性によって形式化された絡み合いのモノガミーは、送信者が同時に2つの非通信敵と高い相関性を持つことを規定する。
その結果、コーディネートされた戦略は暗号化されたビットのランダムな推測に勝らず、無条件の無作為性を確立した。
このことは、Natureにおける不必要なビットの存在を明らかにし、古典的な設定では利用できない、基本的な物理的に強制された暗号プリミティブを記述している。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography [5.360892674012226]
本稿では,非局所量子状態の識別に関する新しい問題への還元を通じて,非閉包暗号に対する新しいアプローチを提案する。
我々の主な技術的成果は、各プレイヤーが独立してハールランダム状態を受ける場合と同一のハールランダム状態を受ける場合とを区別できないことを示すことである。
また、単一復号器の暗号化やリーク耐性のある秘密の共有にも影響することを示す。
論文 参考訳(メタデータ) (2024-05-16T17:30:55Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Device-independent uncloneable encryption [0.0]
我々は、いくつかの復号化鍵が特定の暗号を復号化できる、無作為暗号の変種を導入する。
デバイスに依存しない暗号化が実現可能であることを示す。
本手法の簡単な変更により,単一復号器の暗号方式が得られることを示す。
論文 参考訳(メタデータ) (2022-10-03T16:17:01Z) - On the Feasibility of Unclonable Encryption, and More [16.64327673223307]
量子乱数オラクルモデルでは,不特定性を満たす暗号スキームが無条件に存在することを示す。
また,単一ビット出力点関数に対するコピー保護の実現可能性を確立する。
論文 参考訳(メタデータ) (2022-07-14T01:03:56Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。