Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – Kryptographische Güte
y 1 = x 1x 2 x 1x 3 x 2x 3 x 2 x 3 1
y 2 = x 1x 2 x 1x 3 x 2x 3 x 1 x 3 1
y 3 = x 1x 2 x 1x 3 x 2x 3 x 1 x 2 1
Input Output
x3 x2 x1 y3 y2 y1 0 0 0 1 1 1
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 0 0 0
Kryptographie und Kryptoanalyse
6 von 8 möglichen
Belegungen des Inputs
werden identisch
ausgegeben!
4 Symmetrische Verfahren – Kryptographische Güte
Beispiel: Vollständigkeit der Feistel-Chiffre (f vollst.)
Outputbit
j
Outputbit
j
7
6
5
4
3
2
1
c 0 = m = L 0, R 0
0
01234567
7
6
5
4
3
2
1
0
c 2 = L 2, R 2
01234567
Kryptographie und Kryptoanalyse
Inputbit i
Inputbit i
Outputbit
j
Outputbit
j
7
6
5
4
3
2
1
c 1 = L 1, R 1
0
01234567
7
6
5
4
3
2
1
0
c 3 = L 3, R 3
01234567
Inputbit i
Inputbit i
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
106
107
108
36