AES S-Box
La S-box d'AES est une table de substitution 16×16 qui mappe chaque octet d'entrée à son inverse multiplicatif dans GF(2^8) puis applique une transformation affine, fournissant une confusion non linéaire.
Objectif
Injecter la non-linéarité dans la fonction de ronde AES, rendant la relation entrée-sortie non approximable par des polynômes linéaires/de bas degré, résistant à la cryptanalyse linéaire.
Mécanisme
Pour l'octet d'entrée b : si b≠0 calcule l'inverse b^-1 dans GF(2^8) (b=0 est mappé à 0), puis applique une transformation affine avec matrice binaire 8×8 fixe et XOR constant. La S-box est conçue avec faible uniformité différentielle et forte non-linéarité.
Cas d’usage
- Étape SubBytes d'AES
- InvSubBytes inverse d'AES
- Recherche en table pour implémentation matérielle d'AES