Kryptographie und Kryptoanalyse

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
4 Symmetrische Verfahren – Differentielle Kryptoanalyse
3-Runden-Charakteristik mit p 2
14
= 0,05
64
m = (00 80 82 00 60 00 00 00)
14 y1‘ = (00 80 82 00)
p
64
= f
1
y2‘ = (00 00 00 00)
p = 1 f
2
14 y3‘ = (00 80 82 00)
p
64
= f
3
Kryptographie und Kryptoanalyse
x 1‘ = (60 00 00 00)
x 2‘ = (00 00 00 00)
x 3‘ = (60 00 00 00)
c = (00 80 82 00 60 00 00 00)
4 Symmetrische Verfahren – Differentielle Kryptoanalyse
Iterative Charakteristik = ( m, , c)
• L m = R c ⁄ R m = L c
• basiert auf Si I’ Si O’ mit Si I’ 0 ⁄ Si O’ = 0
• kann zur Konstruktion von n-Runden-Charakteristiken
verwendet werden mit begrenzter Verringerung von p
m = (L m,00 00 00 00)
y1‘ = (00 00 00 00)
p = 1
1
f
p 2
Kryptographie und Kryptoanalyse
y 2‘ = (00 00 00 00)
f
c = (00 00 00 00, L m)
x 1‘ = (00 00 00 00)
x 2‘ = (L m)
k 1
k 2
k 1
k 2
k 3
151
152
153
51