2 ms·
The impressive thing about Enigma was that unlike most previous ciphers it was "secure" in the sense that even if you know its implementation details you still
by paulmd 10y ago
The impressive thing about Enigma was that unlike most previous ciphers it was "secure" in the sense that even if you know its implementation details you still cannot break messages without a brute-force search. Particularly when the plugboard was used.
The key mistake was underestimating the ability to automate and parallelize a brute-force search. Turns out a keyspace of 3^26 is just too small. User error was a large contributing factor, of course, and ensured that the implementation details were always leaked. But when it came down to it, the Polish and British intelligence services could simply break the codes on a near-daily basis.
- nbadg 10y agoWell, also its susceptibility to both known-plaintext attacks and statistical analysis, though it depends a bit if you're talking about the army version of the enigma or the navy version. Also until very late versions, the machine couldn't map a letter to itself, which was another critical vulnerability. The actual keyspace was around 76 bits [1], which is fairly respectable, particularly for the mid-20th century. Much of the weakness was, in fact, the result of the Enigma being an early device in a nascent technological field -- ie, the result of failures in the Enigma's design, as well as procedures surrounding its operation (not just operator error; for example, Polish cryptanalysts used the procedural repeating of the rotor setting initialization (it's conceptually similar to an initialization vector in modern crypto) to break early versions of the machine as early as 1932. [1] https://en.wikipedia.org/wiki/Enigma_machine#Details https://en.wikipedia.org/wiki/Enigma_machine#Details
- VLM 10y agoAnother early device problem was the threat model post WWII is of course nations will put up a near Manhattan Project level of effort which turns out to be just enough to break it, everyone knows that. Pre WWII of course, they figured if a PHD mathematician couldn't crack it in a couple hours with chalk and chalkboard, well, surely they'll just give up, right? The ratio of optimism to pessimism was a bit off.
- jacquesm 10y ago> The ratio of optimism to pessimism was a bit off. Not much has changed then.