Лавинный эффект
-
Лавинный эффект в криптографии
- Лавинный эффект желателен в криптографических алгоритмах для значительного изменения выходных данных при небольшом изменении входных данных.
- Хорст Файстель ввел термин, хотя концепция восходит к Шеннону.
- Отсутствие лавинного эффекта приводит к плохой рандомизации и возможности криптоаналитика предсказывать входные данные по выходным.
- Лавинный эффект важен для разработки криптографических алгоритмов и устройств, и его отсутствие может привести к уязвимостям.
-
Строгий лавинный критерий (SAC)
- SAC формализует лавинный эффект, требуя, чтобы каждый выходной бит изменялся с вероятностью 50% при дополнении одного входного бита.
- SAC был представлен Вебстером и Таваресом в 1985 году и основан на концепциях полноты и лавинообразности.
- SAC является строгим критерием, который требует, чтобы выходные биты изменялись независимо при инвертировании любого входного бита.
-
Критерий независимости от битов (BIC)
- BIC требует, чтобы выходные биты j и k изменялись независимо при инвертировании любого входного бита i.
-
Дополнительные сведения
- В статье также упоминаются эффект бабочки, путаница и рассеяние, а также рекомендации и внешние ссылки.