Byzantine Generals and Nakamoto Consensus · jtobin.io
In one of his early emails on the Cryptography mailing list, Satoshi claimed that the proof-of-work chain is a solution to the Byzantine Generals Problem (BGP). He describes this via an example where a bunch of generals – Byzantine ones, of course – collude to break a king’s wifi.
Byzantine Generals and Nakamoto Consensus · jtobin.io jtobin.io © 2026 Jared Tobin. CC BY 4.0 . Byzantine Generals and Nakamoto Consensus 22 Jan 2018 You can recognize truth by its beauty and simplicity. – Richard Feynman (attributed) In one of his early emails on the Cryptography mailing list, Satoshi claimed that the proof-of-work chain is a solution to the Byzantine Generals Problem (BGP). He describes this via an example where a bunch of generals – Byzantine ones, of course – collude to break a king’s wifi. It’s interesting to look at this a little closer in the language of the
related reading
- Let’s take a crack at understanding distributed consensuspreethikasireddy.com
- Zero Knowledge Proofs: An illustrated primer – A Few Thoughts on Cryptographic Engineeringblog.cryptographyengineering.com
- practical Byzantine Fault Tolerance(pBFT) - GeeksforGeeksgeeksforgeeks.org
- Decentralizing the Builder Rolejoncharbonneau.substack.com
- Making CRDTs Byzantine Fault Tolerant - Martin Kleppmannmartin.kleppmann.com
- Byzantine fault - Wikipediaen.wikipedia.org
- A Brief Tour of FLP Impossibility | Paper Trailthe-paper-trail.org
- ProofsArgsAndZK.pdfpeople.cs.georgetown.edu
- btcProcFC.pdfcs.cornell.edu
- Lecture 14: Zero knowledge proofsboazbarak.org
- [2305.09032] Time is Money: Strategic Timing Games in Proof-of-Stake Protocolsarxiv.org
- Pod Network - Wait, Why Do We Need Consensus Again? | Pod Blogpod.network