Überblick über die Vorlesung 4 Symmetrische Verfahren ...

4 Symmetrische Verfahren – Kryptographische Güte
‣ Beispiel: Vollständigkeit der Feistel-Chiffre (f vollst.)
Outputbit
j
7
6
5
4
3
2
1
0
c 0 = m = L 0 , R 0
01234567
Inputbit i
Outputbit
j
7
6
5
4
3
2
1
0
c 1 = L 1 , R 1
01234567
Inputbit i
Outputbit
j
7
6
5
4
3
2
1
0
c 2 = L 2 , R 2
01234567
Inputbit i
Outputbit
j
c 3 = L 3 , R 3
01234567
Inputbit i
Kryptographie und Kryptoanalyse 100
7
6
5
4
3
2
1
0
4 Symmetrische Verfahren – Kryptographische Güte
Avalanche
Eine Funktion f: {0,1} n {0,1} m besitzt dann den
Avalanche-Effekt, wenn die Änderung eines Input-Bits im
Mittel die Hälfte aller Output-Bits ändert.
Wird durch Änderung eines Input-Bits jedes Output-Bit mit
einer Wahrscheinlichkeit von 50% verändert, erfüllt f das
strikte Avalanche-Kriterium.
Erfüllt f das strikte Avalanche-Kriterium, so ist f stets
vollständig.
Kryptographie und Kryptoanalyse 101
4 Symmetrische Verfahren – Kryptographische Güte
‣ Beispiel (S Bsp )
m
m 2 1
000 001 010 011 100 101 110
000
2 2
2
001 2
1
1
010 2
1
1
011
1 1
100 2
1 1
101
1
1
110
1
1
111
2
2 2
Gesamtzahl der geänderten Bits
111
2
2
2
Σ
6
4
4
4
4
4
4
6
36
Kryptographie und Kryptoanalyse 102
5