Attaque XSL
Une attaque algébrique proposée en 2002 qui, si elle avait fonctionné comme annoncé, aurait menacé AES.
XSL signifie eXtended Sparse Linearisation. Nicolas Courtois et Josef Pieprzyk l'ont présentée en 2002 comme moyen de résoudre les systèmes d'équations surdéfinis que produit un chiffrement par bloc, en affirmant qu'elle pouvait réduire la sécurité d'AES. L'idée : écrire la S-box sous forme d'équations polynomiales, puis linéariser le système obtenu.
Personne n'a démontré que XSL casse AES complet en pratique, et des analyses ultérieures ont mis en doute le passage à l'échelle de la méthode. La question ouverte reste la même : peut-on résoudre le système en un temps raisonnable à la taille que produit le vrai chiffrement ? Jusqu'ici, la réponse est non, et AES demeure intact.