論文の概要: Relativistic zero-knowledge protocol for NP over the internet
unconditionally secure against quantum adversaries
- arxiv url: http://arxiv.org/abs/2112.01386v1
- Date: Thu, 2 Dec 2021 16:18:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-06 02:10:00.728002
- Title: Relativistic zero-knowledge protocol for NP over the internet
unconditionally secure against quantum adversaries
- Title(参考訳): インターネット上でのNPの相対論的ゼロ知識プロトコル
- Authors: Andr\'e Chailloux and Yann Barsamian
- Abstract要約: 本稿では,NPに対する新しい相対論的プロトコルを提案する。
我々はSternのゼロ知識スキームを、以前量子後暗号で使われていたシンドローム復号問題に用いた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Relativistic cryptography is a proposal for achieving unconditional security
that exploits the fact that no information carrier can travel faster than the
speed of light. It is based on space-time constraints but doesn't require
quantum hardware. Nevertheless, it was unclear whether this proposal is
realistic or not. Recently, Alikhani et al. [ABC+21] performed an
implementation of a relativistic zero-knowledge for NP. Their implemented
scheme shows the feasibility of relativistic cryptography but it is only secure
against classical adversaries. In this work, we present a new relativistic
protocol for NP which is secure against quantum adversaries and which is
efficient enough so that it can be implemented on everyday laptops and internet
connections. We use Stern's zero-knowledge scheme for the Syndrome Decoding
problem, which was used before in post-quantum cryptography. The main technical
contribution is a generalization of the consecutive measurement framework of
[CL17] to prove the security of our scheme against quantum adversaries, and we
perform an implementation that demonstrates the feasibility and efficiency of
our proposed scheme.
- Abstract(参考訳): 相対論的暗号は、情報キャリアが光速よりも速く移動できないという事実を利用して、無条件のセキュリティを実現するための提案である。
時空の制約に基づいていますが、量子ハードウェアは必要ありません。
しかし、この提案が現実的かどうかは不明である。
最近、alikhaniとal。
[ABC+21]はNPに対する相対論的ゼロ知識の実装を行った。
それらの実装方式は、相対論的暗号の実現可能性を示しているが、古典的な敵に対してのみ安全である。
本稿では,量子敵に対して安全であり,日常のラップトップやインターネット接続に実装できるほど効率的であるnpの新しい相対論的プロトコルを提案する。
我々はSternのゼロ知識スキームを、以前量子後暗号で使われていたシンドローム復号問題に用いた。
主な技術的貢献は,[cl17]の連続測定フレームワークを一般化して,量子敵に対する我々のスキームの安全性を証明し,提案手法の有効性と効率を実証する実装を行うことである。
関連論文リスト
- Secret extraction attacks against obfuscated IQP circuits [0.92463347238923]
2008年、シェパードとブレムナーは、検証者が比較的簡単に実装できるIQP回路の族からユニタリを構成するプロトコルを提案した。
難題は難解な秘密を含むように設計されており、統計検査に変換できる。
カハナモク・マイヤーは、効率的な古典的秘密抽出攻撃を発見した。
Bremner氏、Cheng氏、Ji氏は最近、オリジナルのプロトコルを広範囲に一般化した。
論文 参考訳(メタデータ) (2023-12-15T19:08:35Z) - Encryption with Quantum Public Keys [1.7725414095035827]
本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。
本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
論文 参考訳(メタデータ) (2023-03-09T16:17:19Z) - Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve
Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum
States [0.0]
従来のZero-Knowledge(ZK)プロトコルを、構成可能な(量子)Obliivious Transfer(OT)プロトコルに変換する。
ランダムオラクルモデルでセキュアな第1ラウンド最適(2-message)量子OTプロトコルを提供する。
私たちの構築の中心には、受信した量子状態のプロパティを追加情報を公開することなく証明できる新しい方法があります。
論文 参考訳(メタデータ) (2023-03-02T18:38:15Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - On Zero-Knowledge Proofs over the Quantum Internet [0.0]
本稿では,量子ID認証(QIA)プロトコルの新しい手法を提案する。
古典的なゼロ知識証明(ZKP)の論理は量子回路やアルゴリズムに適用される。
論文 参考訳(メタデータ) (2022-12-06T14:57:00Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Asymptotic security analysis of teleportation based quantum cryptography [0.0]
我々は,[コミュン283, 184]で提示されたテレポーテーションに基づく量子暗号プロトコルが,あらゆる種類の個人・集団攻撃に対して安全であることを証明した。
次に、そのプロトコルの変更を調査し、より高いシークレットキーレートとコヒーレントな攻撃に対するセキュリティに繋がる。
論文 参考訳(メタデータ) (2020-02-10T17:54:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。