Please enable JavaScript.
Coggle requires JavaScript to display documents.
Basics (What is consensus (Flavors of Broadcast), Network assumptions…
Basics
What is consensus
Flavors of Broadcast
Network assumptions
Partial synchrony
Power of the adversary
Threshold adversary
The trusted setup phase
Decentralized Thoughts
Lower bounds
Impossible to tolerate > 33% Byzantine faults under partial synchrony
Impossible to tolerate > 33% Byzantine faults when the adversary can simulate
Does Byzantine Agreement need quadratic messages?
FLP impossibility for a single crash against asynchrony
t round synchronous consensus lower bound
State machine replication
What is SMR?
Flavors of SMR
Primary-Backup SMR for crash failures
Primary-Backup SMR cannot tolerate >= 50% omission faults
Bottlenecks for SMR - Data, Consensus, Execution
Blockchains
Setup assumptions in Bitcoin and Ethereum
Checkpointing
Payment channels as an SMR system
Proof of Nakamoto Consensus
Selfish mining
Recent results
How are PBFT, SBFT, and HotStuff related?
Progress in authenticated synchronous BFT
Sync HotStuff: A Simple and Practical SMR Protocol
Streamlet: A simple textbook Blockchain protocol
On the optimality of optimistic responsivness
Classical Protocols
Dolev-Strong Protocol
How to timestamp a digital document?
Cryptography
Range proofs from polynomial commitments
Private set
intersection
Bilinear accumulators