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

Cryptanalysis of the Engima - 44CON 2012

44CON
September 07, 2012

Cryptanalysis of the Engima - 44CON 2012

Bob Weiss and Benjamin Gatti present their work on Cryptanalysis of the Engima from 44CON 2012 in London, September 2012.

44CON

September 07, 2012
Tweet

More Decks by 44CON

Other Decks in Technology

Transcript

  1. whoami • Bob Weiss - @pwcrack - President and Founder, Password

    Crackers, Inc. (pwcrack.com) & Defcon Goon • Benjamin Gatti - @BenjaminoG - Developer, OpenVPN
  2. Alan Turing Were Alan Turing alive today, he would be

    unconstrained by either the mechanical computing devices of the 1940's; or it's pharisaical provincialism. We are pleased to present a digital Enigma attack in London at #44Con during this centennial of his birth.
  3. Why do we care about The Enigma? • Inflection Point in

    the history of cryptography • Fascinating WWII narrative
  4. There is no Enigma • There are multiple versions • Army and

    Navy • 3 & 4 Wheel • Variable Reflector
  5. Historic Cryptanalysis •  Polish Cipher Bureau - 1932, Marian Rejewski,

    Machine Characteristics •  Polish Bombe - 1938 •  Polish Setback - Dec. 1938 Germans add two rotors •  Polish Disclosure - 1939 Poles tell the French •  Crib-Based Decryption - Turing •  British Bombe - 1930 •  American Bombe - 1941
  6. Stecker Isolation Letters for each Stecker Binned separately. 26!! -

    6!! (150T) to 26^3 (17K) (pwned) EDGYEMHENYFYEJOEIYKUFMKEUA THEFOXJUMPEDOVERTHELAZYDOG TOUORD Chi (E Stecker)