Лавинный эффект ("эффект оползня") - свойство блочных шифров и алгоритмов криптографических хеш-функций. Это часто желательно в криптографии. Эффект говорит о том, что большая часть выходного сигнала должна измениться, даже когда входной сигнал изменяется незначительно. В хороших блочных шифрах это означает: Небольшое изменение ключа или чистого текста должно привести к сильному изменению шифрованного текста.
Это означает, что небольшие изменения могут быстро распространяться, когда алгоритм использует итерации. Таким образом, каждый бит выхода зависит от каждого бита входа.
Термин "лавинный эффект" был впервые использован Хорстом Фейстелом (Feistel 1973). Позже это понятие было определено по свойству Шеннона на путаницу.
Если блочный шифр или криптографическая хэш-функция в значительной степени не удовлетворяют лавинообразному эффекту, то она имеет слабую рандомизацию. Таким образом, криптоаналитик может делать прогнозы о входе, если задан только выход. Этого может быть достаточно, чтобы частично или полностью сломать (взломать) алгоритм.
Это одна из основных целей проектирования, когда люди создают сильный шифр или криптографическую хэш-функцию. Они пытаются создать в нем хороший лавинный эффект. Математически это использует эффект бабочки. Вот почему большинство блочных шифров - это шифры продукта. Именно поэтому хэш-функции имеют большие блоки данных.
