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

Рассмотрим хэшхеш-функции, использующие [[Advanced Encryption Standard|AES]]-подобные блочные шифры замещения и перестановки как [[Сжатие данных|функции сжатия]]. Эта функция сжатия состоит из некоторого количество раундов [[S-блок (информатика)|S-блоков]] и линейных преобразований. Главной идеей атаки является построение дифференциальной характеристики, которая имеет самую сложную вычислительную часть в середине. Эта часть будет использоваться во внутренней фазе, в то время как более легко вычисляемые части характеристики будут в внешней фазе. Система уравнений, описывающих характеристики во внутренней фазе должна быть недоопределенной для получения множества отправных точек в внешней фазе. Поскольку более трудные части характеристики содержится во внутренней фазе, во внешней фазе используются простые функции для вычисления дифференциальных характеристик.

Rebound-атака может быть использована на хэшхеш-функции [[Whirlpool (криптография)|Whirlpool]] для нахождения коллизий за 4.5 или 5.5 раундов. Почти-коллизии могут быть обнаружены за 6.5 и 7.5 раундов. Ниже описана 4.5-раундовая атака.

|+ align="bottom" style="caption-side: bottom" | ''Усеченная дифференциальная характеристика в 4.5 раундах хэшхеш-функции Whirlpool.''