論文の概要: Quantum Cadence: Post-Quantum Consensus with Multiple Concurrent Proposers
- arxiv url: http://arxiv.org/abs/2610.32803v1
- Date: Fri, 23 Oct 2026 15:41:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-27 01:38:06.599162
- Title: Quantum Cadence: Post-Quantum Consensus with Multiple Concurrent Proposers
- Title（参考訳）: 量子カデンス:マルチコンカレントプロポーラを用いた後量子コンセンサス
- Abstract要約: 本稿では,複数のコンカレントなコンセンサスプロトコルであるQuantum Cadenceを提案する。
バリデータはすべて、受信したメッセージのクォーラムをカウントする。
その安全性と活力は署名にも依存しない。
- 参考スコア（独自算出の注目度）: 0.798899543337261
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The consensus protocols of most high-performance blockchains use quorum certificates, which bundle the signatures of a quorum of validators. Signature schemes such as BLS can aggregate the signatures of a whole quorum into a single short signature, which keeps these certificates small. A large-scale quantum computer would break these schemes, and no post-quantum scheme with comparable aggregate size and aggregation time is known. Without aggregation, a certificate holds one large post-quantum signature per member of the quorum, so it becomes infeasible for each validator to broadcast certificates, as modern consensus protocols often require. We present Quantum Cadence, a post-quantum consensus protocol with multiple concurrent proposers that avoids certificates altogether: every validator counts quorums among the messages it has received itself. Its safety and liveness do not even depend on signatures, although we add signatures to obtain accountability. Quantum Cadence builds on Cadence and replaces its slot consensus, Chorus, with Quantum Chorus, which keeps the optimal fast-path latency of Chorus: dissemination followed by two rounds of votes. When its fast path fails, Quantum Chorus runs Coda, our signature-free Byzantine agreement for multiple proposers. We also outline how the Conductor, which schedules the slots of Cadence, can be adapted to Quantum Cadence. In simulations with 200 validators, Quantum Chorus has a latency comparable to that of Chorus and scales better with the number of proposers.
- Abstract（参考訳）: ほとんどの高性能ブロックチェーンのコンセンサスプロトコルでは、量子証明書を使用して、検証者の量子のシグネチャをバンドルする。
BLSのような署名スキームは、クォーラム全体のシグネチャを1つの短いシグネチャに集約することができ、これらの証明書を小さく保つことができる。
大規模な量子コンピュータはこれらのスキームを破り、同じ大きさと集約時間を持つポスト量子スキームは知られていない。
集約がなければ、証明書はクォーラムのメンバーごとに1つの大きな量子後署名を保持するので、現代のコンセンサスプロトコルが要求されるように、各検証者が証明書をブロードキャストすることは不可能になる。
我々は、証明書を完全に回避する複数の並列プロポーサを備えた、量子後コンセンサスプロトコルであるQuantum Cadenceを提示する。
その安全性と生き方はシグネチャにも依存しませんが、説明責任を得るためにシグネチャを追加します。
Quantum CadenceはCadence上に構築され、スロットコンセンサスであるChorusをQuantum Chorusに置き換える。
高速パスが失敗すると、Quantum Chorusは、署名なしのByzantine契約であるCodaを複数のプロポータに対して実行します。
また、CadenceのスロットをスケジュールするConductorが、Quantum Cadenceにどのように適応できるかを概説する。
200のバリデータによるシミュレーションでは、Quantum ChorusはChorusに匹敵するレイテンシを持ち、提案者の数よりスケールが優れている。
関連論文リスト
- Domain Specific Post Quantum Signatures for Blockchains [0.0]
我々は、ハッシュ関数エンジニアリングがハッシュテーブルDoSのドメイン固有プリミティブをいかに生成したかに類似した、ブロックチェーンロール用のドメイン固有ポスト量子シグネチャを論じる。
トランザクション認証とクォーラム証明書の要件を形式化し、Bitcoin、Giga、およびSeeiスタイルのBFTストレスプロファイル上でインスタンス化する。
欠けているオブジェクトは、量子署名プロファイルのコンセンサスで、他のジェネリックサイズテーブルではない。
論文 参考訳（メタデータ） (2026-09-21T14:43:17Z) - Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement [3.997711170980834]
量子ビザンチン協定(QBA)は、古典的なプロトコルに対するセキュリティとフォールトトレランスに固有の利点を提供する。
本稿では,円形メッセージ収集と量子デジタル署名を活用して,半分散アーキテクチャを採用する多党型円形QBAプロトコルを提案する。
我々のプロトコルは実験的に実現可能であり、弱いコヒーレントな状態しか必要とせず、既存の星型量子ネットワークと互換性がある。
論文 参考訳（メタデータ） (2026-02-12T05:21:11Z) - Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、信頼できるサードパーティを使わずに、新しい量子デジタル署名プロトコルを提案する。
我々は,このプロトコルが情報理論的非偽造性を持っていることを証明した。
論文 参考訳（メタデータ） (2024-10-17T09:49:29Z) - Continuous-variable quantum digital signatures that can withstand coherent attacks [5.777874043843867]
量子デジタルシグネチャ(QDS)は、量子法則に基づく古典的メッセージの真正性、完全性、非再考を保証する。
我々は,最先端の忠実度テスト関数を用いて,一般的なコヒーレント攻撃に耐えるように設計されたCV QDSプロトコルを提案する。
その結果、メガビットメッセージ署名タスクにおいて、8桁の署名長が大幅に削減された。
論文 参考訳（メタデータ） (2024-07-04T03:39:59Z) - Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。
既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。
我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
論文 参考訳（メタデータ） (2024-05-24T17:33:10Z) - How to Sign Quantum Messages [0.0]
本稿では、時間依存(TD)シグネチャの概念を紹介し、量子メッセージのシグネチャは署名の時間に依存する。
次に,量子記憶モデルについて考察する。
このモデルでは、量子メッセージは情報理論のセキュリティで署名できることを示す。
論文 参考訳（メタデータ） (2023-04-13T08:05:19Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳（メタデータ） (2021-12-09T19:00:00Z) - Efficient Quantum Digital Signatures without Symmetrization Step [7.848038078036641]
量子デジタルシグネチャ(QDS)は、メッセージの非監査、偽造、転送可能性を保証するために量子法則を利用する。
現在のQDSプロトコルは、シンメトリゼーションステップの要件を含む2つの大きな制限に直面している。
本稿では,ポストマッチング方式と呼ばれる古典的な後処理操作を活用することで,これらの問題を克服する効率的なQDSプロトコルを提案する。
論文 参考訳（メタデータ） (2021-04-08T01:54:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。