Advanced Encrpytion Standard
2026-11-18
notes / Cryptography / Block Ciphers
most widely used symmetric cipher today
Overview
- Rjindael Cipher
- block length 128 bits
- key can be 128, 192, or 256 bits long
- number of rounds depend on key length (10-14)

- S-box
- byte wise permutation Shift rows
- mix columns
- key addition
Internal Structure
imagine state as 16 byte 4x4 matrix
Byte Substitution Layer
only non-linear element. bijective mapping.
- No fixed points
- No opposite fixed points
Mathematical Basis:

- the affine map involves a constant bitmatrix multiplication followed by the addition of a constant 8-bit vector on the result of the inverse (Math Basics)
Diffusion Layer
Shift Rows
- first row <- no shift
- second row <- one left shift
- third row <- two left shift
- fourth row <- three left shift
Mix Columns
new columns formed by multiplying each column with a constant matrix
after only 3 rounds every byte of the state matrix depends on all 16 plaintext byes
this matrix multiplication takes place in the field.
- Additions are just XOR
- multiplication is also in as shown in Math Basics
- the constants
0x01, 0x02, 0x03 were chosen specifically because the software implementation of this multiplication is easy
- multiplication by
0x01 is just the identity
- multiplication by
0x02 is just a left shift (into ) followed by reduction with the AES polynomial
- multiplication by
0x03 is a left shift added to the original polynomial followed by the modular reduction
0x02 and 0x03 are usually implemented with lookup tables though
Key Addition
simple XOR with round key
Key Schedule
- precomputation:
- 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
- deterministic: same plaintext always same ciphertext for given key
- very very very very insecure never use
- (most straightforward application, just AES on each received block)
2. Cipher Block Chaining Mode
- probabilistic: same message encrypted at different times have different ciphertexts
- uses an initialization vector (IV)
- ciphertexts chained together
3. Output Feedback Mode
- random key stream (continuous keys)
- initial IV
- these two will essentially keep generating random numbers of block size
- that output is added to the IV and used in the next encryption
- and the output is xored with the message stream to encrypt the message
4. Cipher Feedback Mode
- same thing as above but the encrypted message is used as IV in the next encryption instead
5. Counter Mode
- instead of passing encrypted message/output into new IV, just maintain a counter
- eg 96 bit IV + 32 bit counter
linked from