Data Encryption Standard

2026-11-18

notes / Cryptography / Block Ciphers

DES is the best studied symmetric key algorithm



Overview

Fiestel Network paradigm of block ciphers

Internal Structure of DES

Initial and Final Permutation

IP and IP−1 add no additional security but are 2 bitwise permutations before and after the feistel network

The f-function

E-box: [Xi,Xi+1,Xi+2,Xi+3]→[Xi−1,Xi,Xi+1,Xi+2,Xi+3,Xi+4]

S-box: all S boxes in a round are different

P-permutation: introduces diffusion

Key Schedule

  1. initial permutation PC−1
  2. split into two halves C0 and D0
  3. start 16 round key schedule
    1. with each round the two halves are cyclically shifted by 1 bit id i (round index) is a perfect square
    2. other wise rotated left by 2
    3. total rotation positions are 4⋅1+12⋅2=28 which gives us C0=C16 and same for D (this is useful for decryption)
  4. Each round key comes from a permutation on Ci,Di given by PC−2 (same permutation)

Decryption

Reversed Key Schedule

from K generate k16

k16=PC−2(C16,D16)=PC−2(C0,D0)=PC−2(PC−1(K))

and the remaining can be derived with right shift on (C0,D0)

linked from