Lecture 1 (Notes) : Confusion & Diffusion
Lecture 1 (Notes) : Confusion & Diffusion
Objectives
CONFUSION DIFFUSION
Confusion is a cryptographic
bits within the cipher text also many or all image within the cipher
The relation between the cipher While The relation between the
text and the key is masked by cipher text and the plain text is
Symmetric Encryption:
It only requires a single key for both It requires two key one to encrypt and
The size of cipher text is same or The size of cipher text is same or
smaller than the original plain text. larger than the original plain text.
It provides confidentiality,
Examples: 3DES, AES, DES and RC4 Gamal, DSA and RSA
Data Encryption Standard
DES is a block cipher, and encrypts data in blocks of size of 64 bit each,
means 64 bits of plain text goes as the input to DES, which produces 64 bits
of cipher text.
The same algorithm and key are used for encryption and decryption, with
minor differences. The key length is 56 bits. The basic idea is show in
figure.
The initial key consists of 64 bits. However, before the DES process even
starts, every 8th bit of the key is discarded to produce a 56 bit key. That is
bit position 8, 16, 24, 32, 40, 48, 56 and 64 are discarded.
Thus, the discarding of every 8th bit of the key produces a 56-bit key from
the original 64-bit key.
DES is based on the two fundamental attributes of cryptography:
substitution (also called as confusion) and transposition (also called as
diffusion).
DES consists of 16 steps, each of which is called as a round. Each round
performs the steps of substitution and transposition.
In the first step, the 64 bit plain text block is handed over to an initial
Permutation (IP) function.
The initial permutation performed on plain text.
Next the initial permutation (IP) produces two halves of the permuted block;
says Left Plain Text (LPT) and Right Plain Text (RPT).
Now each LPT and RPT to go through 16 rounds of encryption process.
In the end, LPT and RPT are rejoined and a Final Permutation (FP) is
performed on the combined block
The result of this process produces 64 bit cipher text.
Steps in DES