Automatické šifrování Enigma. Scrambler Φ(x) monoalfabetická šifra Ψ(x,m) = Φ(x+m mod N)

Prezentace na téma: "Automatické šifrování Enigma. Scrambler Φ(x) monoalfabetická šifra Ψ(x,m) = Φ(x+m mod N)"— Transkript prezentace:

1 Automatické šifrování Enigma

2 Scrambler Φ(x) monoalfabetická šifra Ψ(x,m) = Φ(x+m mod N)

3 Scrambler

4 Spřažené scramblery

5 Reflektor

6 Propojovací deska

7 Enigma

8 Počet klíčů 26x26x26 = 17 576 nastavení scramblerů 6 uspořádání scramblerů 26 nad 12 = 100 391 791 500 nastavení propojovací desky Celkem cca 10 000 000 000 000 000 klíčů

9 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

10 Kryptoanalýza Marian Rejewski Alan Turing

11 Zachycené klíče zprávy 1.2.3.4.5.6. První zpráva L OK R GM Druhá zpráva MVTXZE Třetí zprávaJKTMPE

12 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

13 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)

14 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)

15 Počet Rejewskeho řetězců 26x26x26x6 = 105456