DES (Digital Encryption Standard)

M = 0123456789ABCDEF (base 16)

M = 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
(base 2)
K = 133457799BBCDFF1 (base 16)
K = 0001 0011 0011 0100 0101 0111 0111 1001 1001 1011 1011 1100 1101 1111 1111 0001
(base 2)

Izraunavanje kljueva iteracije

PC-1
57
1
10
19
63
7
14
21

49
58
2
11
55
62
6
13

41
50
59
3
47
54
61
5

33
42
51
60
39
46
53
28

25
34
43
52
31
38
45
20

17
26
35
44
23
30
37
12

9
18
27
36
15
22
29
4

K = 00010011 00110100 01010111 01111001 10011011 10111100 11011111 11110001

K+ = 1111000 0110011 0010101 0101111 0101010 1011001 1001111 0001111
C0 = 1111000 0110011 0010101 0101111
D0 = 0101010 1011001 1001111 0001111
C0 = 1111000011001100101010101111
D0 = 0101010101100110011110001111
C1 = 1110000110011001010101011111
D1 = 1010101011001100111100011110
C2 = 1100001100110010101010111111
D2 = 0101010110011001111000111101
C3 = 0000110011001010101011111111
D3 = 0101011001100111100011110101

iteracija
1
2
3
4
5
6
7
8
9
10

left shift
1
1
2
2
2
2
2
2
1
2

C4 = 0011001100101010101111111100
D4 = 0101100110011110001111010101
C5 = 1100110010101010111111110000
D5 = 0110011001111000111101010101
C6 = 0011001010101011111111000011
D6 = 1001100111100011110101010101
C7 = 1100101010101111111100001100
D7 = 0110011110001111010101010110
C8 = 0010101010111111110000110011
D8 = 1001111000111101010101011001
C9 = 0101010101111111100001100110
D9 = 0011110001111010101010110011
C10 = 0101010111111110000110011001
D10 = 1111000111101010101011001100
C11 = 0101011111111000011001100101
D11 = 1100011110101010101100110011
C12 = 0101111111100001100110010101
D12 = 0001111010101010110011001111
C13 = 0111111110000110011001010101
D13 = 0111101010101011001100111100
C14 = 1111111000011001100101010101
D14 = 1110101010101100110011110001
C15 = 1111100001100110010101010111
D15 = 1010101010110011001111000111
C16 = 1111000011001100101010101111
D16 = 0101010101100110011110001111

11
12
13
14
15
16

2
2
2
2
2
1

PC-2
14
3
23
16
41
30
44
46

17
28
19
7
52
40
49
42

11
15
12
27
31
51
39
50

24
6
4
20
37
45
56
36

1
21
26
13
47
33
34
29

5
10
8
2
55
48
53
32

C1D1 = 11100001 10011001 01010101 11111010 10101100 11001111 00011110

K1 = 000110 110000 001011 101111 111111 000111 000001 110010
C2D2 = 11000011 00110010 10101011 11110101 01011001 10011110 00111101
K2 = 011110 011010 111011 011001 110110 111100 100111 100101
C3D3 = 00001100 11001010 10101111 11110101 01100110 01111000 11110101
K3 = 010101 011111 110010 001010 010000 101100 111110 011001
C4D4 = 00110011 00101010 10111111 11000101 10011001 11100011 11010101
K4 = 011100 101010 110111 010110 110110 110011 010100 011101
C5D5 = 11001100 10101010 11111111 00000110 01100111 10001111 01010101
K5 = 011111 001110 110000 000111 111010 110101 001110 101000
C6D6 = 00110010 10101011 11111100 00111001 10011110 00111101 01010101
K6 = 011000 111010 010100 111110 010100 000111 101100 101111
C7D7 = 11001010 10101111 11110000 11000110 01111000 11110101 01010110
K7 = 111011 001000 010010 110111 111101 100001 100010 111100
C8D8 = 00101010 10111111 11000011 00111001 11100011 11010101 01011001
K8 = 111101 111000 101000 111010 110000 010011 101111 111011
C9D9 = 01010101 01111111 10000110 01100011 11000111 10101010 10110011
K9 = 111000 001101 101111 101011 111011 011110 011110 000001
C10D10 = 01010101 11111110 00011001 10011111 00011110 10101010 11001100
K10 = 101100 011111 001101 000111 101110 100100 011001 001111
C11D11 = 01010111 11111000 01100110 01011100 01111010 10101011 00110011
K11 = 001000 010101 111111 010011 110111 101101 001110 000110

