IT-словарь › Безопасность › Атака с нулевой корреляцией

Атака с нулевой корреляцией

Безопасность Svenska → Обновлено: 2026-10-19

Атака, находящая линейные приближения с в точности нулевой корреляцией, что позволяет отличить шифр от случайной перестановки.

Обычный линейный криптоанализ опирается на приближения, отклоняющиеся от случайности. Атака с нулевой корреляцией, наоборот, использует приближение, корреляция которого точно равна нулю на выбранной части шифра, так что суммарная статистика обращается в нуль при верных догадках о ключе и не обращается при неверных. При достаточном числе пар атакующий может отличить шифр от случайной перестановки.

Метод предложили в 2011 году и применяли в основном к блочным шифрам с урезанным числом раундов. Это различитель, а не восстановление ключа, но им пользуются, чтобы оценить, сколько раундов нужно шифру, чтобы считаться стойким.

← Назад к словарю