論文の概要: Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad
with Quaternions
- arxiv url: http://arxiv.org/abs/2012.04211v8
- Date: Fri, 25 Nov 2022 06:23:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 18:44:32.635269
- Title: Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad
with Quaternions
- Title(参考訳): パウリワンタイムパッドと四元数の統合による量子完全同型暗号化
- Authors: Guangsheng Ma and Hongbo Li
- Abstract要約: 量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価することができる。
本稿では、Su(2)の四元数に依存することにより、パウリのワンタイムパッド暗号化を拡張する新しいQFHE方式を提案する。
- 参考スコア(独自算出の注目度): 4.182969308816531
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum fully homomorphic encryption (QFHE) allows to evaluate quantum
circuits on encrypted data. We present a novel QFHE scheme, which extends Pauli
one-time pad encryption by relying on the quaternion representation of SU(2).
With the scheme, evaluating 1-qubit gates is more efficient, and evaluating
general quantum circuits is polynomially improved in asymptotic complexity.
Technically, a new encrypted multi-bit control technique is proposed, which
allows to perform any 1-qubit gate whose parameters are given in the encrypted
form. With this technique, we establish a conversion between the new encryption
and previous Pauli one-time pad encryption, bridging our QFHE scheme with
previous ones. Also, this technique is useful for private quantum circuit
evaluation.
The security of the scheme relies on the hardness of the underlying quantum
capable FHE scheme, and the latter sets its security on the learning with
errors problem and the circular security assumption.
- Abstract(参考訳): 量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価する。
本稿では,su(2) の四元表現に依拠して pauli のワンタイムパッド暗号を拡張する,新しい qfhe スキームを提案する。
このスキームでは、1量子ビットゲートの評価はより効率的であり、一般量子回路の評価は漸近的複雑度において多項式的に改善される。
技術的には、新しい暗号化マルチビット制御技術が提案され、暗号化形式でパラメータが与えられる1量子ビットゲートを実行することができる。
この手法により、新しい暗号と以前のポーリのワンタイムパッド暗号を変換し、我々のqfheスキームを以前の暗号と橋渡しする。
また、この手法はプライベート量子回路評価に有用である。
このスキームのセキュリティは、基礎となる量子能力を持つFHEスキームの硬さに依存し、後者はエラー問題と円形のセキュリティ仮定による学習にセキュリティを設定する。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Exact Homomorphic Encryption [0.0]
本稿では,暗号前処理を必要とせずに,暗号化データの正確な計算を可能にするEHE(Exact Homomorphic Encryption)というフレームワークを提案する。
量子ゲートの2つの基本的な特性、可逆性と非可換性は、EHEの成功を確立する。
論文 参考訳(メタデータ) (2024-01-17T07:48:52Z) - Public-Key Encryption with Quantum Keys [11.069434965621683]
鍵が量子状態であることが許される量子公開鍵暗号(qPKE)の概念について検討する。
量子公開鍵暗号を構築するには計算仮定が必要であることを示す。
論文 参考訳(メタデータ) (2023-06-13T11:32:28Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - A practical quantum encryption protocol with varying encryption
configurations [0.0]
本稿では、量子アルゴリズムを用いて、量子状態に基づくテキスト暗号のブロックを生成する量子暗号化プロトコルを提案する。
量子暗号化プロトコルの主な特徴は、各ブロックの暗号化構成が以前のブロックによって決定されることである。
論文 参考訳(メタデータ) (2021-01-22T20:09:03Z) - A quantum encryption design featuring confusion, diffusion, and mode of
operation [0.0]
本稿では、メッセージの暗号化に量子状態生成プロセスを利用する非OTP量子暗号方式を提案する。
本質的には非OTP量子ブロック暗号であり、この手法は以下の特徴を持つ既存の手法に対して際立っている。
論文 参考訳(メタデータ) (2020-10-06T22:23:30Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Post-Quantum Multi-Party Computation [32.75732860329838]
我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。
誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。
その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
論文 参考訳(メタデータ) (2020-05-23T00:42:52Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。