Substitution Box (S-Box)
Une boîte de substitution (S-box) est une table de recherche dans les chiffrements par blocs, appliquant une entrée de m bits sur une sortie de n bits — le composant central apportant la non-linéarité.
Objectif
Injecte une confusion non linéaire dans les chiffrements par blocs, les rendant indiscernables de transformations linéaires et résistant à la cryptanalyse linéaire.
Mécanisme
Une S-box est une application arbitraire m→n bits implémentée en table. Les critères de conception incluent une faible uniformité différentielle, une forte non-linéarité et le critère strict d'avalanche. La S-box de l'AES repose sur l'inversion GF ; celles du DES ont été conçues par la NSA.
Cas d’usage
- Fonctions de tour de l'AES/DES
- La couche non linéaire des chiffrements par blocs
- Cibles de l'analyse différentielle/linéaire