Bitcoin’s puzzle is a Byzantine agreement machine

Vitalik Buterin explains how proof of work turns a fault-tolerance thought experiment into a shared ledger, and why a 50 percent attack and quantum mining are less simple than they sound.

LFLex FridmanHost · Lex Fridman Podcast
Channel
Lex Fridman Podcast
Video
17:10
Read
5 min
Original
English
Open on YouTube
Scroll to read and the video shrinks to the bottom-right corner. Captions follow your reading language.
Reading languageAvailable in 1 languages
You're reading the original English.
SUMMARY

In 30 seconds

In a Lex Fridman clip, Ethereum co-creator Vitalik Buterin walks from the Byzantine Generals Problem to Bitcoin’s white paper. He treats a blockchain as a virtual computer maintained by a network of untrusted machines, then argues that seizing that computer would take a majority of specialized hash power at enormous cost. Quantum machines, he says, could speed mining, but not by an exponential leap that would break the system.

  1. 1Consensus starts as the Byzantine Generals Problem: parties must agree even when some messengers between them may be traitors.
  2. 2The practical setting is not a single reliable machine but a computer network, which is why distributed systems and enterprise software keep rediscovering the same puzzle.
  3. 3A decentralized global currency is the use case that actually needs consensus without privileged operators.
  4. 4Bitcoin’s white paper treats agreement as publishing a solution to a mathematical puzzle, then chaining those solutions into a ledger of signed coin transfers.
  5. 5Proof of work is older than Bitcoin; Buterin notes a long history whose original use case was fighting email spam.
  6. 6Quantum computers could help mining, but he says the speedup is not exponential and not game-changing compared with the cryptographic problems people actually worry about.
TRANSCRIPT

Read the full transcript by chapter

01

Traitor messengers are the original consensus problem

Buterin opens with fault tolerance and the generals problem: how a group can still act as one when some of the people carrying messages may be lying. The picture is simple and hostile. Commanders need to coordinate, they can only talk through messengers, and those messengers are not a trusted courier service.

In the version he sketches, the parties exchange messages with one another rather than reporting to a single headquarters. Some of those messages can be faked, dropped, or rewritten, which is why “just send a note” is not a protocol. The puzzle is to end up with one decision even though you cannot point to a referee who is definitely honest.

He mentions oral messages and larger signed messages as part of the classical toolkit, then flags a misconception that often follows. People hear “Byzantine” and assume the whole field is a curiosity. For him it is the load-bearing question behind any system that has to keep running when some of its participants are broken or malicious.

02

The hard use case is a currency with no privileged operators

The general use case, he says, is distributed systems. Enterprise software and computer networks keep hitting the same wall: you do not have one box you can treat as the source of truth. A single computer can be an honest ledger of its own operations. A network of machines cannot.

Once you admit that the system is a network of devices, you need a reason to believe the whole thing still has a consistent state. Buterin’s criterion is blunt. If some nodes are small, flaky, or adversarial, you still have to decide what the shared record is. That is a different engineering job from keeping one server healthy.

The application that makes the abstraction urgent is a decentralized global currency. A money system, unlike a company database, cannot lean on a privileged roster of operators who are simply trusted to write the books. Consensus has to be created among participants who have no special legal or administrative standing.

03

Bitcoin published a puzzle instead of appointing a clerk

Buterin then turns to the idea that you can get agreement by having people spend resources and publish a solution to a mathematical puzzle. That, in his telling, is the fundamental move in the Bitcoin white paper: consensus is not a vote among named institutions, it is a race to produce work that anyone can check.

Technically, the trick is to wire together a large set of computers so they behave, from the outside, like one computer. No single machine is the ledger. A large portion of the network has to go along before a history counts. User transactions move coins from one account to another with signatures, and those transfers only stick if they survive that collective check.

He is careful to say the computational-resource idea is not new. It has a long history, including an early paper whose original use case was stopping email spam: make the sender burn a little work so a billion cheap messages stop being free. Bitcoin’s move was to reuse that costly signal as the heartbeat of a ledger rather than as a postage stamp on mail.

04

A blockchain is a virtual computer the users themselves keep alive

Asked what a blockchain is, Buterin offers a working definition rather than a slogan. In his way of thinking it is the first widely used system where a virtual computer is created by the users of the network itself. There is no separate operator who runs “the machine” while everyone else merely submits forms.

