Flaw in the Enigma Code - Numberphile

Channel:Numberphile · Length:10:58 · Published:2013-01-14 · Views:5413444

Watch on YouTube

Summary

Numberphile's Dr James Grime explains the flaw in the Enigma machine, namely that a letter could never be encrypted to itself, and how that helped the Allies break the code. It touches on the Bombe and Alan Turing.

Why HN recommends it

HN points to it as a short, clear explanation of why Enigma was breakable and how search-space elimination works.

Numberphile gives a nice, succinct explanation — HN, 2017

Cryptography · Recreational & visual math · History of computing

Subtitles (excerpt)

DR. JAMES GRIME: So in our first Enigma video, we left you on a bit of a cliffhanger. I was just about to show you the flaw in the Enigma machine. Now, that video was only meant to be a short follow-up video. But when we saw the reaction to our first Enigma video, we decided to come in and film again to show you how that flaw worked and how they broke the Enigma code. Now, if you want to see the original Enigma video-- it shows you how the Enigma machine worked-- go check that out. We'll put the links in the description. But now let's have a look at that flaw. So here's the Enigma machine again. Now, if I press the letter K-- there we go-- the letter Q lights up this time. Now, if I keep pressing the letter K, a different letter lights up each time. So a double-letter would not be a double-letter in the code. So it's a very good code indeed. But it is never K itself. So this was the flaw. A letter never becomes itself. So A is not A, B is not B, and so on. Z is not Z. This is a clue. So the way you break the Enigma code is, if you imagine you have an Enigma message, you try and guess a word or a phrase that might appear in that message. Now, every morning, 6 o'clock in the morning, the Germans

On Hacker News

There's the entertaining bit in the film The Imitation Game (the breaking of Enigma code by Alan Turing) where they realised that a weakness was the daily weather report always containing the words "weatherreport" and "heil bloody hitler" (with obvious addition!) [LINK] or longer version: [LINK] Also a more proper explanation: [VIDEO] — robaato, 2025-08
none of it is "brute force", GNFS is a process that rapidly excludes numbers from the search space that cannot be the answer, in principle similar to the way they broke enigma. numberphile has a great video on that one [VIDEO] Also, taking the OP as a "worse case", afaik: 512bit = $8 so 1024 = 8^2 = $64 2048 = 8^2^2 = $4,096 4096 = 8^2^2 = $16,777,216 noting $8 for 512 seems very expensive to me. — DarkmSparks, 2025-01
In this case, a more relevant example from World War II might be the exploitation of flaws in the Enigma machine, namely: 1) the re-use of common phrases in weather reports, and 2) the fact that a letter could not be encoded as itself in the ciphertext, providing a mechanism of contradiction that drastically sped up elimination of possible settings [LINK] Numberphile gives a nice, succinct explan… — iClaudiusX, 2017-09
Some people might like this from Numberphile which describes the flaw in the enigma machine that British code breakers used to eventually break the code. [VIDEO] — sproketboy, 2013-01

Related videos