論文の概要: Quantum Encryption with Certified Deletion, Revisited: Public Key,
Attribute-Based, and Classical Communication
- arxiv url: http://arxiv.org/abs/2105.05393v1
- Date: Wed, 12 May 2021 01:41:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 09:08:42.143926
- Title: Quantum Encryption with Certified Deletion, Revisited: Public Key,
Attribute-Based, and Classical Communication
- Title(参考訳): 認証削除による量子暗号化 - 公開鍵,属性ベース,古典的通信
- Authors: Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa
- Abstract要約: ブロードベントとイスラム教は量子暗号プリミティブを提案した。
このプリミティブでは、量子暗号文を所持している受信機は、暗号化されたメッセージが削除された古典的な証明書を生成することができる。
削除証明書はプライベートに検証可能であるため、証明書の検証キーを秘密にしておく必要があるが、ブロードベントとイスラム教の定義では、公的な検証可能性も考慮できる。
- 参考スコア(独自算出の注目度): 10.973034520723957
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Broadbent and Islam (TCC '20) proposed a quantum cryptographic primitive
called quantum encryption with certified deletion. In this primitive, a
receiver in possession of a quantum ciphertext can generate a classical
certificate that the encrypted message is deleted. Although their construction
is information-theoretically secure, it is limited to the setting of one-time
symmetric key encryption (SKE), where a sender and receiver have to share a
common key in advance and the key can be used only once. Moreover, the sender
has to generate a quantum state and send it to the receiver over a quantum
channel in their construction. Although deletion certificates are privately
verifiable, which means a verification key for a certificate has to be kept
secret, in the definition by Broadbent and Islam, we can also consider public
verifiability.
In this work, we present various constructions of encryption with certified
deletion.
- Quantum communication case: We achieve (reusable-key) public key encryption
(PKE) and attribute-based encryption (ABE) with certified deletion. Our PKE
scheme with certified deletion is constructed assuming the existence of IND-CPA
secure PKE, and our ABE scheme with certified deletion is constructed assuming
the existence of indistinguishability obfuscation and one-way function. These
two schemes are privately verifiable.
- Classical communication case: We also achieve PKE with certified deletion
that uses only classical communication. We give two schemes, a privately
verifiable one and a publicly verifiable one. The former is constructed
assuming the LWE assumption in the quantum random oracle model. The latter is
constructed assuming the existence of one-shot signatures and extractable
witness encryption.
- Abstract(参考訳): broadbent and islam (tcc '20) は量子暗号と呼ばれる量子暗号プリミティブを提案した。
このプリミティブでは、量子暗号文を持つ受信者は、暗号化メッセージが削除された古典的な証明書を生成することができる。
その構成は情報理論上安全であるが、送信側と受信側が予め共通の鍵を共有し、鍵を1回だけ使用できるワンタイム対称鍵暗号化(ske)の設定に限定されている。
さらに、送信側は量子状態を生成して、構築時に量子チャネルを介して受信側に送る必要がある。
削除証明書はプライベートに検証可能であるため、証明書の検証キーは秘密にしておく必要があるが、ブロードベントやイスラム教の定義では、公的な検証可能性も考慮できる。
本稿では,認証削除を伴う暗号化の多種多様な構成について述べる。
-量子通信の場合:(再利用可能なキー)公開鍵暗号(PKE)と属性ベースの暗号(ABE)を認証削除で達成する。
IND-CPA 保護 PKE の存在を前提として,認証削除を考慮した PKE スキームを構築し,不明瞭な難読化や片道機能の存在を前提として,認証削除を伴う ABE スキームを構築した。
これら2つのスキームはプライベート検証可能である。
-古典的コミュニケーションの場合:古典的コミュニケーションのみを用いた認証削除によるPKEも達成する。
民間検証可能なものと公に検証可能なものとの2つのスキームを与える。
前者は、量子ランダムオラクルモデルにおけるLWE仮定を仮定して構成される。
後者は、ワンショット署名と抽出可能な証人暗号の存在を前提として構築される。
関連論文リスト
- Relating Quantum Tamper-Evident Encryption to Other Cryptographic Notions [0.0]
量子タンパー・エビデント暗号スキーム(quantum tamper-evident encryption scheme)は、古典的なメッセージを量子暗号文にマッピングする非相互作用対称鍵暗号スキームである。
この量子暗号プリミティブは2003年にゴッテスマンによって初めて導入された。
我々は、情報理論的な設定で、他の暗号プリミティブと正式に関連付けることで、タンパーの明解な暗号化の理解を深める。
論文 参考訳(メタデータ) (2024-11-05T02:20:29Z) - Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - A Simple Framework for Secure Key Leasing [10.04587045407742]
鍵取り消し可能な暗号により、暗号鍵を量子状態としてリースし、鍵を後で検証可能な方法で取り消すことができる。
本稿では,BB84状態の復号性を利用した暗号プリミティブをセキュアな鍵リースで構築するための簡単なフレームワークを提案する。
論文 参考訳(メタデータ) (2024-10-04T13:24:03Z) - Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文 参考訳(メタデータ) (2023-12-21T04:10:07Z) - Quantum Key Leasing for PKE and FHE with a Classical Lessor [19.148581164364387]
安全な鍵リースの問題は、取り消し可能暗号(revocable cryptography)としても知られる。
この問題は、量子情報の不可避な性質を活用することを目的としている。
我々は、(古典的な)公開鍵・同型暗号方式の復号鍵をリースするために、セキュアな鍵リース方式を構築した。
論文 参考訳(メタデータ) (2023-10-22T15:25:29Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Certified Everlasting Functional Encryption [10.973034520723957]
暗号における計算セキュリティは、セキュリティの根底にある計算仮定が将来破られるリスクがある。
良い妥協(量子に固有の)が永遠のセキュリティとして認定され、大まかに言えば以下のとおりです。
コミットやゼロ知識といったいくつかの暗号プリミティブは、常に安全であると認定されているが、他の重要なプリミティブは、永続的に安全であると証明されていない。
論文 参考訳(メタデータ) (2022-07-28T04:15:26Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Single-Shot Secure Quantum Network Coding for General Multiple Unicast
Network with Free One-Way Public Communication [56.678354403278206]
複数のユニキャスト量子ネットワーク上でセキュアな量子ネットワークコードを導出する正準法を提案する。
我々のコードは攻撃がないときに量子状態を正しく送信する。
また、攻撃があっても送信された量子状態の秘密性を保証する。
論文 参考訳(メタデータ) (2020-03-30T09:25:13Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。