Proof-of-Work Explained in the Bitcoin Whitepaper

Proof-of-work is the mechanism described in the Bitcoin Whitepaper that makes the transaction ledger tamper-resistant. It requires participants to expend real computational effort to add a new block to the chain — and makes it prohibitively expensive to rewrite the chain's history.

What the Bitcoin Whitepaper Proof-of-Work Puzzle Is

A cryptographic hash function takes any input and produces a fixed-length output (the hash). The same input always produces the same hash, but the output looks random and is unpredictable. To add a block, a miner must find a special number (a nonce) that, when added to the block data and hashed, produces a result below a certain target value.

Because hash outputs are unpredictable, there is no shortcut. The miner must try billions of nonces until one works. This is computationally expensive. But once a valid nonce is found, anyone else on the network can verify it almost instantly by running one hash.

Why Bitcoin Whitepaper Proof-of-Work Secures the Chain

Each block contains the hash of the previous block. This links blocks into a chain. If you want to alter a transaction in an old block, you have to redo the proof-of-work for that block and every block that came after it — and do it faster than the rest of the network is adding new blocks. The more blocks have been added since a transaction, the more computationally secure it is.

Bitcoin Whitepaper Difficulty Adjustment

The whitepaper describes a difficulty target that adjusts so that blocks are found at a roughly constant rate. As more computing power joins the network, the puzzle becomes harder. As computing power leaves, it becomes easier. This keeps the average block time stable at around 10 minutes.

Bitcoin Whitepaper Proof-of-Work Prior Art

The whitepaper credits Adam Back's Hashcash system (1997) as the basis for its proof-of-work mechanism. Hashcash was originally designed to limit email spam by requiring senders to compute a small proof-of-work for each message.

Bitcoin Whitepaper Proof-of-Work Critiques

Proof-of-work consumes significant electrical energy. This has been a source of debate since Bitcoin's early days. Alternative consensus mechanisms — such as proof-of-stake — attempt to achieve similar security guarantees with less energy expenditure, though their security properties differ from those described in the Bitcoin Whitepaper.

Read the original treatment in Section 4 of the whitepaper.