論文の概要: Privacy and correctness trade-offs for information-theoretically secure
quantum homomorphic encryption
- arxiv url: http://arxiv.org/abs/2205.12127v2
- Date: Tue, 4 Apr 2023 11:17:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-05 19:13:48.595245
- Title: Privacy and correctness trade-offs for information-theoretically secure
quantum homomorphic encryption
- Title(参考訳): 情報理論的に安全な量子同型暗号のためのプライバシーと正当性トレードオフ
- Authors: Yanglin Hu, Yingkai Ouyang, Marco Tomamichel
- Abstract要約: 量子ホモモルフィック暗号化は、サーバによる暗号化データへの直接計算を可能にする。
このような構成を可能にするためには、量子ホモモルフィック暗号は2つのプライバシー特性を満たす必要がある。
私たちの研究は、回路のプライバシー、データのプライバシー、量子同型暗号化プロトコルの幅広いファミリの正しさの基本的なトレードオフを明らかにします。
- 参考スコア(独自算出の注目度): 19.014535120129345
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum homomorphic encryption, which allows computation by a server directly
on encrypted data, is a fundamental primitive out of which more complex quantum
cryptography protocols can be built. For such constructions to be possible,
quantum homomorphic encryption must satisfy two privacy properties: data
privacy which ensures that the input data is private from the server, and
circuit privacy which ensures that the ciphertext after the computation does
not reveal any additional information about the circuit used to perform it,
beyond the output of the computation itself. While circuit privacy is
well-studied in classical cryptography and many homomorphic encryption schemes
can be equipped with it, its quantum analogue has received little attention.
Here we establish a definition of circuit privacy for quantum homomorphic
encryption with information-theoretic security. Furthermore, we reduce quantum
oblivious transfer to quantum homomorphic encryption. By using this reduction,
our work unravels fundamental trade-offs between circuit privacy, data privacy
and correctness for a broad family of quantum homomorphic encryption protocols,
including schemes that allow only the computation of Clifford circuits.
- Abstract(参考訳): 暗号化されたデータを直接サーバーが計算できる量子同型暗号は、より複雑な量子暗号プロトコルを構築することができる基本的なプリミティブである。
このような構成を可能にするためには、量子ホモモルフィック暗号化は、入力データがサーバからプライベートであることを保証するデータプライバシーと、計算後の暗号文が計算自体の出力を超えて実行する回路に関する追加情報を明らかにしないことを保証する回路プライバシーの2つのプライバシー特性を満たす必要がある。
回路プライバシは古典暗号や多くの準同型暗号スキームでよく研究されているが、量子アナログはそれほど注目されていない。
ここでは、情報理論セキュリティを用いた量子同型暗号化のための回路プライバシーの定義を確立する。
さらに、量子ホモモルフィック暗号への量子オブリバスト転送を低減する。
この削減により、我々の研究は、クリフォード回路の計算のみを許容するスキームを含む、量子準同型暗号プロトコルの幅広いファミリーに対して、回路プライバシ、データプライバシ、正確性の間の根本的なトレードオフを解消する。
関連論文リスト
- Exact Homomorphic Encryption [0.0]
本稿では,前処理を必要とせずに,暗号化データの正確な計算を可能にするEHE(Exact Homomorphic Encryption)というフレームワークを提案する。
量子ゲートの2つの基本的な特徴、可逆性と非可換性は、EHEの成功を確立する。
量子レジリエンスの標準的なセキュリティ2128を超えた暗号化は、提案されたしきい値21024よりも大きなセキュリティに達する。
論文 参考訳(メタデータ) (2024-01-17T07:48:52Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Device-independent uncloneable encryption [0.0]
我々は、いくつかの復号化鍵が特定の暗号を復号化できる、無作為暗号の変種を導入する。
デバイスに依存しない暗号化が実現可能であることを示す。
本手法の簡単な変更により,単一復号器の暗号方式が得られることを示す。
論文 参考訳(メタデータ) (2022-10-03T16:17:01Z) - 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) - Stream privacy amplification for quantum cryptography [1.3535770763481902]
既存のセキュリティ証明では、プライバシの増幅のために多数の生のキービットを蓄積する必要がある。
量子誤り訂正に基づくセキュリティ証明の修正により,ストリームプライバシの増幅方式を開発した。
このスキームは最終キーをストリーム形式で出力することができ、エラーの拡散を防ぎ、情報和解前にプライバシーを増幅することができる。
論文 参考訳(メタデータ) (2021-11-28T11:19:09Z) - A practical quantum encryption protocol with varying encryption
configurations [0.0]
本稿では、量子アルゴリズムを用いて、量子状態に基づくテキスト暗号のブロックを生成する量子暗号化プロトコルを提案する。
量子暗号化プロトコルの主な特徴は、各ブロックの暗号化構成が以前のブロックによって決定されることである。
論文 参考訳(メタデータ) (2021-01-22T20:09:03Z) - 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) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。