Интерполяционная атака
Атака, записывающая шифр в виде многочлена, если его алгебраическая степень достаточно мала.
Шифр с низкой алгебраической степенью можно выразить многочленом над конечным полем. Имея достаточно пар «открытый текст — шифртекст», атакующий интерполирует коэффициенты и вовсе обходится без перебора ключей. Атака бьёт по структуре шифра, а не по длине ключа.
Метод опубликовали Томас Якобсен и Ларс Кнудсен в 1997 году. Он оказался эффективен против шифров из немногих простых алгебраических шагов. Для атакующего подвох в том, что с ростом степени метод перестаёт работать, а именно этого и добиваются от современных блочных шифров.