Лавинный эффект
Один бит на входе должен менять около половины битов на выходе — иначе конструкция выдаёт свою структуру.
Требование, чтобы минимальное изменение входа приводило к кажущемуся полному перемешиванию выхода. Для хеш-функции или блочного шифра строгий лавинный критерий, сформулированный Вебстером и Таваресом в 1985 году, гласит: каждый выходной бит должен меняться с вероятностью 1/2 при инверсии любого одного входного бита.
На практике именно так измеряют диффузию. Без неё атакующий подаёт близкие сообщения, сравнивает выходы и статистически отсеивает биты ключа, ничего не ломая. Подсчёт изменившихся битов — также первый тест, который прогоняют на самодельной хеш-функции, незадолго до осознания, что самодельные хеш-функции писать не стоит.