Before Blockchains, There Was State Machine Replication
The a16z Show
2 DAYS AGO
Before Blockchains, There Was State Machine Replication
Before Blockchains, There Was State Machine Replication

The a16z Show
2 DAYS AGO
In this episode, a Turing Award winner and a16z crypto research partner join the host to trace the intellectual history of distributed systems, from foundational academic research to the core protocols that power modern blockchains. The conversation reveals how ideas developed decades before Bitcoin became the bedrock of today's crypto networks.
The discussion begins with Barbara Liskov's transition from programming languages to distributed systems, where she developed concepts like guardians and atomic transactions that connect to modern blockchain execution. She explains the motivation behind Viewstamped Replication, a protocol designed for reliable replicated file systems using a primary-backup approach with view changes. The conversation then moves to Practical Byzantine Fault Tolerance (PBFT), which extended Viewstamped Replication to handle malicious attacks by using 3F+1 replicas and certificates of 2F+1 signed messages. The panel highlights how blockchain protocols are literal implementations of state machine replication, and how the blockchain community eventually recognized PBFT as foundational after Bitcoin. Liskov concludes by advising young researchers to focus on systems research, particularly verification tools for AI-generated code, and emphasizes the importance of understanding coding fundamentals to evaluate AI outputs.
10:15
10:15
Practical protocols beat locking-based approaches.
22:13
22:13
PBFT extended Viewstamped Replication to handle malicious attacks.
31:14
31:14
Blockchain protocols are literal implementations of state machine replication.