Атака различения
Атака, которой достаточно показать, что шифр ведёт себя иначе, чем случайная функция, — взламывать его не обязательно.
Распознаватель (distinguisher) — это процедура, пытающаяся определить, выглядит ли выход криптографического примитива случайным. Она не восстанавливает ни ключ, ни открытый текст. Ей нужен лишь статистический зазор между примитивом и идеальной случайной функцией, наблюдаемый с некоторой вероятностью за заданное число запросов.
Отличимость от случайности сама по себе не является практическим взломом, но это тревожный сигнал. Линейный и дифференциальный криптоанализ построены именно на поиске таких статистических смещений в упрощённых версиях шифра. Распознаватель сам по себе никому не вредит, но часто становится первым шагом к тому, что вредит.
Это понятие позволяет и доказательствам стойкости говорить точно: ни один эффективный противник не отличит это от случайного. Это куда более сильное утверждение, чем «пока никто не нашёл атаку», и стоит помнить о нём, когда кто-нибудь говорит, что шифр «кажется» надёжным.