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