Statistischer Sättigungsangriff
Ein Angriff, der einen Teil des Klartexts festhält, den Rest variieren lässt und misst, wie schief die Verteilung einiger Ausgabebits wird.
Baudoin Collard und François-Xavier Standaert stellten ihn 2009 vor und richteten ihn gegen rundenreduzierte Versionen der Leichtgewichtchiffre PRESENT. Die Idee ist bei den Integralangriffen entlehnt: Einige Klartextbits bleiben fest, die übrigen durchlaufen viele Werte. Statt nach exakter Balance zu suchen, misst der Angreifer statistisch, wie gleichmäßig eine Handvoll Chiffretextbits verteilt ist. Diffundiert die Permutationsschicht schlecht, schlagen die festgehaltenen Bits über mehr Runden durch, als die Entwickler eingeplant hatten.
Gregor Leander zeigte 2011, dass die Technik im Kern multidimensionale lineare Kryptoanalyse ist, von der anderen Seite betrachtet. Das machte sie nicht weniger nützlich, verschob sie aber aus einem eigenen Regal in einen Ast eines älteren Baums.