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

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
 GPU – OpenCL
 Memory
 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