In
Transcript

What Is The Byzantine Generals Problem?

In 1982, NASA and the Pentagon funded three computer scientists to solve a problem about treacherous generals — how do strangers agree on the truth when any messenger might be a liar? Twenty-six years

bitcoinmagazine.com

Gist

1.

In 1982, NASA and the Pentagon funded three computer scientists to solve a problem about treacherous generals — how do strangers agree on the truth when any messenger might be a liar? Twenty-six years later, Satoshi Nakamoto used that answer to build Bitcoin. The twist: Bitcoin's solution isn't technically a solution at all.

Logic

2.

The problem only exists where no one is in charge

  • Centralized systems never face the Byzantine Generals Problem — a CEO, a central bank, or a military commander simply dictates the truth and subordinates obey
  • Decentralized networks have no referee; every node is simultaneously player, judge, and potential traitor
  • Lamport, Shostak, and Pease formalized this in 1982: any system with independent, mutually suspicious actors communicating over unreliable channels cannot guarantee consensus without a specific protocol

3.

Blockchain solves the counterfeit problem — one ledger, no trust required

  • Double spending is digital counterfeiting: spending the same bitcoin twice would destroy the currency's integrity overnight
  • The blockchain is a single public ledger replicated across every node — ownership is verified through cryptographic signatures, not a bank's say-so
  • Nodes independently validate every transaction against the full history; a forged entry is rejected by the network before it propagates

4.

Proof of work solves the liar problem — by making lying ruinously expensive

  • Producing a valid block demands massive computational expenditure; fabricating a false history requires re-doing all that work, plus outpacing every honest miner simultaneously
  • The article concedes PoW "is not technically a Byzantine fault-tolerant algorithm" — yet it is used to make Bitcoin Byzantine fault tolerant through economic coercion rather than mathematical proof
  • Probabilistic finality means no transaction is ever 100% final, but each new block makes reversal exponentially harder — six confirmations deep, rewriting history costs more than the reward

5.

Classical BFT algorithms solve adjacent problems under stricter assumptions

  • PBFT tolerates up to one-third Byzantine nodes and delivers deterministic finality — but requires a known, permissioned set of participants who identify themselves
  • Federated Byzantine Agreement groups trusting nodes into federations; Fedimint uses the Honey Badger BFT protocol to custody bitcoin within such trusted clusters
  • Bitcoin's PoW trades finality and energy efficiency for something neither PBFT nor FBA offers: permissionless, anonymous participation by anyone on Earth with a computer

Counter-Argument

6.

Bitcoin doesn't solve the Byzantine Generals Problem — it sidesteps it with a checkbook

  • The article's own admission is damning: PoW "is not technically a Byzantine fault-tolerant algorithm." The central claim — Bitcoin solves the BGP — rests on a mechanism the source itself says does not belong to the category of solutions designed for the problem
  • PBFT delivers deterministic finality; Bitcoin delivers probabilistic finality. One guarantees consensus. The other merely makes disagreement increasingly expensive — which is mitigation, not resolution. The article never confronts this distinction
  • "Best-suited" appears in the introduction with zero comparative benchmarks, zero formal analysis, zero stated criteria. On transaction throughput, energy cost, and finality speed, Bitcoin's PoW ranks last among the BFT approaches the article itself describes

Steelman

7.

The 1982 paper asked a computer science question — Satoshi answered a 5,000-year-old human one

  • Both the original argument and the counter-argument share an unstated assumption: that the correct test is whether Bitcoin formally satisfies Lamport's theoretical definition of Byzantine fault tolerance. That assumption mistakes the exam for the education
  • For five millennia, strangers transacting across distance required a trusted intermediary — a king, a temple, a bank, a payment processor. Every prior monetary system solved the trust problem by centralizing it. Bitcoin eliminated the intermediary entirely, and the network has operated without a single successful double-spend for sixteen years running
  • Whether that constitutes a formal BFT proof or a brute-force economic workaround matters to computer scientists. To the seven billion people outside that discipline, the only question is: does it work? Sixteen years of unbroken operation is not a theoretical answer — it is an empirical one

Original

Continue Reading