Partial-Sum-Angriff
Ein Buchhaltungstrick, der den Square-Angriff auf AES um mehrere Größenordnungen billiger macht, indem Zwischenergebnisse wiederverwendet werden.
Ein Integral-Angriff summiert einen Zustand über 232 gewählte Klartexte und prüft für jeden Schlüsselkandidaten, ob die Summe null ergibt. Naiv durchläuft jeder Kandidat sämtliche Texte. Auf der FSE 2000 zeigten Niels Ferguson, John Kelsey, Bruce Schneier, David Wagner und drei Koautoren, dass sich Schlüsselbytes einzeln raten lassen, während die Daten zu Zählern über Teilsummen komprimiert werden – der Aufwand pro Schritt schrumpft, statt sich zu vervielfachen.
Das Ergebnis war ein Angriff auf sechsrundiges AES mit etwa 244 Operationen statt rund 272. Die Technik ist bis heute Standardwerkzeug der Integral-Kryptanalyse, auch wenn das vollrundige AES weiterhin steht.