Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Dr Enigma — How Turing and His Team Hacked Enig...

Dr Enigma — How Turing and His Team Hacked Enigma (Turing Fest 2018)

Turing Fest

August 02, 2018
Tweet

More Decks by Turing Fest

Other Decks in Programming

Transcript

  1. 
 Hacking Enigma
 
 how the Nazi codes 
 came

    to be cracked
 
 
 by
 
 Dr Mark Baldwin
 
 www.DrEnigma.org @HackingEnigma
  2. A single Enigma rotor could be wired up in 26!

    ways which is about 4.03 x 1026
  3. A 3-rotor Enigma machine
 could be set up in 3,283,883,513,796,974,198,700,


    882,069,882,752,878,379,955,261,095,623, 685,444,055,315,226,006,433,615,627,409, 666,933,182,371,154,802,769,920,000,000, 000
 ways.
 i.e. approximately 3.28 x 10114
  4. 3.28 x 10114 If everyone in the world tested one

    possible setting every 10 seconds, they would only test 2.5 x 1015 settings in a year.
  5. Bad practice! By the operators Non-random choice of rotor settings

    Non-random choice of key group Failure to re-set rotors after first message By the officers Formulaic opening or closing phrases
  6. Bad practice! At higher level – by the administrators Few

    rotor wiring patterns used In early days, rotor order rarely changed Repetition in instructions (until May 1940) Incorrect compilation of settings books
  7. 
 Hacking Enigma
 
 how the Nazi codes 
 came

    to be cracked
 
 
 by
 
 Dr Mark Baldwin
 
 www.DrEnigma.org @HackingEnigma