Most people don’t understand randomness.
Veritasium
Summary
This video explores the history and scientific challenges of generating true randomness. It begins with gamblers exploiting flaws in casino slot machines, then traces the evolution of pseudorandom number generators from the Manhattan Project's Monte Carlo simulations and IBM's RANDU to modern algorithms like Java's LCG. The narrator highlights that algorithmic randomness is inherently predictable, leading to a deep dive into quantum mechanics as the ultimate source of genuine, certified unpredictability, explaining how entanglement-based experiments at NIST are working to secure the future of digital encryption.
Chapters
- 0:00Casino slot machine exploit
- 1:49The physics of nuclear chain reactions
- 2:51Stanislaw Ulam and the Monte Carlo method
- 5:59Von Neumann and early random generators
- 8:00The realization that deterministic algorithms cannot produce true randomness.
- 10:06Finding diamonds in Minecraft
- 13:28Understanding Linear Congruential Generators
- 16:41Exploiting the Java LCG flaw
- 19:58Hacking slot machines in Russia
- 21:00The Mersenne Twister algorithm
- 22:33The role of human reaction time in exploiting slot machines.
- 24:30Cryptographically secure generators
- 27:33Quantum mechanics and unpredictability
- 28:28Quantum mechanics and entanglement
- 31:29Violating Bell's inequality
- 34:22Certifying randomness with the Bell test
- 35:37Randomness extraction for security
Topics covered
- Casino slot machine exploitation
- The Monte Carlo method origin
+8 more topics (full content when you follow the channel)
Transcript excerpt
- At the Lumière Place Casino in St. Louis, a man holds his phone up to a slot machine, and he records the spins on the screen. He played a few rounds. He won some, lost some, and then he got up and walked away. Five minutes later, he was back playing the same machine, but now he was winning on spin after spin. (machine chiming) (coins clattering) After less than an hour of gambling, he walked out of the casino roughly $10,000 richer. (dramatic music) At least 10 casinos across Missouri, Illinois, and California saw the same thing. Gamblers would play on a slot machine for a while and then leave, and minutes later, they would return and start winning. Investigators were brought in, but when they examined the slot machines, they all seemed to be working fine. So they turned their attention to the security footage, and they noticed something strange. When these players came back, they didn…