Scribd
Upload
22 views6 pages

Chapter 3-1

Uploaded by

Hasan Musa Asha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
22 views6 pages

Chapter 3-1

Uploaded by

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

Simplified DES

• Published in 1996 by Edward Schaefer “A simplified Data Encryption Standard Algorithm”,


Cryptologia.
• It is an educational rather than a secure encryption.
• It has similar properties and structure to DES with smaller parameters.
• Key: 10-bit
• Input: 8-bit block of plain text.
• Output: 8-bit block of cipher text.
• Encryption contains 5 steps:
1. Initial permutation (IP).
2. Function f k uses for substitution and permutation.
3. Switches (SW) the two halves of the data.
4. Function f k uses for substitution and permutation.
5. Permutation function that is the inverse of the initial (IP-1).
Encryption 10-bit key Decryption

8-bit plain text 8-bit plain text


P 10
IP IP-1
Shift

P8
k1 k1
fk fk
Shift SW
SW
P8
fk k2 k2 fk

IP-1 IP

8-bit cipher text Simplified DES 8-bit cipher text


Encryption: IP 1  f k SW  f k IP
2 1

ciphertext  IP-1 ( f k2 (SW( f k1 (IP(plaintext)))))

Key : K1  P8(shift(P10(key)))
K 2  P8(shift(shift(P10(key))))

Decryption: IP 1  f k SW f k 2 IP


1

plaintext  IP-1 ( f k1 (SW( f k 2 (IP(ciphertext)))))


S-DES Key Generation
• Use 10 bit key shared between receiver and sender.
• 2: 8-bit sub keys produced (K1, K2)

10-bit key K1 K2 K3 K4 K5 K6 K7 K8 K9 K10

Permute P 10 K3 K5 K2 K7 K4 K10 K1 K9 K8 K6

P 10
3 5 2 7 4 10 1 9 8 6

1 2 3 4 5 6 7 8 9 10
10-bit key 1 0 1 0 0 0 0 0 1 0
Permute P 10 1 0 0 0 0 0 1 1 0 0
3 5 2 7 4 10 1 9 8 6
S-DES key generation
10-bit key
10
P 10
5 5

LS-1 LS-1

5 P8 5

8
K1

LS-2 LS-2
5 5

P8

K2
Index 1 2 3 4 5 6 7 8 9 10
10-bit key 1 0 1 0 0 0 0 0 1 0 Input
P 10 3 5 2 7 4 10 1 9 8 6
P 10 1 0 0 0 0 0 1 1 0 0
LS -1 0 0 0 0 1 1 1 0 0 0
P8 6 3 7 4 8 5 10 9
P 8 (K1) 1 0 1 0 0 1 0 0 Output 1
LS -2 0 0 1 0 0 0 0 0 1 1
P 8 (K2) 0 1 0 0 0 0 1 1 Output 2

You might also like