Advanced Encrpytion Standard

2026-11-18

notes / Cryptography / Block Ciphers

most widely used symmetric cipher today



Overview

Internal Structure

imagine state as 16 byte 4x4 matrix

(A0A4A8A12A1A5A9A13A2A6A10A14A3A7A11A15)

Byte Substitution Layer

S(Ai)=Bi

only non-linear element. bijective mapping.

Mathematical Basis:

Diffusion Layer

Shift Rows

(A0A4A8A12A1A5A9A13A2A6A10A14A3A7A11A15)→(B0B4B8B12B5B9B13B1B10B14B2B6B15B3B7B11)

Mix Columns

new columns formed by multiplying each column with a constant matrix

(C0C1C2C3)=(2311123111233112)⋅(B0B5B10B15)

Tip

after only 3 rounds every byte of the state matrix depends on all 16 plaintext byes

this matrix multiplication takes place in the GF(2) field.

Key Addition

simple XOR with round key

Key Schedule

  1. precomputation:
  2. on-the-fly:

Decryption

Modes of Operation

for messages with more than block size number of bits OR for construction of stream ciphers

1. Electronic Codebook

2. Cipher Block Chaining Mode

y1=Ek(IV⊕x1)y2=Ek(y1⊕x2)=…

3. Output Feedback Mode

4. Cipher Feedback Mode

5. Counter Mode

linked from