ГОСТ Р – это стандарт на хэш-функцию в России. Данная работа представляет некоторые результаты криптоанализа ГОСТ Р. Используя приемы rebound-атак, мы получили атаки, позволяющие найти коллизии функции сжатия с уменьшенным количеством раундов. Предложена атака на 9,5 раунда с трудоемкостью 2176 операций и требованиями к памяти 2128 байт. На основе данной атаки предложен различитель. Более того, представлен метод конструирования k-коллизий для 512-битной версии ГОСТ Р, который показывает слабость структуры, использованной в ГОСТ Р. Насколько нам известно, это первые результаты по анализу ГОСТ Р.
Практически одновременно с обсуждавшейся в предыдущей части статьи работой Ондрея Микля [1] вышла работа Дэна Камински (Dan Kaminsky) [2], в которой также рассматриваются возможности практического применения найденных китайскими криптоаналитиками в [3] абстрактных коллизий для алгоритма MD5.
Продолжим обзор атак на алгоритм хэширования MD5. Данная статья посвящена атакам на различные приложения и протоколы, в которых используется или использовался данный алгоритм, а также атакам на различные надстройки над алгоритмом MD5. Рассмотрим именно те атаки, которые эксплуатируют особенности или слабости алгоритма MD5, а не какие-либо другие возможные уязвимости конкретного протокола или приложения.
Предыдущая часть статьи была завершена рассмотрением деталей атаки по поиску двухблочных коллизий для алгоритма MD5, опубликованной в работе.
Практически сразу же после появления в открытом доступе работы Властимил Клима опубликовал работу, в которой содержалось подробное описание атаки, результаты которой были опубликованы Климой немногим ранее. В данном методе также использовался дифференциальный криптоанализ с комбинацией разности, определяемой операцией XOR, и разности, определяемой операцией вычитания по модулю 2
32.
Продолжаем цикл статей про алгоритмы хэширования семейства MD. Данная статья описывает структуру алгоритма MD5, который является наиболее широко известным и используемым алгоритмом хэширования среди алгоритмов MD.
Данная статья завершает исторический обзор, посвященный алгоритму хэширования MD4. Она описывает результаты криптоанализа алгоритмов аутентификации сообщений на основе MD4: HMAC-MD4 и NMAC-MD4. Конструкции HMAC и NMAC были подробно описаны в предыдущей статье.
В предыдущих статьях было приведено подробное описание алгоритма хэширования MD4, а также дан обзор результатов его криптоанализа. Данная статья посвящена обзору основных применений алгоритма MD4, который весьма широко использовался в различных сетевых протоколах и приложениях.
Данная статья является продолжением предыдущей («Обзор криптоаналитических исследований алгоритма MD4: усеченные варианты и поиск коллизий») и посвящена обзору атак на алгоритм хэширования MD4, направленных на поиск прообраза, а также описанию вариантов усиления алгоритма MD4 против известных и перспективных атак.
Алгоритм хэширования MD4 был подробно описан в предыдущей статье. Данная статья посвящена криптоаналитическим исследованиям этого алгоритма; она предлагает обзор основных работ по криптоанализу MD4.
Данная статья является продолжением цикла статей про алгоритмы хэширования семейства MD. Она описывает структуру широко распространенного алгоритма хэширования MD4. Данный алгоритм активно использовался до начала 2000 гг. — до тех пор, когда была предложена эффективная атака на MD4, позволяющая практически мгновенно найти коллизию (обзору результатов криптоанализа MD4 будет посвящена следующая статья цикла).
