Bitcoin: A Peer-to-Peer Electronic Cash System
Satoshi Nakamoto2008bitcoin.org 2008
Read it on bitcoin.org(opens in a new tab)Why this one
Read this after The Byzantine Generals Problem, Impossibility of Distributed Consensus with One Faulty Process, and Paxos Made Simple. The useful idea here is not coins, markets, or libertarian folklore. It is a production design for ordering events when participants are anonymous, unreliable, and economically motivated. Nakamoto replaces membership and voting with work, probability, incentives, and a public log that gets harder to rewrite as more computation piles on top. People often read it as a cryptography paper, but the signatures are the easy part. The hard part is making history expensive to edit without a central clock or coordinator. Even if you never touch a blockchain, this is worth your evening because it sharpens your taste for consensus assumptions: who can join, who pays, what finality means, and what your system does when truth is only eventually convincing.
What to take away
- Proof of work turns Sybil resistance into an operating cost, not an identity problem.
- Bitcoin finality is probabilistic: confirmations measure rewrite cost, not absolute certainty.
- The longest chain rule is a clock, a leader election scheme, and a conflict resolver in one mechanism.
Reads with
- The Byzantine Generals Problem
frames the adversarial agreement problem proof-of-work tries to price instead of solve
- Impossibility of Distributed Consensus with One Faulty Process
explains why bitcoin settles probabilistically instead of promising finality
- Paxos Made Simple
shows the closed-membership consensus model bitcoin deliberately avoids