PBFT: Practical Byzantine Fault Tolerance When Nodes Can Lie
Castro and Liskov's PBFT: 3f+1 replicas, three-phase agreement, and when crash-fault Raft is the wrong threat model.
Tag
6 articles · 15 min of reading
Castro and Liskov's PBFT: 3f+1 replicas, three-phase agreement, and when crash-fault Raft is the wrong threat model.
Fischer, Lynch, and Paterson 1985: why deterministic consensus cannot be both safe and live in a fully asynchronous network with one crash.
Thomson, Diamond, Weng, Ren, Shao, and Abadi, SIGMOD 2012: agree on input order, then execute lock-free replicas in lockstep.
A working engineer's reading of Lamport's 2001 note: prepare/accept, majority quorums, and why Multi-Paxos still leaks into every consensus library.
Nakamoto 2008: proof-of-work as Sybil-resistant leader election, UTXOs, and the longest-chain rule without the hype cycle.
What the Raft paper actually guarantees, how leader election and log replication work, and the operational failure modes etcd and Consul still hit.