Дифференциальная атака высших порядков
Дифференциальная атака, рассматривающая разности высших порядков шифртекста по набору открытых текстов.
Ларс Кнудсен предложил метод в 1994 году в статье об усечённых дифференциалах. Идея опирается на то, что производная порядка k от функции алгебраической степени d равна нулю при k > d. Если у раунда низкая алгебраическая степень, атакующий может делать выводы по удивительно небольшому набору открытых текстов.
Метод лучше всего работает против шифров с низкой алгебраической степенью, например с простыми S-блоками, и является рутинным инструментом при оценке облегчённых шифров. Выбор S-блока высокой степени заметно усложняет работу атакующего.