Überblick über die Vorlesung 4 Symmetrische Verfahren ...

4 Symmetrische Verfahren – Differentielle Kryptoanalyse
1-Runden-Charakteristik mit λ Ii 0
• Ziel: p Ω möglichst groß
– Si I ’ ≠ 0 für nur eine S-Box: nur die mittleren Bits dürfen mit 1
belegt sein
1 2 3 4
S1 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
S1: 0C x → E x mit Wahrscheinlichkeit
S2, …, S8: 00 x → 0 x mit Wahrscheinlichkeit 1
14
64
Kryptographie und Kryptoanalyse 157
4 Symmetrische Verfahren – Differentielle Kryptoanalyse
1-Runden-Charakteristik mit p Ω = 14
64
Ω m = (L Ω m , 60 00 00 00)
p Ω =
14 y 1 ‘ = (00 80 82 00)
64 = P(E0 00 00 00)
f
x 1 ‘ = (60 00 00 00)
k 1
Ω c = (L Ω m ⊕ 00 80 82 00, 60 00 00 00)
P(E0 00 00 00): 16
1
2
7
15
8
19 13 30 6 22 11 4 25
Kryptographie und Kryptoanalyse 158
20
23
24
21
26
14
29
5
32
12
18
27
28
31
3
17
10
9
4 Symmetrische Verfahren – Differentielle Kryptoanalyse
Konkatenation von n-Runden Charakteristiken
Ω a = (Ω m,a
, Ω Λ,a
, Ω c,a
) sei n-Runden-Charakteristik,
Ω b = (Ω m,b
, Ω Λ,b , Ω c,b
) sei m-Runden-Charakteristik
Ω m,a
= (L Ω m,a , R Ω m,a ), Ω c,a
= (L Ω c,a , R Ω c,a ) etc.
Ω a und Ω b können verbunden werden, falls
L Ω c,a = R Ω m,b und R Ω c,a = L Ω m,b
Ω = Ω a Ω b = (Ω m,a
, Ω Λ , Ω c,b
)
mit Ω Λ = (Λ a1 , Λ a2 , …, Λ an , Λ b1 , Λ b2 , …, Λ bm )
Kryptographie und Kryptoanalyse 159
24