Überblick über die Vorlesung 4 Symmetrische Verfahren ...
Überblick über die Vorlesung 4 Symmetrische Verfahren ...
Überblick über die Vorlesung 4 Symmetrische Verfahren ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4 <strong>Symmetrische</strong> <strong>Verfahren</strong> – Kryptographische Güte<br />
‣ Beispiel: Vollständigkeit der Feistel-Chiffre (f vollst.)<br />
Outputbit<br />
j<br />
7<br />
6<br />
5<br />
4<br />
3<br />
2<br />
1<br />
0<br />
c 0 = m = L 0 , R 0<br />
01234567<br />
Inputbit i<br />
Outputbit<br />
j<br />
7<br />
6<br />
5<br />
4<br />
3<br />
2<br />
1<br />
0<br />
c 1 = L 1 , R 1<br />
01234567<br />
Inputbit i<br />
Outputbit<br />
j<br />
7<br />
6<br />
5<br />
4<br />
3<br />
2<br />
1<br />
0<br />
c 2 = L 2 , R 2<br />
01234567<br />
Inputbit i<br />
Outputbit<br />
j<br />
c 3 = L 3 , R 3<br />
01234567<br />
Inputbit i<br />
Kryptographie und Kryptoanalyse 100<br />
7<br />
6<br />
5<br />
4<br />
3<br />
2<br />
1<br />
0<br />
4 <strong>Symmetrische</strong> <strong>Verfahren</strong> – Kryptographische Güte<br />
Avalanche<br />
Eine Funktion f: {0,1} n {0,1} m besitzt dann den<br />
Avalanche-Effekt, wenn <strong>die</strong> Änderung eines Input-Bits im<br />
Mittel <strong>die</strong> Hälfte aller Output-Bits ändert.<br />
Wird durch Änderung eines Input-Bits jedes Output-Bit mit<br />
einer Wahrscheinlichkeit von 50% verändert, erfüllt f das<br />
strikte Avalanche-Kriterium.<br />
<br />
Erfüllt f das strikte Avalanche-Kriterium, so ist f stets<br />
vollständig.<br />
Kryptographie und Kryptoanalyse 101<br />
4 <strong>Symmetrische</strong> <strong>Verfahren</strong> – Kryptographische Güte<br />
‣ Beispiel (S Bsp )<br />
m<br />
m 2 1<br />
000 001 010 011 100 101 110<br />
000<br />
2 2<br />
2<br />
001 2<br />
1<br />
1<br />
010 2<br />
1<br />
1<br />
011<br />
1 1<br />
100 2<br />
1 1<br />
101<br />
1<br />
1<br />
110<br />
1<br />
1<br />
111<br />
2<br />
2 2<br />
Gesamtzahl der geänderten Bits<br />
111<br />
2<br />
2<br />
2<br />
Σ<br />
6<br />
4<br />
4<br />
4<br />
4<br />
4<br />
4<br />
6<br />
36<br />
Kryptographie und Kryptoanalyse 102<br />
5