Fugu-MT 論文翻訳(概要): Efficient Quantum Public-Key Encryption From Learning With Errors

論文の概要: Efficient Quantum Public-Key Encryption From Learning With Errors

arxiv url: http://arxiv.org/abs/2105.12790v1
Date: Wed, 26 May 2021 18:48:26 GMT
ステータス: 処理完了
システム内更新日: 2023-03-29 09:17:24.570026
Title: Efficient Quantum Public-Key Encryption From Learning With Errors
Title（参考訳）: 誤りのある学習からの効率的な量子公開鍵暗号
Authors: Javad Doliskani
Abstract要約: 我々の主な成果は、外挿二面コセット問題(EDCP)に基づく量子公開鍵暗号方式である。公開鍵数に制限がある場合、提案方式は情報理論的に安全である。
参考スコア（独自算出の注目度）: 1.8021287677546958
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Our main result is a quantum public-key encryption scheme based on the Extrapolated Dihedral Coset problem (EDCP) which is equivalent, under quantum polynomial-time reductions, to the Learning With Errors (LWE) problem. For limited number of public keys (roughly linear in the security parameter), the proposed scheme is information-theoretically secure. For polynomial number of public keys, breaking the scheme is as hard as solving the LWE problem. The public keys in our scheme are quantum states of size $\tilde{O}(n)$ qubits. The key generation and decryption algorithms require $\tilde{O}(n)$ qubit operations while the encryption algorithm takes $O(1)$ qubit operations.
Abstract（参考訳）: 提案手法は, 誤差学習問題(lwe)に対して, 量子多項式時間で解く場合と等価な外挿二面体コセット問題(edcp)に基づく量子公開鍵暗号方式である。限られた公開鍵数(主にセキュリティパラメータで線形)に対して、提案手法は情報理論的に安全である。公開鍵の多項式数に対して、スキームを破ることはLWE問題を解くのと同じくらい難しい。我々のスキームにおける公開鍵は、サイズ$\tilde{o}(n)$ qubitsの量子状態である。鍵生成と復号アルゴリズムは$\tilde{O}(n)$ qubit演算を必要とするが、暗号アルゴリズムは$O(1)$ qubit演算を必要とする。

関連論文リスト

Public-Key Encryption with Quantum Keys [11.069434965621683]
鍵が量子状態であることが許される量子公開鍵暗号(qPKE)の概念について検討する。量子公開鍵暗号を構築するには計算仮定が必要であることを示す。
論文参考訳（メタデータ） (2023-06-13T11:32:28Z)
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)
From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments [8.834776091974218]
暗号アンフノン・アベル群によるグループアクションから,最初の公開鍵暗号方式を示す。本研究では,スワップ・トラップドア関数対と呼ばれる新しい抽象化によって構成する。量子ビットのコミットメントのフレーバーを変換する単純で効率的なコンパイラを提供する。
論文参考訳（メタデータ） (2022-10-12T07:40:05Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文参考訳（メタデータ） (2021-06-09T07:57:01Z)
Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions [4.182969308816531]
量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価することができる。本稿では、Su(2)の四元数に依存することにより、パウリのワンタイムパッド暗号化を拡張する新しいQFHE方式を提案する。
論文参考訳（メタデータ） (2020-12-08T04:54:02Z)
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)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)
Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文参考訳（メタデータ） (2020-03-23T18:23:12Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。