Professional Documents
Culture Documents
STANDARD (DES)
Outline
History
Encryption
Key Generation
Decryption
Strength of DES
Ultimate
History
In 1971, IBM developed an algorithm,
named LUCIFER which operates on a
block of 64 bits, using a 128-bit key
Walter Tuchman, an IBM researcher,
refined LUCIFER and reduced the key
size to 56-bit, to fit on a chip.
History
In 1977, the results of Tuchmans
project of IBM was adopted as the Data
Encryption Standard by NSA (NIST).
Encryption
[1
]
Encryption (cont.)
64-bit plaintext (X)
Initial Permutation (IP)
Key i
Round (i)
Encryption (cont.)
Plaintext: X
Initial Permutation: IP( )
Roundi: 1 i 16
32-bit switch: SW( )
Inverse IP: IP-1( )
Ciphertext: Y
Y IP ( SW ( Round i ( IP ( X ), Key i )))
IP
IP-1
Bit
Bit
58
50
42
34
26
18
10
40
48
16
56
24
64
32
60
52
44
36
28
20
12
39
47
15
55
23
63
31
17
62
54
46
38
30
22
14
17
38
46
14
54
22
62
30
25
64
56
48
40
32
24
16
25
37
45
13
53
21
61
29
33
57
49
41
33
25
17
33
36
44
12
52
20
60
28
41
59
51
43
35
27
19
11
41
35
43
11
51
19
59
27
49
61
53
45
37
29
21
13
49
34
42
10
50
18
58
26
57
63
55
47
39
31
23
15
57
33
41
49
17
57
25
Encryption (Round)
(Key
Generation)
[1
]
Ri-1
Expansion/permutation (E_table)
XOR
Substitution/choice (S-box)
Permutation (P)
XOR
Li
Ri
Ki
S-box
[1
]
R0 :
Expansion/permutation: E( )
Substitution/choice: S-box( )
Permutation: P( )
Ri Li 1
Li Ri 1
~ P ( S _ box ( E ( Ri 1 ) ~ Keyi ))
32
10
11
12
13
12
13
14
45
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
Expansion
16
20
21
29
12
28
17
15
23
26
18
31
10
24
14
32
27
13
30
22
11
25
Expansion
S-box
[1
]
Key Generation
(Encryption)
[1
]
Keyi
C0
D0
Ci-1
Di-1
Di
( C0 , D0 ) PC _ 1( Key 0 )
( Ci , Di ) SLS ( Ci 1 , Di 1 )
Keyi PC _ 2( SLS ( Ci 1 , Di 1 ))
Decryption
IP undoes
IP-1 step of
encryption.
1st round with SK16
undoes 16th encrypt round.
[1
]
Strength of DES
Criticism
Reduction
S-boxes
were classified.
Avalanche effect in
DES
If
a small change in
either the plaintext or
the key, the ciphertext
should change
markedly.
Ultimate
References