Timechain
Search Donate
Sponsors
Cake Wallet, private Bitcoin and Monero walletSideShift.ai, no-signup crypto exchangeOrangeRock, non-custodial bitcoin spot and perps tradingBraiins Hashpower, buy and sell Bitcoin hashrateLayer Two Labs, drivechains for Bitcoin
Home / Before Bitcoin / Inventions / The Byzantine Generals Problem
1982
Distributed-systems result · July 1982

The Byzantine Generals Problem

Leslie Lamport

In brief. Lamport, Shostak and Pease formalised reaching agreement among parties when some may be traitors sending conflicting messages.[1][2]

What it is #

  • Lamport, Shostak and Pease formalised reaching agreement among parties when some may be traitors sending conflicting messages.[1][2]

The problem it addressed #

  • Their result: with oral messages, agreement is possible only if more than two-thirds of the generals are loyal.[1]

What happened to it #

    Relation to Bitcoin #

    • Bitcoin’s proof-of-work chain is often described as a probabilistic solution to Byzantine agreement among anonymous parties; the whitepaper frames security as honest nodes controlling a majority of CPU power.[3][2]

    Lineage #

    People #

    In the Bitcoin Takeover Wiki #

    References #

    1. Lamport, L., Shostak, R. & Pease, M. (1982). The Byzantine Generals Problem. ACM TOPLAS 4(3): 382–401 — copy at Satoshi Nakamoto Institute. nakamotoinstitute.org/library/the-byzantine-generals-problem/ doi:10.1145/357172.357176primary ↗
    2. Wikipedia contributors (2026). Byzantine fault. Wikipedia (accessed 20 Nov 2026). en.wikipedia.org/wiki/Byzantine_faultsecondary ↗
    3. Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System. bitcoin.org. bitcoin.org/bitcoin.pdfprimary ↗

    Cite this page #

    APA 7

    Costea, V. (2026, November 20). The Byzantine Generals Problem. In Before Bitcoin. Bitcoin Takeover. https://bitcoin-takeover.com/before-bitcoin/invention/byzantine-generals/

    MLA 9

    Costea, Vlad. “The Byzantine Generals Problem.” Before Bitcoin, Bitcoin Takeover, 20 Nov. 2026, https://bitcoin-takeover.com/before-bitcoin/invention/byzantine-generals/.

    BibTeX
    @misc{bb-invention-byzantine-generals,
      author = {Costea, Vlad},
      title = {{The Byzantine Generals Problem}},
      howpublished = {Before Bitcoin, Bitcoin Takeover},
      year = {2026},
      month = nov,
      url = {https://bitcoin-takeover.com/before-bitcoin/invention/byzantine-generals/},
      note = {Accessed {date}}
    }

    Cite the specific primary sources in the references list for individual facts. Page first published 2026-11-20; stable URL above; section anchors are stable.

    0:000:00