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.

Transcript

1. Cryptanalysis of the Enigma
2. whoami • Bob Weiss - @pwcrack - President and Founder, Password Crackers, Inc. (pwcrack.com) & Defcon Goon • Benjamin Gatti - @BenjaminoG - Developer, OpenVPN
3. 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.
4. Demo Time Yeah we're starting the demo now!
5. Why do we care about The Enigma? • Inflection Point in the history of cryptography • Fascinating WWII narrative
6. There is no Enigma • There are multiple versions • Army and Navy • 3 & 4 Wheel • Variable Reflector
7. How the Enigma works. •  Wheel Order (3 of 5 wheels for 60 options)
8. How the Enigma works. •  Ring settings (676 orr 262 options)
9. How the Enigma works. •  Message Settings (17,576 or 263 options)
10. How the Enigma works. •  Plugboard (150,738,274,937,250 or 150 trillion)
11. How the Enigma works. • Expected complexity of Enigma 277 • DES 256 • AES 2128
12. 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
13. Programming Challenges l  GPU – OpenCL l  Memory l  Database Throughput
14. Sorted Chi
15. Stecker Isolation Letters for each Stecker Binned separately. 26!! - 6!! (150T) to 26^3 (17K) (pwned) EDGYEMHENYFYEJOEIYKUFMKEUA THEFOXJUMPEDOVERTHELAZYDOG TOUORD Chi (E Stecker)
16. Diagonal Conflation
17. Back to the Demo
18. Q & A enigmacrack.com