Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4 Symmetrische Verfahren – Differentielle <strong>Kryptoanalyse</strong><br />
1-R<strong>und</strong>en-Charakteristik mit p = 1<br />
einziger möglicher Fall: Ii = (00 00 00 00)<br />
p p 1 = 1<br />
m = (L m, 00 00 00 00)<br />
y y1‘ 1 = (00 ( 00 00 00) )<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
f<br />
c = ( L m , 00 00 00 00)<br />
x 1‘ = (00 00 00 00)<br />
4 Symmetrische Verfahren – Differentielle <strong>Kryptoanalyse</strong><br />
1-R<strong>und</strong>en-Charakteristik mitIi ∫ 0<br />
• Ziel: p möglichst groß<br />
– SiI’ 0 für nur eine S-Box: nur die mittleren Bits dürfen mit 1<br />
belegt sein<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
1 2 3 4<br />
S1 S1E: E: 32 1 2 3 4 5<br />
Si I’ = 000100 001000 001100 = 04 x 08 x 0C x<br />
– Wahrscheinlichkeit für Si I’ Si O’ maximal (S1: bei 0C x E x)<br />
• 1-R<strong>und</strong>en-Charakteristik mit p 14<br />
= für<br />
64<br />
14<br />
S1: 0Cx Ex mit Wahrscheinlichkeit<br />
64<br />
S2, …, S8: 00x 0x mit Wahrscheinlichkeit 1<br />
4 Symmetrische Verfahren – Differentielle <strong>Kryptoanalyse</strong><br />
1-R<strong>und</strong>en-Charakteristik mit p = 14<br />
64<br />
m = (L m, 60 00 00 00)<br />
14 y1‘ = (00 80 82 00)<br />
p 14 y1 ( )<br />
p f<br />
64<br />
= P(E0 00 00 00)<br />
= f<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
x 1‘ = (60 00 00 00)<br />
c = (L m 00 80 82 00, 60 00 00 00)<br />
P(E0 00 00 00): 16<br />
1<br />
2<br />
19<br />
7<br />
15<br />
8<br />
13<br />
20<br />
23<br />
24<br />
30<br />
21<br />
26<br />
14<br />
6<br />
29<br />
5<br />
32<br />
22<br />
12<br />
18<br />
27<br />
11<br />
28<br />
31<br />
3<br />
4<br />
17<br />
10<br />
9<br />
25<br />
k 1<br />
k 1<br />
148<br />
149<br />
150<br />
50