Simplex consensus: a simple and fast consensus protocol

DOI10.1007/978-3-031-48624-1_17MaRDI QIDQ6587963zbMATH OpenFDO

Authors Rafael Pass

Publication date 15 August 2024

zbMATH Keywords

digital signature schemecollision-resistant hash functionsrandom leader election oraclerotating leader/random leader model of consensus

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Network protocols (68M12)

Recommendations

• Simple constant-time consensus protocols in realistic failure models
• HotStuff
• Signature-free asynchronous byzantine consensus with t < n/3 and o(n ² ) messages
• Proof-of-work-based consensus in expected-constant time
• The contest between simplicity and efficiency in asynchronous Byzantine agreement

Cites work

• A Pseudorandom Generator from any One-way Function
• Algorand: a secure and efficient distributed ledger
• All You Need is DAG
• Asymptotically Optimal Validated Asynchronous Byzantine Agreement
• Concurrent general composition of secure protocols in the timing model
• Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement
• Fair and robust multi-party computation using a global transaction ledger
• Fast asynchronous Byzantine agreement with optimal resilience
• Good-case Latency of Byzantine Broadcast
• HotStuff
• Internet Computer Consensus
• Jolteon and Ditto: network-adaptive efficient consensus with asynchronous fallback
• Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs
• Order-fairness for Byzantine consensus
• Random oracles in constantipole
• TARDIS: a foundation of time-lock puzzles in UC
• The Bitcoin Backbone Protocol: Analysis and Applications
• The Byzantine Generals Problem
• The hidden graph model: communication locality and optimal resiliency with adaptive faults
• The sleepy model of consensus
• Thunderella: blockchains with optimistic instant confirmation
• Universally composable synchronous computation

Cited in

(1)

• Making Byzantine consensus live

This page was built for publication: Simplex consensus: a simple and fast consensus protocol

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6587963)