論文の概要: Quantum encryption design overcomes Shannon's theorem to achieve perfect secrecy with reusable keys
- arxiv url: http://arxiv.org/abs/2408.09088v2
- Date: Mon, 26 Aug 2024 09:11:22 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-27 20:30:25.437325
- Title: Quantum encryption design overcomes Shannon's theorem to achieve perfect secrecy with reusable keys
- Title(参考訳): 量子暗号設計はシャノンの定理を克服し、再利用可能な鍵で完全な秘密を達成する
- Authors: Zixuan Hu, Zhenyu Li,
- Abstract要約: シャノンの完全秘密定理(英語版)は、敵にゼロ情報をもたらす完全暗号システムは、ランダムに生成され再利用されない鍵を持つワンタイムパッド(OTP)でなければならないと述べている。
最近発見された量子エンタングルメントのエキゾチックな性質は、量子状態におけるシャノンの定理を再考する動機となった。
- 参考スコア(独自算出の注目度): 6.18793659750684
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Shannon's perfect-secrecy theorem states that a perfect encryption system that yields zero information to the adversary must be a one-time pad (OTP) with the keys randomly generated and never reused. However, recently discovered exotic properties of quantum entanglement have motivated us to reconsider Shannon's theorem in the quantum regime. In this work we design a quantum encryption method that overcomes Shannon's theorem to achieve perfect secrecy with reusable keys. The mechanism used is fundamentally quantum, demonstrating subtle but critical differences in how information is processed in quantum versus classical systems.
- Abstract(参考訳): シャノンの完全秘密定理(英語版)は、敵にゼロ情報をもたらす完全暗号システムは、ランダムに生成され再利用されない鍵を持つワンタイムパッド(OTP)でなければならないと述べている。
しかし、最近発見された量子絡み合いのエキゾチックな性質は、量子状態におけるシャノンの定理を再考する動機となった。
本研究では、シャノンの定理を克服し、再利用可能な鍵で完全な秘密化を実現する量子暗号法を設計する。
このメカニズムは基本的に量子であり、量子システムと古典システムでは情報がどのように処理されるかという微妙だが重要な違いを示している。
関連論文リスト
- Relating Quantum Tamper-Evident Encryption to Other Cryptographic Notions [0.0]
量子タンパー・エビデント暗号スキーム(quantum tamper-evident encryption scheme)は、古典的なメッセージを量子暗号文にマッピングする非相互作用対称鍵暗号スキームである。
この量子暗号プリミティブは2003年にゴッテスマンによって初めて導入された。
我々は、情報理論的な設定で、他の暗号プリミティブと正式に関連付けることで、タンパーの明解な暗号化の理解を深める。
論文 参考訳(メタデータ) (2024-11-05T02:20:29Z) - (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。
その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。
本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
論文 参考訳(メタデータ) (2024-10-22T00:41:47Z) - Encryption with Quantum Public Keys [1.7725414095035827]
本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。
本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
論文 参考訳(メタデータ) (2023-03-09T16:17:19Z) - A Simple Construction of Quantum Public-Key Encryption from
Quantum-Secure One-Way Functions [13.677574076242188]
量子PKEは任意の量子セキュア片方向関数から構築可能であることを示す。
我々の構成は単純で、古典的な暗号文のみを使用し、CCAセキュリティの強い概念を満たす。
論文 参考訳(メタデータ) (2023-03-02T10:45:16Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z) - Classical Homomorphic Encryption for Quantum Circuits [2.1756081703276]
量子回路に古典鍵を用いた完全同型暗号方式を初めて提示する。
このようなスキームを、特定の性質を持つ量子セキュアな古典的同型暗号スキームから直接構築することは可能であることを示す。
論文 参考訳(メタデータ) (2017-08-07T14:27:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。