Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – DES
Überblick über den Algorithmus
• grundlegende Struktur: Feistel-Chiffre mit n = 16 Runden
• Einteilung der Nachricht in l Blöcke der Länge 64:
m = m1m2 … ml, mi {0, 1} 64
c = c1c2 … cl, ci {0, 1} 64
• Schlüssel der Länge 64 Bits:
k {0,1} 64 , davon jedoch nur 56 Elemente frei wählbar
Teilschlüssel ki, i = 1, …, 16 aus k erzeugt (Länge ki : 48 Bit)
• Permutation vor der ersten und nach der letzten Runde (IP
bzw. IP -1 ) (kryptographisch nicht relevant)
Kryptographie und Kryptoanalyse
4 Symmetrische Verfahren – DES
Struktur des DES
m i
64
L 0
L 1
IP
R 0
Iterationsrunde 1
L 2
L 15
L 16
IP
ci Kryptographie und Kryptoanalyse
-1
64
R 1
Iterationsrunde 2
.
R 2
R 15
Iterationsrunde 16
R 16
4 Symmetrische Verfahren – DES
Eingangspermutation IP
Folge der Klartextbits:
58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
62 54 46 38 30 22 14 6
64 56 48 40 32 24 16
linke Hälfte
8
Kryptographie und Kryptoanalyse
48
48
48
k 1
k k2 .
k 16
64
Teilschlüsselgenerierung
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
49 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
57
59
61
63
49
51
53
55
41
43
45
47
33
35
37
39
25
27
29
31
k
(56 Bit wählbar)
17
19
21
23
rechte Hälfte
9
11
13
15
1
3
5
7
118
119
120
40