Алгебраическая атака
Алгебраическая атака переписывает шифр в виде системы уравнений и решает её — по крайней мере на бумаге.
Идея в том, что каждый S-блок и каждый раунд можно выразить полиномиальными уравнениями от битов ключа и открытого текста. Если система достаточно мала или достаточно переопределена, её решают базисами Грёбнера или линеаризацией. В 2002 году Куртуа и Пепшик утверждали, что так можно атаковать AES, но превратить это в практический взлом оказалось трудно.
Идея соблазнительная и досадная: системы уравнений растут быстрее, чем решатели. Лучше всего метод показал себя против небольших или намеренно упрощённых шифров, обычно в сочетании с другими приёмами.