論文の概要: Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier
- arxiv url: http://arxiv.org/abs/2103.08140v2
- Date: Mon, 7 Jun 2021 20:34:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 02:26:23.186999
- Title: Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier
- Title（参考訳）: 量子後停止問題:量子巻き戻し障壁を破る
- Authors: Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark Zhandry
- Abstract要約: キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
- 参考スコア（独自算出の注目度）: 73.70426431502803
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We prove that Kilian's four-message succinct argument system is post-quantum
secure in the standard model when instantiated with any probabilistically
checkable proof and any collapsing hash function (which in turn exist based on
the post-quantum hardness of Learning with Errors). This yields the first
post-quantum succinct argument system from any falsifiable assumption.
At the heart of our proof is a new quantum rewinding procedure that enables a
reduction to repeatedly query a quantum adversary for accepting transcripts as
many times as desired. Prior techniques were limited to a constant number of
accepting transcripts.
- Abstract（参考訳）: 確率的検証可能な証明と折り畳みハッシュ関数(これは誤りを伴う学習の量子後硬度に基づいて存在する)をインスタンス化すると、kilianの4つのメッセージ簡潔な引数システムは標準モデルにおいて量子後安全であることが証明される。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
我々の証明の核心は、新しい量子巻き戻し手順で、減量により、望んだ数倍の書き起こしを受け入れるために、量子敵に繰り返し問い合わせることができる。
それまでの技法は、一定の数の受理文字に限られていた。
関連論文リスト
- Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - The power of noisy quantum states and the advantage of resource dilution [62.997667081978825]
絡み合った蒸留により、ノイズの多い量子状態が一重項に変換される。
エンタングルメント希釈は局所雑音に対する共有量子状態のレジリエンスを高めることができることを示す。
論文 参考訳（メタデータ） (2022-10-25T17:39:29Z) - Commitments to Quantum States [11.217084610985674]
コミットフェーズの後、コミットした状態が送信者の視点から隠されている場合、量子メッセージへのコミットが結合される。
量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。
量子状態へのコミットは多くの新しい暗号可能性への扉を開く。
論文 参考訳（メタデータ） (2022-10-11T04:34:36Z) - Succinct Classical Verification of Quantum Computation [30.91621630752802]
量子計算のための古典的簡潔な対話的引数(BQP)を構築する。
我々のプロトコルは、識別不能難読化(iO)と学習エラー(LWE)の事後セキュリティを前提として安全である。
論文 参考訳（メタデータ） (2022-06-29T22:19:12Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳（メタデータ） (2020-12-22T13:06:12Z) - A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds [12.525959293825318]
我々は,統計音性およびブラックボックス$epsilon$-zero-knowledgeを満たすNPのラウンド・インタラクティブ証明を構築した。
我々の研究の核心は、シミュレーターが悪意のある検証者のコミットメッセージを抽出できる新しい量子巻き戻し技術である。
論文 参考訳（メタデータ） (2020-11-05T05:40:05Z) - Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。
この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。
標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
論文 参考訳（メタデータ） (2018-03-10T05:31:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。