Algebraic Cryptanalysis
La cryptanalyse algébrique décrit le chiffrement comme un système d'équations polynomiales multivariées sur GF(2) et récupère la clé en résolvant le système (XL, bases de Gröbner, etc.).
Objectif
Fournir des voies d'attaque potentielles pour les chiffrements à structure hautement algébrique (AES, Keccak à peu de rondes), une direction d'intérêt à l'ère post-quantique.
Mécanisme
Exprime S-box, couche linéaire et addition de clé comme équations multivariées, pose le système avec variables clair-chiffré-clé, et résout avec solveur SAT ou algorithmes de base de Gröbner. L'efficacité pratique dépend de la sparsité et du degré des équations.
Cas d’usage
- Recherche d'attaques algébriques sur AES
- Cryptanalyse MQ
- Attaques par résolution d'équations