Breaking the Enigma: what if Turing had Python?
- 1. What if Turinghad Python? BREAKING THE ENIGMA
- 2. ¡HOLA! MARIA CAMILA REMOLINAGUTIÉRREZ ● I ❤ the universe and computers ● Currently a backend developer at S4N ● I sculpt ceramics in my spare time ● Crush on cryptography + security mariacamilarg.me/
- 3.
- 4.
- 5.
- 6. WWII Enigma Machine 1900BC 1939-19452020 AAWSNPNLKLSTCXW KJDFGSJRFPVLDKF...
- 7.
- 9.
- 10.
- 11.
- 12. oneflaw! A letter cannever be encrypted to itself!
- 13.
- 14.
- 15.
- 16.
- 17.
- 18.
- 19.
- 20.
- 21.
- 22.
- 23.
- 24.
- 25.
- 26.
- 27.
- 28.
- 29. CREATE A MENUFOREACHCRIB-CIPHERPAIR Selectthe graph with most loops & nodes
- 30.
- 31.
- 32. Mathematicaldeductions Take some initialconfiguration of rotors Guess plugboard connection Deduce next connection using map IF inconsistency => ALL PREVIOUS PLUGBOARD GUESSES ARE WRONG!
- 33.
- 34.
- 35.
- 36.
- 37.
- 38.
- 39.
- 40.
- 41. STILLA LOTOFHUMANEFFORT ● Trydifferent cribs ● Find all crib-cipher pairs ● Create menus ● Find best menu ● Run multiple bombes ● Analyze final decryptions
- 42.
- 43.
- 44.
- 45.
- 46.
- 47. FINDING A CRIB AAWSNPNLKLSTCXWKJDFGSJRFPVLDKFCSDAS LKFDJGSUIERGBVYDCYBWEKHGFGIUBHFBNKV JZFDZNBWERJOBJZJFBFJRLBJSZHSUKIERKZ KJRYGZFHBVUBUSEYAOPQZMALSWURNC... - ATTACKATDAWN -WEATHERREPORT - DATEOFARRIVAL - NOTHINGTOREPORT - ... msg: possibilities:
- 48.
- 49.
- 50.
- 51.
- 52.
- 53. FINDING A MENU dict fordirect access
- 54. FINDING A MENU DSF tofind cycles
- 55.
- 56.
- 57.
- 58. RUNNING BOMBE multiple enigmas ata time (multithreading)
- 59. RUNNING BOMBE math deductions toremove possibilities
- 60. RUNNING BOMBE add all candidates:all but one are false positives
- 61.
- 62.
- 63.
- 64.
- 65.
- 66.
- 67. LET’SCOMPARE! Finding a crib:~20 m ~3 ms Finding a menu: ~1 h ~25 ms Running the bombe: ~2-4 h ~5 m Analyzing results: ~30 m ~2 m
- 68.
- 69. TODAYiLEARNED ● Crypto makestechnology evolve ● All it takes is a different way of thinking ● Design flaws become exploits
- 70.
- 71. Let’susepython ● What ifwe do an spectrogram of it? Credits: https://github.com/sam1902/SpectroGen/
- 72.
- 73.
- 74.