Kryptographie und Kryptoanalyse

4 Symmetrische Verfahren – DES
Iterationsrunde i: Rundenfunktion f
f
Kryptographie und Kryptoanalyse
E
P
R i-1
32
48
32
48
6 6 6
S1 S2 …
S8
4 4
4
4 Symmetrische Verfahren – DES
Expansionsabbildung E
1 2 3 4
32 1 2 3 4 5
Kryptographie und Kryptoanalyse
32 1 2 3 4 5
4 5 6 7 8 9
8 9 10 11 12 13
12 13 14 15 16 17
16 17 18 19 20 21
20 21 22 23 24 25
24 25 26 27 28 29
28 29 30 31 32 1
5 6 7 8
4 5 6 7 8 9
4 Symmetrische Verfahren – DES
Substitutionsboxen Si
b 5b 4b 3b 2b 1b 0
6-Bit Wert
vor der
Substitution
S1:
S2:
.
0
1
2
3
0
1
2
3
0
14
0
4
15
15
3
0
13
Kryptographie und Kryptoanalyse
1
4
15
1
12
1
13
14
8
2
13
7
14
8
8
4
7
10
3
1
4
8
2
14
7
11
1
4
2
14
13
4
6
15
10
3
k i
f(R i-1,k i) = P(S(E(R i-1) k i))
5
15
2
6
9
11
2
4
15
6
11
13
2
1
3
8
13
4
…
7
8
1
11
7
4
14
1
2
8
3
10
15
5
9
12
5
11
S8: 10
0
1
2
3
13
1
7
2
2
15
11
1
8
13
4
14
4
8
1
7
6
10
9
4
15
3
12
10
11
7
14
8
1
4
2
13
. .
12
0
15
9
10
6
12
11
7
0
8
6
9
5
6
12
29 30 31 32
28 29 30 31 32 1
10
6
12
9
3
2
1
12
7
3
6
10
9
11
12
11
7
14
13
10
6
12
14
11
13
0
12
5
9
3
10
12
6
9
0
5
0
15
3
13
9
5
10
0
0
9
3
5
0
14
3
5
14
0
3
5
6
5
11
2
14
12
9
5
6
121
122
15
7
8
0
13
10
5
15
9
7
2
8
11
123
41