The Byzantine Generals Problem
How do a group of people who can’t fully trust each other, communicating over an unreliable channel, agree on a single course of action — when some of them might be liars? This is one of computer science’s classic puzzles, and Bitcoin is the first practical answer to it.
The parable
Several Byzantine generals surround a city, each camped with their army. To win they must all attack at the same time; if only some attack, they’re defeated. They can only coordinate by sending messengers through enemy territory — messengers who might be captured, delayed, or turned. Worse, some of the generals may be traitors actively sending false orders to sabotage the plan.
The question: can the loyal generals reach reliable agreement on “attack” or “retreat”, even though messages can be lost and some participants are actively lying?
Why it’s exactly the money problem
Swap the details and it’s the double-spend problem in disguise:
- The generals are computers around the world running the money system.
- The battle plan is the ledger — the agreed record of who owns what.
- The traitors are dishonest participants trying to double-spend or rewrite history.
- The unreliable messengers are the internet, where messages arrive late, out of order, or not at all.
If you can get honest strangers to agree on one shared truth despite liars and bad connections, you can keep a shared ledger honest without a central authority — and that is digital money without a middleman.
For decades, computer scientists proved you could tolerate a limited number of traitors only under strict conditions — and never at internet scale with anonymous, come-and-go participants. Achieving “Byzantine fault tolerance” among a global crowd of strangers was widely believed to be impossible. That belief is exactly what Bitcoin overturned.
The shape of the answer
Bitcoin’s trick — which we’ll build up to — is to make lying expensive. Instead of trusting anyone’s word, participants must burn real-world energy to propose the next page of the ledger, and everyone independently accepts the version with the most work behind it. Truth becomes whatever the most effort agrees on, so cheating would cost more than it could ever earn. But before we get there, history offers cautionary tales — brilliant digital-money projects that solved the cryptography but kept a central point of control, and paid for it.
Spotted an error or have feedback on this lesson? Suggest a correction ↗
Comments
Powered by Nostr — reply from any Nostr client, and zap the lesson over Lightning.