Block Ciphers and The Data Encryption Standard (DES)
Block Ciphers and The Data Encryption Standard (DES)
Block Ciphers and The Data Encryption Standard (DES)
◆ The Data Encryption Standard (DES) has been the most widely used
encryption algorithm until recently. It exhibits the classic Feistel structure.
DES uses a 64-bit block and a 56-bit key.
Block Ciphers and the Data
Encryption Standard
FEISTEL
DECRYPTION
ALGORITHM
Feistel Cipher Design Features
block size
key size
number of rounds
subkey generation algorithm
round function
fast software encryption/decryption
ease of analysis
2. The Data Encryption Standard
DES Encryption
The Data Encryption Standard (DES) has
been the most widely used encryption
algorithm until recently. It exhibits the
classic Feistel structure.
DES uses a 64-bit block and a 56-bit key.
DES Encryption Overview
DETAILS OF SINGLE ROUND
DES Round Structure
(Calculation of F(R,K)
Avalanche Effect
A desirable property of any encryption algorithm is
that a small change in either the plaintext or the
key should produce a significant change in the
ciphertext.
In particular, a change in one bit of the plaintext or
one bit of the key should produce a change in
many bits of the ciphertext. This is referred to as
the avalanche effect.
If the change were small, this might provide a way
to reduce the size of the plaintext or key space to
be searched.
The End