C12D12 = 01011111 11100001 10011001 01010001 11101010 10101100 11001111

K12 = 011101 010111 000111 110101 100101 000110 011111 101001
C13D13 = 01111111 10000110 01100101 01010111 10101010 10110011 00111100
K13 = 100101 111100 010111 010001 111110 101011 101001 000001
C14D14 = 11111110 00011001 10010101 01011110 10101010 11001100 11110001
K14 = 010111 110100 001110 110111 111100 101110 011100 111010
C15D15 = 11111000 01100110 01010101 01111010 10101011 00110011 11000111
K15 = 101111 111001 000110 001101 001111 010011 111100 001010
C16D16 = 11110000 11001100 10101010 11110101 01010110 01100111 10001111
K16 = 110010 110011 110110 001011 000011 100001 011111 110101

IFROVANJE
Inicijalna permutacija
IP
58
60
62
64
57
59
61
63

50
52
54
56
49
51
53
55

42
44
46
48
41
43
45
47

34
36
38
40
33
35
37
39

26
28
30
32
25
27
29
31

18
20
22
24
17
19
21
23

10
12
14
16
9
11
13
15

2
4
6
8
1
3
5
7

M = 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
IP = 1100 1100 0000 0000 1100 1100 1111 1111 1111 0000 1010 1010 1111 0000 1010 1010
L0 = 1100 1100 0000 0000 1100 1100 1111 1111
R0 = 1111 0000 1010 1010 1111 0000 1010 1010

16 iteracija funkcija f u 16 iteracija

Ln = Rn-1
Rn = Ln-1 f(Rn-1,Kn), n = 1, 2, , 16
n=1
K1 = 000110 110000 001011 101111 111111 000111 000001 110010

L1 = R0 = 1111 0000 1010 1010 1111 0000 1010 1010

R1 = L0 f(R0,K1)

ekspanzija E(R)
E(R)
32
4
8
12
16
20
24
28

1
5
9
13
17
21
25
29

2
6
10
14
18
22
26
30

3
7
11
15
19
23
27
31

4
8
12
16
20
24
28
32

5
9
13
17
21
25
29
1

E(R0) = 011110 100001 010101 010101 011110 100001 010101 010101

Kn E(Rn-1)
K1 E(R0)
K1 =
000110 110000 001011 101111 111111 000111 000001 110010
E(R0) =
011110 100001 010101 010101 011110 100001 010101 010101
K1 E(R0)= 011000 010001 011110 111010 100001 100110 010100 100111

dijeljenje
B1B2B3B4B5B6B7B8 = Kn E(Rn-1)
K1 E(R0) = 011000 010001 011110 111010 100001 100110 010100 100111
B1 = 011000
B2 = 010001
B3 = 011110
B4 = 111010
B5 = 100001
B6 = 100110
B7 = 010100
B8 = 100111

S-box
S1(B1)S2(B2)S3(B3)S4(B4)S5(B5)S6(B6)S7(B7)S8(B8)

S1
14
0
4
15
S2
15
3
0
13
S3
10
13
13
1
S4
7
13
10
3
S5
2
14
4
11
S6
12
10
9
4
S7
4
13
1
6
S8
13
1
7
2

4
15
1
12

13
7
14
8

1
4
8
2

2
14
13
4

1
13
14
8

8
4
7
10

14
7
11
1

6
15
10
3

0
7
6
10

9
0
4
13

14
9
9
0

6
3
8
6

3
4
15
9

15
6
3
8

5
10
0
7

13
8
6
15

14
11
9
0

3
5
0
6

0
6
12
10

6
15
11
1

9
0
7
13

10
3
13
8

12
11
2
8

4
2
1
12

1
12
11
7

7
4
10
1

1
15
14
3

10
4
15
2

15
2
5
12

9
7
2
9

2
12
8
5

6
9
12
15

8
5
3
10

0
6
7
11

13
1
0
14

3
13
4
1

11
0
4
11

2
11
11
13

14
7
13
8

15
4
12
1

