論文の概要: Quantum Key Leasing for PKE and FHE with a Classical Lessor
- arxiv url: http://arxiv.org/abs/2310.14328v4
- Date: Wed, 6 Mar 2024 01:57:02 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-07 17:55:31.358204
- Title: Quantum Key Leasing for PKE and FHE with a Classical Lessor
- Title（参考訳）: 古典的学習器を用いたPKEとFHEのための量子鍵リース
- Authors: Orestis Chardouvelis, Vipul Goyal, Aayush Jain, Jiahui Liu
- Abstract要約: 安全な鍵リースの問題は、取り消し可能暗号(revocable cryptography)としても知られる。
この問題は、量子情報の不可避な性質を活用することを目的としている。
我々は、(古典的な)公開鍵・同型暗号方式の復号鍵をリースするために、セキュアな鍵リース方式を構築した。
- 参考スコア（独自算出の注目度）: 19.148581164364387
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we consider the problem of secure key leasing, also known as
revocable cryptography (Agarwal et. al. Eurocrypt' 23, Ananth et. al. TCC' 23),
as a strengthened security notion of its predecessor put forward in Ananth et.
al. Eurocrypt' 21. This problem aims to leverage unclonable nature of quantum
information to allow a lessor to lease a quantum key with reusability for
evaluating a classical functionality. Later, the lessor can request the lessee
to provably delete the key and then the lessee will be completely deprived of
the capability to evaluate.
In this work, we construct a secure key leasing scheme to lease a decryption
key of a (classical) public-key, homomorphic encryption scheme from standard
lattice assumptions. We achieve strong form of security where:
* The entire protocol uses only classical communication between a classical
lessor (client) and a quantum lessee (server).
* Assuming standard assumptions, our security definition ensures that every
computationally bounded quantum adversary could not simultaneously provide a
valid classical deletion certificate and yet distinguish ciphertexts.
Our security relies on the hardness of learning with errors assumption. Our
scheme is the first scheme to be based on a standard assumption and satisfying
the two properties above.
- Abstract（参考訳）: 本稿では,Agarwal et. al. Eurocrypt' 23, Ananth et. al. TCC' 23 としても知られるセキュアな鍵リースの問題について,前身のAnanth et. al. TCC' 23 のセキュリティ概念の強化について考察する。
アル
ユーロ暗号21号。
この問題の目的は、量子情報の不可解な性質を利用して、レセプタが古典的な機能を評価するために再利用可能な量子鍵をリースできるようにすることである。
その後、レセプタは、レセプタに、確実に鍵を削除するように要求し、レセプタは、評価する能力を完全に奪われる。
本研究では、標準格子仮定から(古典的)公開鍵、準同型暗号スキームの復号鍵をリースする安全な鍵リーススキームを構築する。
プロトコル全体は、古典的な(クライアント)と量子的な(サーバ)の間の古典的なコミュニケーションのみを使用します。
※ 標準的な仮定を仮定すると、我々のセキュリティ定義では、全ての計算上の有界量子敵は、有効な古典的削除証明書を同時に提供できず、暗号文を区別することができない。
私たちのセキュリティは、誤りを仮定して学ぶことの難しさに依存しています。
このスキームは,上記の2つの性質を満足する標準仮定に基づく最初のスキームである。
関連論文リスト
- (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。
その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。
本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
論文 参考訳（メタデータ） (2024-10-22T00:41:47Z) - A Simple Framework for Secure Key Leasing [10.04587045407742]
鍵取り消し可能な暗号により、暗号鍵を量子状態としてリースし、鍵を後で検証可能な方法で取り消すことができる。
本稿では,BB84状態の復号性を利用した暗号プリミティブをセキュアな鍵リースで構築するための簡単なフレームワークを提案する。
論文 参考訳（メタデータ） (2024-10-04T13:24:03Z) - Towards the Impossibility of Quantum Public Key Encryption with
Classical Keys from One-Way Functions [0.5999777817331317]
量子公開鍵を考えると、一方通行関数(OWF)からの公開鍵暗号(PKE)が可能であることが最近示されている。
本稿では,従来の公開鍵を用いたPKEのブラックボックス分離とOWFからの量子暗号文に着目した。
論文 参考訳（メタデータ） (2023-11-06T20:41:25Z) - Hierarchical certification of nonclassical network correlations [50.32788626697182]
ネットワークに対して線形および非線形ベル様の不等式を導出する。
我々はこの仮定を挿入し、その結果が実験で証明できる結果に繋がる。
論文 参考訳（メタデータ） (2023-06-27T18:00:01Z) - Robust Quantum Public-Key Encryption with Applications to Quantum Key
Distribution [16.06159998475861]
量子鍵分布(QKD)により、アリスとボブは公開(信頼できない)量子チャネル上で通信しながら共有秘密鍵に合意することができる。
i)鍵は無条件に攻撃者の目に隠されており、(ii)そのセキュリティは認証された古典的なチャンネルの存在のみを前提としている。
本稿では,量子セキュアな片方向関数の存在を前提として,永続的セキュリティを満たす2メッセージQKDプロトコルを提案する。
論文 参考訳（メタデータ） (2023-04-06T11:14:55Z) - 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) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。
条件エントロピーの観点から上界と下界のマッチングを証明した。
論文 参考訳（メタデータ） (2022-01-17T10:41:50Z) - Quantum Encryption with Certified Deletion, Revisited: Public Key,
Attribute-Based, and Classical Communication [10.973034520723957]
ブロードベントとイスラム教は量子暗号プリミティブを提案した。
このプリミティブでは、量子暗号文を所持している受信機は、暗号化されたメッセージが削除された古典的な証明書を生成することができる。
削除証明書はプライベートに検証可能であるため、証明書の検証キーを秘密にしておく必要があるが、ブロードベントとイスラム教の定義では、公的な検証可能性も考慮できる。
論文 参考訳（メタデータ） (2021-05-12T01:41:46Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳（メタデータ） (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。