Bitcoin’s Proof of Work: The problem of the Byzantine Generals

Cos
Cos
Feb 18, 2020 · 5 min read

This article is an excerpt from my book, A brief introduction to Bitcoin.

“It is not sufficient that everyone knows X. We also need everyone to know that everyone knows X, and that everyone knows that everyone knows that everyone knows X — which, as in the Byzantine Generals’ problem, is the classic hard problem of distributed data processing.”

- James A. Donald

A fundamental problem in distributed networks is finding consensus in the presence of faulty or defective…