Kryptographie und Kryptoanalyse

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