The mechanics are periodic. Participants on the network pack a list of transactions into a block, then try to attach that block to the chain of earlier blocks. Each new block points back at a predecessor, which is how a pile of transfers becomes one history instead of a pile of rumors. The architecture he has just described is that chain of blocks, not a magic database in the sky.

The twist is that you do not get to build on whichever parent you like. You build on work. In the Bitcoin system, extending the chain means producing the next puzzle solution on top of a previous one, which is why a later block is not just “another page of transactions” but evidence that more computation has been poured into that particular history.

05

A majority of hash power can rewrite history, at a brutal price

Security, in this design, is a question of fractions. If a large enough share of the people throwing computing power at the system coordinate, they can decide which messages become the official history. Buterin puts the dangerous threshold around half the network: above that, an attacker can compromise what the chain accepts.

He treats that majority as a double-edged fact rather than a myth. In principle the network can be overpowered. In practice the challenge is economic. Acquiring that much capacity from scratch, he says, is very expensive — on the order of billions of dollars — because the competition is already running specialized hardware rather than leftover laptops.

That hardware is not generic. In the mining world he is describing, the machines are built for this contest. Ordinary computers are the wrong tool, which is part of why a latecomer cannot quietly rent a few cloud instances and pretend to be the network. The defense is not that attacks are unthinkable. It is that they have to buy a huge, purpose-built share of a live arms race.

06

Quantum mining would be faster, not a sudden knockout

Under the specialized chips is a hash-function puzzle: keep guessing until you produce a number below some threshold. The work is designed to be brute force. You try, you miss, you try again. That is why custom hardware helps. It does the same search, only hotter and cheaper per guess.

The same search, he notes, is also the sort of problem people worry a quantum computer might accelerate. On a classical machine you may need many attempts before you find a number that satisfies the property. A quantum machine could, in his account, be used for mining and find those answers faster. That is a real research issue, not a campfire story.

He still refuses the panic version. The mining speedup he describes is on the order of something like twice as fast, not an exponential break, and “it’s not game-changing.” Hash puzzles that get a bit easier can have their difficulty turned up. The cryptographic problems that would actually upend Bitcoin, he implies, are in a different category from shaving time off a mining lottery.

More from this channel

3:36:56EN
Lex Fridman· Sep 16, 2026PodcastPsychiatry Has Never Found Its PenicillinHost Lex FridmanHistorian Andrew Scull tells Lex Fridman why the field can ease symptoms, has never cured a major mental illness, and keeps paying for overconfidence with patients' lives.Mental HealthPublic HealthNeuroscience
5:15:51EN
Lex Fridman· Aug 26, 2026Podcast · 2 speakersDHH Did Not Write a Line of Omarchy QuattroGuest DHH · Host Lex FridmanThirteen months after a skeptical conversation with Lex Fridman, the Rails creator describes how Opus 4.5, a swarm of coding agents, and a one-minute Linux installer ended his era of hand-chiseled Ruby.Coding agentsVibe CodingAgent engineering+3
3:12:58EN
Lex Fridman· Aug 12, 2026Podcast · 2 speakersOne Cold Shower, Twenty Champions: How Khabib Nurmagomedov Was ForgedGuest Khabib Nurmagomedov · Host Lex FridmanIn a Makhachkala school gym, seventy men shared one shower, and the water was only cold.Martial ArtsCombat SportsCoaching+3
3:46:18EN
Lex Fridman· Jul 28, 2026Podcast · 2 speakersIf You Take Slavery Out of the Picture, There Is No Civil WarGuest Gary Gallagher · Host Lex FridmanIn 1860, enslaved people were worth more than every railroad and factory in the United States combined.Political PhilosophyLeadershipHistory
3:51:47EN
Lex Fridman· Jun 30, 2026Podcast · 2 speakersForty-Six Percent of Emperors Were Overthrown. The Empire Lasted AnywayGuest Anthony Kaldellis · Host Lex FridmanHistorian Anthony Kaldellis walks Lex Fridman through 2,200 years of Roman history and argues that what we call Byzantium was Rome itself.Political PhilosophyGeopoliticsLeadership
2:53:42EN
Lex Fridman· May 29, 2026Podcast · 2 speakersThe Moon Is Falling. It Just Keeps Missing.Guest Biggest Mysteries in Physics · Host Lex FridmanFermilab physicist Don Lincoln tells Lex Fridman that the history of physics is a history of unification, and that antimatter, dark energy, and a theory of everything still sit far beyond the experiments we can run.Quantum MechanicsScience CommunicationPhilosophy of Science