1 of 15

Lec 6: Advanced Encryption Standard (I)

2 of 15

AES

  • 1997 — DES key recovered by brute force
  • 1997 — call for proposals for DES replacement from National Institute of Standards and Technology (NIST)
    • 21 submissions
    • 15 entered first round
    • 5 entered second round
  • 2000 — Rijndael by Daemen and Rijmen accepted as standard
  • 2001 — Rijndael formally published as Advanced Encryption Standard

​

3 of 15

Design of AES

4 of 15

  •  

5 of 15

Representation of a byte

  •  

6 of 15

  •  

7 of 15

AES round function

  • Represent message as 16 bytes, in 4×4

​

​

​

​

  • 4 steps in each round
    • No MixColumns in last round
    • AddRoundKey before first round

8 of 15

Step 1: SubBytes

  • S-box: 1 → 1 byte
    • Same S-box for all bytes

9 of 15

Step 2: ShiftRows

  •  

10 of 15

Step 3: MixColumns

  •  

11 of 15

Step 4: AddRoundKey (XOR)

12 of 15

13 of 15

Decryption

14 of 15

AES low-level details

  •  

15 of 15

 

  •