Basics (What is consensus (Flavors of Broadcast), Network assumptions…
What is consensus
Flavors of Broadcast
Power of the adversary
The trusted setup phase
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
Setup assumptions in Bitcoin and Ethereum
Payment channels as an SMR system
Proof of Nakamoto Consensus
How are PBFT, SBFT, and HotStuff related?
Progress in authenticated synchronous BFT
Sync HotStuff: A Simple and Practical SMR Protocol