Scribd
Upload
269 views

Simplified DES

Simplified DES (S-DES) is a simplified version of the Data Encryption Standard (DES) developed in 1996 as a teaching tool. It uses an 8-bit plaintext block, a 10-bit key, and performs an initial permutation, two complex function calls using the key, and an inverse permutation to output the 8-bit ciphertext block. The complex functions include expansion/permutation using the key, a simple permutation that swaps nibbles, and lookups in substitution boxes.

Uploaded by

magesswary
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
269 views

Simplified DES

Simplified DES (S-DES) is a simplified version of the Data Encryption Standard (DES) developed in 1996 as a teaching tool. It uses an 8-bit plaintext block, a 10-bit key, and performs an initial permutation, two complex function calls using the key, and an inverse permutation to output the 8-bit ciphertext block. The complex functions include expansion/permutation using the key, a simple permutation that swaps nibbles, and lookups in substitution boxes.

Uploaded by

magesswary
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 13

Simplified DES

CS-480b
Network Security
Dick Steflik
What is Simplified DES
Developed 1996 as a teaching tool
Santa Clara University\
Prof. Edward Schaefer
Takes an 8-bit block plaintext, a 10 bit key and
produces an 8-bit block of ciphertext
Decryption takes the 8-bit block of ciphertext,
the same 10-bit key and produces the original
8-bit block of plaintext
S-DES Scheme
Encryption
Decryption
P10
8-bit plaintext 8-bit plaintext

SHIFT
IP IP - 1
P8
K1 K1
fk fk

SHIFT
SW SW

K2 P8 K2
fk fk

IP - 1 IP

8-bit ciphertext 8-bit ciphertext


Five Functions to Encrypt
IP an initial permutation

fk - a complex, 2-input function

SW a simple permutation that swaps the two nybles

fk - a complex, 2-input function; again

IP inverse permutation of the initial permutation


Encryption Detail
IP

4
E/P
8 K1
4
4 4

S0 S1
2 2
P4 4
SW

E/P
K2

S0 S1

P4

I P -1
Initial Permutation (IP)
Move the bits of the original character around a little

k1 k2 k3 k4 k5 k6 k7 k8

k2 k6 k3 k1 k4 k8 k5 k7
Expansion/Permutation (E/P)
Expand 4 bits into 8 and permutate them

k1 k2 k3 k4

k4 k1 k2 k3 k2 k3 k4 k1
Key Generation
10

P10
5 5

LS-1 LS-1
5 5

P8
8
K1

LS-2 LS-2
5 5
P8
8
K2
P10 Permutation

k1 k2 k3 k4 k5 k6 k7 k8 k9 k10

k3 k5 k2 k7 k4 k10 k1 k9 k8 k6
P8 Permutation
Permutate 10 into 8

k1 k2 k3 k4 k5 k6 k7 k8 k9 k10

k6 k3 k7 k4 k8 k5 k10 k9
LS-1
Left circular shift 1 each 5 bit group

k3 k 5 k 2 k 7 k 4 k10 k1 k9 k8 k6

k5 k 2 k 7 k 4 k 3 k1 k9 k8 k6 k10
LS-2
Left circular shift 2 each 5 bit group

k3 k 5 k 2 k 7 k 4 k10 k1 k9 k8 k6

k2 k7 k4 k3 k5 k9 k8 k6 k10 k1
Substitution Boxes

S0 S1

1 0 3 2 0 1 2 3
3 2 1 0 2 0 1 3
0 2 1 3 3 0 1 0
3 1 3 2 2 1 0 3

You might also like