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