Nakamoto Consensus

Nakamoto Consensus is the consensus model introduced in the Bitcoin whitepaper, named after Bitcoin's pseudonymous creator. It lets a permissionless, globally distributed set of nodes agree on a single transaction history without any trusted coordinator. It does this by pairing two ideas: proof-of-work block production, and a fork-choice rule that treats the chain with the most accumulated work as the one true ledger.

The two halves

First, miners compete to produce blocks by expending energy on hashing, so the right to extend the chain is costly and probabilistic rather than assigned. Second, every honest node independently follows the valid chain carrying the greatest cumulative proof-of-work. When two miners find blocks at nearly the same height, the network temporarily splits, but the next block extends one branch and the other is abandoned. No vote or messaging round is required; agreement emerges from each node selfishly following the heaviest valid chain.

Why it was novel

Before 2009, fault-tolerant agreement required a known, bounded membership set. Nakamoto Consensus achieved practical Byzantine fault tolerance among anonymous participants of unknown number, replacing identity with measurable work. Security is probabilistic and strengthens with each confirmation, which is why exchanges and merchants wait for multiple blocks before treating a payment as final.

For the underlying components, see Longest Chain Rule and Byzantine Fault Tolerance, which together describe how Bitcoin keeps thousands of independent nodes synchronized on one ledger.