Interpolationsangriff
Ein Angriff, der eine Chiffre als Polynom aufschreibt – sofern ihr algebraischer Grad niedrig genug ist.
Eine Chiffre mit niedrigem algebraischem Grad lässt sich als Polynom über einem endlichen Körper darstellen. Mit genügend bekannten Klartext-Geheimtext-Paaren kann der Angreifer die Koeffizienten interpolieren und die Schlüsselsuche ganz überspringen. Angegriffen wird die Struktur der Chiffre, nicht die Länge ihres Schlüssels.
Thomas Jakobsen und Lars Knudsen veröffentlichten die Methode 1997. Sie erwies sich als wirksam gegen Chiffren aus wenigen, einfachen algebraischen Schritten. Der Haken für den Angreifer: Mit wachsendem Grad versagt sie – und genau darauf sind moderne Blockchiffren ausgelegt.