論文の概要: Uncloneable Cryptographic Primitives with Interaction
- arxiv url: http://arxiv.org/abs/2303.00048v1
- Date: Tue, 28 Feb 2023 19:46:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-02 16:54:57.180076
- Title: Uncloneable Cryptographic Primitives with Interaction
- Title(参考訳): 相互作用を持つ不可解な暗号プリミティブ
- Authors: Anne Broadbent and Eric Culf
- Abstract要約: セキュリティが不確実性に基づく3つの新しい暗号プリミティブを構築した。
我々はコラダンジェロ、リュー、リュー、ザンドリーによって導入されたコセット状態の MoE 性の拡張を証明した。
- 参考スコア(独自算出の注目度): 0.6091702876917281
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Much of the strength of quantum cryptography may be attributed to the
no-cloning property of quantum information. We construct three new
cryptographic primitives whose security is based on uncloneability, and that
have in common that their security can be established via a novel
monogamy-of-entanglement (MoE) property:
- We define interactive uncloneable encryption, a version of the uncloneable
encryption defined by Broadbent and Lord [TQC 2020] where the receiver must
partake in an interaction with the sender in order to decrypt the ciphertext.
We provide a one-round construction that is secure in the information-theoretic
setting, in the sense that no other receiver may learn the message even if she
eavesdrops on all the interactions.
- We provide a way to make a bit string commitment scheme uncloneable. The
scheme is augmented with a check step chronologically in between the commit and
open steps, where an honest sender verifies that the commitment may not be
opened by an eavesdropper, even if the receiver is malicious.
- We construct a receiver-independent quantum key distribution (QKD) scheme,
which strengthens the notion of one-sided device independent QKD of Tomamichel,
Fehr, Kaniewski, and Wehner (TFKW) [NJP 2013] by also permitting the receiver's
classical device to be untrusted. Explicitly, the sender remains fully trusted
while only the receiver's communication is trusted.
To show security, we prove an extension of the MoE property of coset states
introduced by Coladangelo, Liu, Liu, and Zhandry [Crypto 2021]. In our stronger
version, the player Charlie also receives Bob's answer prior to making his
guess, simulating a party who eavesdrops on an interaction. To use this
property, we express it as a new type of entropic uncertainty relation which
arises naturally from the structure of the underlying MoE game.
- Abstract(参考訳): 量子暗号の強度の多くは、量子情報の非閉性に起因する可能性がある。
我々は、3つの新しい暗号プリミティブを構築し、セキュリティはuncloneability(uncloneability)に基づいており、そのセキュリティは、新しいmonogamy-of-entanglement(moe)プロパティによって確立できることが共通している。
我々は,すべてのインタラクションを盗聴しても,他の受信者がそのメッセージを学習できないという意味で,情報理論的な設定でセキュアなワンラウンド構成を提供する。
-ビット文字列のコミットメントスキームを不可能にする方法を提供する。
このスキームは、コミットとオープンステップの間のチェックステップの時系列で拡張され、たとえレシーバーが悪意があるとしても、正直な送信者が盗聴者によってそのコミットメントが開かないように検証される。
そこで我々は,受信機の古典的デバイスを信頼できないものにすることで,Tomamichel, Fehr, Kaniewski, Wehner (TFKW) [NJP 2013] の一方的なデバイス独立QKDの概念を強化する,受信機非依存の量子鍵分布(QKD)方式を構築した。
明示的には、送信者は完全に信頼され続け、受信者の通信のみが信頼される。
安全性を示すために,コラダンジェロ,リウ,リウ,ザンドリー (Crypto 2021) によって導入されたコセット状態のMoE特性の拡張を証明した。
我々のより強固なバージョンでは、プレイヤーのチャーリーはボブの答えを推測する前に受け取り、会話を盗聴するパーティーをシミュレートする。
この性質を利用するために、基礎となるmoeゲームの構造から自然に生じる新しいタイプのエントロピー不確実性関係として表現する。
関連論文リスト
- Relating Quantum Tamper-Evident Encryption to Other Cryptographic Notions [0.0]
量子タンパー・エビデント暗号スキーム(quantum tamper-evident encryption scheme)は、古典的なメッセージを量子暗号文にマッピングする非相互作用対称鍵暗号スキームである。
この量子暗号プリミティブは2003年にゴッテスマンによって初めて導入された。
我々は、情報理論的な設定で、他の暗号プリミティブと正式に関連付けることで、タンパーの明解な暗号化の理解を深める。
論文 参考訳(メタデータ) (2024-11-05T02:20:29Z) - 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) - Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions [12.45203887838637]
我々は一方通行関数から量子公開鍵暗号を構築する。
私たちの構成では、公開鍵は量子だが、暗号文は古典的である。
論文 参考訳(メタデータ) (2023-04-04T13:57:17Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Semantic Security with Infinite Dimensional Quantum Eavesdropping Channel [1.5070870469725095]
本稿では,ワイヤタップチャネルの直接符号化定理の証明法を提案する。
この方法はブロック長の増加とともに指数関数的に減衰する誤差を生じる。
セマンティックセキュリティの量子バージョンを保証する。
論文 参考訳(メタデータ) (2022-05-16T13:25:56Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - An Evolutionary Pathway for the Quantum Internet Relying on Secure
Classical Repeaters [64.48099252278821]
我々は、セキュアな古典的リピータと量子セキュアな直接通信原理を組み合わせた量子ネットワークを考案する。
これらのネットワークでは、量子耐性アルゴリズムから引き出された暗号文を、ノードに沿ってQSDCを用いて送信する。
我々は,セキュアな古典的リピータに基づくハイブリッド量子ネットワークの実証実験を行った。
論文 参考訳(メタデータ) (2022-02-08T03:24:06Z) - Quantum Encryption with Certified Deletion, Revisited: Public Key,
Attribute-Based, and Classical Communication [10.973034520723957]
ブロードベントとイスラム教は量子暗号プリミティブを提案した。
このプリミティブでは、量子暗号文を所持している受信機は、暗号化されたメッセージが削除された古典的な証明書を生成することができる。
削除証明書はプライベートに検証可能であるため、証明書の検証キーを秘密にしておく必要があるが、ブロードベントとイスラム教の定義では、公的な検証可能性も考慮できる。
論文 参考訳(メタデータ) (2021-05-12T01:41:46Z) - Single-Shot Secure Quantum Network Coding for General Multiple Unicast
Network with Free One-Way Public Communication [56.678354403278206]
複数のユニキャスト量子ネットワーク上でセキュアな量子ネットワークコードを導出する正準法を提案する。
我々のコードは攻撃がないときに量子状態を正しく送信する。
また、攻撃があっても送信された量子状態の秘密性を保証する。
論文 参考訳(メタデータ) (2020-03-30T09:25:13Z) - Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。
この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。
標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
論文 参考訳(メタデータ) (2018-03-10T05:31:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。