Дифференциальный криптоанализ
Взламывает шифры, подавая пары входов с известной разностью и наблюдая, во что эта разность превращается на выходе.
Метод опубликовали в 1990 году Эли Бихам и Ади Шамир. Атакующий выбирает пары открытых текстов с заданной разностью и изучает, как она распространяется по раундам шифра. Если какая-то закономерность выполняется чаще, чем допускает случайность, можно отсеять кандидатов в раундовые ключи.
Атаке нужны огромные объёмы выбранных открытых текстов, и против реальной системы она редко практична, но она изменила то, как строят шифры: стойкость к дифференциальному криптоанализу теперь нужно доказывать, а не предполагать. Любопытно, что DES уже был к нему устойчив: IBM и АНБ знали метод ещё в 1974 году и засекретили его — публично это подтвердил лишь Дон Копперсмит в 1994-м.