Quantum Cadence: Post-Quantum Consensus with Multiple Concurrent Proposers
[Systemy rozproszone] Autorzy: Mohammad Mussadiq Jalalzai, Tobias Klenze, Jovan Komatovic
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 depen…
- Kategoria arxiv
- cs.DC
- Kategoria
- Systemy rozproszone