Rebound attack: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Строка 2:
 
== Основная идея ==
'''Rebound Attack''' — статистическая атака хэш-функций с использованием {{не переведено| :en: Rotational cryptanalysis|ротационного}} и [[Дифференциальный криптоанализ|дифференциального криптоанализа]] для нахождения коллизий и уязвимостей функций.
 
Основной идеей атаки является изучение [[Дифференциальный криптоанализ|дифференциальных характеристик]] [[Блочный шифр|блочного шифра]] (или его фрагментов),[[Перестановка|перестановки]] или других низкоуровневых криптографических алгоритмов. Нахождение значений, удовлетворяющих характеристикам, достигается разделением примитивного алгоритма <math>E</math> на 3 части: <math>E = E_{fw} \circ E_{in} \circ E_{bw}</math>. <math>E_{in}</math> - внутренняя фаза, а <math>E_{fw}</math> и <math>E_{bw}</math> вместе составляют внешнюю фазу. Злоумышленник выбирает значения, детерминированно реализующие часть дифференциальных характеристик внешней фазы, и дополняет оставшуюся часть характеристик в вероятностной форме.