AES - Advanced Encryption Standard

Type : chiffrement symétrique par blocs
Standard : NIST (2002), algorithme gagnant : Rijndael

• Taille de bloc : 128 bits
• Tailles de clé : 128, 192, 256 bits

Nombre de tours

Taille de clé	Nombre de tours
128 bits	10
192 bits	12
256 bits	14

Structure interne

• Le message est représenté sous forme d’une matrice $4\times 4$ d’octets
• Chaque tour applique les opérations suivantes :
  1. SubBytes
  2. ShiftRows
  3. MixColumns
  4. AddRoundKey

SubBytes

Substitution non linéaire de chaque octet à l’aide d’une S-Box.

ShiftRows

Chaque ligne de la matrice est décalée circulairement vers la gauche d’un nombre de positions égal à son indice de ligne.

MixColumns

Chaque colonne est interprétée comme un polynôme :

$$a_0+a_{1}x+a_2{x}^2+a_3{x}^3$$

La colonne est multipliée dans $GF(2^8)$ par le polynôme :

$$c(x)=3x^3+x^2+x+2$$

AddRoundKey

XOR ($\oplus$) entre l’état courant et la clé de tour.