News for hackers. Stuff that matters.
Re:Understanding the Enigma machine from “The Imitation Game... by Animats on Friday February 27, 2015 @12:54AM (#9117402)
The movie "Enigma" from 2001 is better.

Here's the NSA's official history of Enigma and the bombe: https://www.nsa.gov/about/_files/cryptologic_heritage/public...

They credit the Polish cryptanalysts who first cracked the Enigma and built the first bombe. Turing and Welchman at Bletchley Park came up with improvements which made it much more effective. Building the new machines was outsourced to the British Tabulating Machine Company.

Then the Germans switched from a three-rotor Enigma to a four-rotor, which the British machines could not solve and increased the effort required by a factor of 26. So the US Navy had National Cash Register build much faster machines. Hundreds of them.

Four wheels was about the limit for a portable rotor machine where the key presses advanced the wheels. The key pressure required for even a 3-wheel Enigma was very high. (I've typed on one, when one was at Stanford. The key travel is huge, almost an inch.) So that was as complex as the ciphers used by German mobile units (ships, trucks) ever got.

For fixed installations, there was the German Lorenz machine, which had 12 wheels. That required a completely different approach to crack. Bombes were a brute-force solution. The Colossus machine used electronics and a more statistical approach. But that's another story.

Re:Understanding the Enigma machine from “The Imitation Game... by BuildTheRobots on Friday February 27, 2015 @07:38AM (#9118490)
> They credit the Polish cryptanalysts who first cracked the Enigma and built the first bombe. Turing and Welchman at Bletchley Park came up with improvements which made it much more effective.

Not entirely. The Poles realised that the German keying procedure was flawed; they were doubly-encrypting the start of messages which made key recovery extremely easy.

They (the Germans,) stopped doing this relatively early on, so the key recovery devised by Turing (and then expanded on by the Americans) was a completely different attack. [1]

[1] http://www.cryptomuseum.com/crypto/bombe/