Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – Kryptographische Güte
Beispiel (S Bsp)
m
m2 1 000 001 010 011 100 101 110 111
000 2 2 2 6
001 2 1 1 4
010 2 1 1 4
011 1 1 2 4
100 2 1 1 4
101 1 1 2 4
110 1 1 2 4
111 2 2 2 6
Gesamtzahl der geänderten Bits 36
Kryptographie und Kryptoanalyse
4 Symmetrische Verfahren – Kryptographische Güte
Linearität
Eine Funktion f: {0,1} n {0,1} m ist dann linear, wenn jedes
Output-Bit y i linear von den Input-Bits x i abhängt:
y i = a j,1 x 1 + a j,2 x 2 + … + a j,n x n + b j
Wenn wenigstens ein Output Output-Bit Bit linear von den Input Input-Bits Bits
abhängt, ist f partiell linear.
weiteres Maß: Grad der Übereinstimmung von f mit ihrer
besten linearen Approximation g
Güte der Approximation: Anteil der Funktionswerte, in denen
f und g übereinstimmen
Kryptographie und Kryptoanalyse
4 Symmetrische Verfahren – Kryptographische Güte
Korrelationsimmunität
f(x1, x2, …, xn) boolesche Funktion in n Variablen
Die Funktion f heißt dann k-korrelationsimmun, wenn man
aus Kenntnis von k beliebigen Eingangswerten keine
Information über den resultierenden Ausgangswert erhalten
kann und umgekehrt.
Kryptographie und Kryptoanalyse
109
110
111
37