Множественный дифференциальный криптоанализ
Дифференциальный криптоанализ, использующий сразу множество входных и выходных разностей вместо одной характеристики.
Один дифференциал может быть слишком слаб, чтобы проявиться на многих раундах, но десятки или сотни слабых способны сложиться в отчётливый сигнал. В 2011 году Селин Блондо и Бенуа Жерар дали методу строгую статистическую основу и применили его к версиям лёгкого шифра PRESENT с сокращённым числом раундов.
Этот подход включает прежние частные случаи: усечённые дифференциалы — разновидность множественных, где часть бит не задана. Трудность та же, что у линейного аналога: нужно правильно учесть зависимость дифференциалов друг от друга, иначе оценка объёма данных получается чрезмерно оптимистичной. Поэтому разработчикам новых шифров приходится доказывать стойкость ко всему кластеру, а не только к лучшему одиночному пути.