Automatické šifrování

Prezentace na téma: "Automatické šifrování"— Transkript prezentace:

1 Automatické šifrování
Enigma

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

3 Scrambler (rotor)

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 = nastavení propojovací desky Celkem cca 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 O K R G M Druhá zpráva V T X Z E Třetí zpráva J P

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 – J – Z – F – Y – X – S – A (délka 7)
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 – J – Z – G – X – Y – S – A (délka 7)
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 =

16 Armádní Enigma 29 znaků 5 scramblerů, vybíraly se 3
Reflektor ve 4 polohách Celkem 29x29x29x4x6x10 = nastavení

17 Colosus

18 Simulator Enigmy