Automatické šifrování Enigma
Scrambler Φ(x) monoalfabetická šifra Ψ(x,m) = Φ(x+m mod N)
Scrambler
Spřažené scramblery
Reflektor
Propojovací deska
Enigma
Počet klíčů 26x26x26 = nastavení scramblerů 6 uspořádání scramblerů 26 nad 12 = nastavení propojovací desky Celkem cca klíčů
Praktické použití Denní klíč – tím se zašifruje klíč zprávy Klíč zprávy obsahuje počáteční nastvení scramblerů. Posílá se pro jistotu 2x
Kryptoanalýza Marian Rejewski Alan Turing
Zachycené klíče zprávy První zpráva L OK R GM Druhá zpráva MVTXZE Třetí zprávaJKTMPE
Abeceda vztahů A B C D E F G H I J K L M N J N D V H Y E Q K Z M R W G O P Q R S T U V W X Y Z T P O B A I L U C S X F
Rejewskeho řetězce A B C D E F G H I J K L M N O P Q R S T U V W X Y Z J N D V H Y E Q K Z M R W G T P O B A I L U C S X F A – J – Z – F – Y – X – S – A (délka 7) B – N – G – E – H – Q – O – T – I - K – M – W – C – D – V – U – L – R – B (délka 18) P – P (délka 1)
Po prohození X/Y a F/G A B C D E F G H I J K L M N O P Q R S T U V W X Y Z J N D V H E X Q K Z M R W F T P O B A I L U C Y S G A – J – Z – G – X – Y – S – A (délka 7) B – N – F – E – H – Q – O – T – I - K – M – W – C – D – V – U – L – R – B (délka 18) P – P (délka 1)
Počet Rejewskeho řetězců 26x26x26x6 =