Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – Differentielle Kryptoanalyse
Mögliche Inputpaare für S1 I‘ = 34 x
Outputdifferenzen
S1 O‘
Eingabepaare für S1 I‘ = 34 x
1 03, 37; 0F, 3B; 1E, 2A; 1F, 2B
2 04, 30; 05, 31; 0E, 3A; 11, 25; 12, 26; 14, 20;
1A, 2E; 1B, 2F
3 01, 35; 02, 36; 15, 21
4 13, 27
7 00, 34; 08, 3C; 0D, 39; 17, 23; 18, 2C; 1D, 29
8 09, 3D; 0C, 38; 19, 2D
D 06, 32; 10, 24; 16, 22; 1C, 28
F 07, 33; 0A, 3E; 0B, 3F
Kryptographie und Kryptoanalyse
4 Symmetrische Verfahren – Differentielle Kryptoanalyse
Mögliche Schlüsselbits S1 K
1. Paar:
S1E = 01x, S1 *
E = 35x
S1I‘ = 34x S1O‘ = 0D
S1 O = 0D x
2. Paar:
S1 E = 21 x,
S1 E * = 15x
S1 I‘ = 34 x
S1 O‘ = 03 x
Kryptographie und Kryptoanalyse
142
S1I, S1 *
I Mögliche Schlüsselbits
06, 32 07, 33
10, 24 11, 25
16, 22 17, 23
1C, 28 1D, 29
S1I, S1 *
I Mögliche Schlüsselbits
01, 35 20, 14
02, 36 23, 17
15, 21 34, 00
4 Symmetrische Verfahren – Lineare Kryptoanalyse
Analyse des DES mit 3 Runden
Outputdifferenz der
3. Runde bestimmen:
L C = y 3 x 2
L C = y 3 L m y 1
y 3 = L c L m y 1
y 3 * = Lc * Lm * y1 *
y 3‘ = L c‘ L m‘ y 1‘
R m‘ = 0 y 1‘ = 0
Kryptographie und Kryptoanalyse
y 1
y 2
y 3
m = (L m, R m)
f
f
f
c = (L c , R c)
x1 = R m
x 2
x 3 = R c
143
k 1
k 2
k 3
144
48