0
9
3
4

8
1
7
10

13
10
14
7

3
14
10
9

12
3
15
5

9
5
6
0

2
15
11
1

8
13
4
14

4
8
1
7

15
3
12
10

11
7
14
8

1
4
2
13

10
12
0
15

9
5
6
12

3
6
10
9

6
10
9
4

15
2
6
9
11
2
4
15

10
7
13
14

11
13
2
1
3
8
13
4

11
13
7
2

8
1
11
7
4
14
1
2

6
1
8
13

3
10
15
5

10
6
12
11

6
12
9
3

12
11
7
14

5
9
3
10

9
5
10
0

0
3
5
6

7
8
0
13

7
0
8
6

2
1
12
7

13
10
6
12

12
6
9
0

0
9
3
5

5
11
2
14

10
5
15
9

1
2
11
4

13
8
1
15

12
5
2
14

7
14
12
3

11
12
5
11

4
11
10
5

1
4
15
9

2
7
1
4

9
12
5
11

8
5
15
6

8
2
3
5

5
0
9
15

5
12
14
11
3
15
12
0

11
1
5
12
15
10
5
9

4
14
10
7
7
12
8
15
14
11
13
0

12
10
2
7
13
3
6
10

14
0
1
6
5
2
0
14
5
0
15
3

2
15
14
2
4
14
8
2

8
1
7
12
15
9
4
14

0
9
3
4

14
8
0
5

9
6
14
3

7
11
13
0

5
3
11
8

11
8
6
13

10
15
5
2
0
14
3
5

6
8
9
3
12
9
5
6

1
6
2
12
7
2
8
11

K1 E(R0) = 011000 010001 011110 111010 100001 100110 010100 100111

S1(B1) S8(B8) = 0101 1100 1000 0010 1011 0101 1001 0111

P-box
f(Rn-1, Kn) = P(S1(B1)S2(B2)S3(B3)S4(B4)S5(B5)S6(B6)S7(B7)S8(B8))
16
29
1
5
2
32
19
22

7
12
15
18
8
27
13
11

20
28
23
31
24
3
30
4

21
17
26
10
14
9
6
25

S1(B1) S8(B8) = 0101 1100 1000 0010 1011 0101 1001 0111
f(R0,K1) = 0010 0011 0100 1010 1010 1001 1011 1011

ulaz u sljedeu iteraciju

Ln = Rn-1
Rn = Ln-1 f(Rn-1,Kn), n = 1, 2, , 16
K1 = 000110 110000 001011 101111 111111 000111 000001 110010
L1 = R0 = 1111 0000 1010 1010 1111 0000 1010 1010
R1 = L0 f(R0,K1)
L0 =
f(R0,K1) =
R1 =

1100 1100 0000 0000 1100 1100 1111 1111

0010 0011 0100 1010 1010 1001 1011 1011
1110 1111 0100 1010 0110 0101 0100 0100

L2 = R1 = 1110 1111 0100 1010 0110 0101 0100 0100

R2 = L1 f(R1,K2)

Izlaz posljednje iteracije

L16 = 0100 0011 0100 0010 0011 0010 0011 0100
R16 = 0000 1010 0100 1100 1101 1001 1001 0101
R16L16 = 00001010 01001100 11011001 10010101 01000011 01000010 00110010 00110100

Inverzna permutacija
IP-1

40
39
38
37
36
35
34
33

8
7
6
5
4
3
2
1

48
47
46
45
44
43
42
41

16
15
14
13
12
11
10
9

56
55
54
53
52
51
50
49

24
23
22
21
20
19
18
17

64
63
62
61
60
59
58
57

32
31
30
29
28
27
26
25

R16L16 = 00001010 01001100 11011001 10010101 01000011 01000010 00110010 00110100

IP-1 = 1000 0101 1110 1000 0001 0011 0101 0100 0000 1111 0000 1010 1011 0100 000 00101
C = 85E813540F0AB405

SUMARNO
M = 0123456789ABCDEF (base 16)
M = 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
(base 2)
K = 133457799BBCDFF1 (base 16)
K = 0001 0011 0011 0100 0101 0111 0111 1001 1001 1011 1011 1100 1101 1111 1111 0001
(base 2)
C = 85E813540F0AB405 (base 16)