Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – Lineare Kryptoanalyse
Beste lineare Approximation von S5 O[1]
Substitution Lineare Abbildung (Auswahlvektor u)
S5I S5O 000000 000001 … 110111 … 111110 111111
000000 0010 0 0 … 0 … 0 0
000001 1110 0 1 … 1 … 0 1
000010 1100 0 0 … 1 … 1 1
000011 1011 0 1 … 0 … 1 0
000100 0100 0 0 … 1 … 1 1
. . . . . . . 111101 0101 0 1 … 0 … 0 1
111110 1110 0 0 … 0 … 1 1
111111 0011 0 1 … 1 … 1 0
Häufigkeit: 32 32 … 44 … 34 34
Kryptographie und Kryptoanalyse
4 Symmetrische Verfahren – Lineare Kryptoanalyse
Approximationsmatrix von S5
Ausw.vektor
u
000000
000001
000010
000011
.
001111
010000
010001
.
111101
111110
111111
0
64
32
32
32
32
32
32
32
32
32
1
32
32
36
32
30
34
34
36
28
28
2
32
32
30
30
30
30
30
34
36
28
Kryptographie und Kryptoanalyse
3
32
32
34
38
40
32
32
34
28
28
4
32
32
30
30
38
32
36
36
34
46
5
32
32
34
30
36
30
34
36
34
38
Auswahlvektor v
6
32
32
28
36
32
26
30
30
30
26
7
32
32
32
28
34
34
30
8
32
32
36
32
.
34
24
28
.
34
32
36
30
34
34
9
32
32
32
32
36
30
34
42
30
30
A
32
32
34
30
40
30
34
32
30
38
B
32
32
30
38
30
28
32
32
30
30
C
32
32
34
30
40
32
24
34
36
32
D
32
32
30
30
26
34
26
34
28
32
E
32
32
32
36
34
42
34
36
32
28
4 Symmetrische Verfahren – Lineare Kryptoanalyse
Bestimmung von Schlüsselbits
m mit pA = 0,81:
S5I k
(010000)
S5
T m (010000) T k
= (1111) T 6
6
c 1
S5
bzw bzw.
S5O m
c
[2] k [2] = c [1,2,3,4] 1
Umstellen nach k [2] :
k [2] = m [2] c [1,2,3,4] 4
1
Kryptographie und Kryptoanalyse
F
32
32
28
28
32
12
36
32
36
32
Analyse von genügend Klartext-
Schlüsseltext-Paaren liefert k [2]
160
161
162
54