Algebraischer Angriff
Ein algebraischer Angriff schreibt eine Chiffre als Gleichungssystem um und löst es – zumindest auf dem Papier.
Die Idee: Jede S-Box und jede Runde lässt sich als Polynomgleichung in den Schlüsselbits und im Klartext ausdrücken. Ist das System klein oder überbestimmt genug, kann man es mit Gröbner-Basen oder Linearisierung lösen. Courtois und Pieprzyk argumentierten 2002, AES lasse sich so angreifen – eine These, die sich bis heute kaum praktisch umsetzen ließ.
Ein verführerischer Gedanke und ein frustrierender zugleich, denn die Gleichungssysteme wachsen schneller als die Löser. Am besten funktioniert die Methode gegen kleine oder bewusst vereinfachte Chiffren, meist in Kombination mit anderen Techniken.