Новость: "Побывал на конференции "РусКрипто 2005""

Автор: Преображенский Константин

Дата новости: "09.02.2005

Дата публикации: 09.02.2005 14:10

С удивлением вынес оттуда интересную новость, тему которой поднял народ в нашем форуме с неделю назад. Дело касается стойкости стандартных хэш-функций, в частности MD5.
В чем суть (по материалам конференции CRYPTO):
"Сёюн Ван (Xiaoyun Wang) обнародовала на предварительной сессии результаты работы своей команды: Денжуо Фэн (Dengguo Feng), Суджья Лаи (Xuejia Lai) и Хонбо Ю (Hongbo Yu). Результаты, но не сама работа, доступны на сайте IACR. Им удалось найти коллизии в 16-байтовых функциях MD4, MD5, HAVAL-128 и RIPEMD.Также они отмечают, что по их подсчётам вычислительная нагрузка для нахождения коллизии в SHA-0 должна составить 240, а для HAVAL-160 – 232.

Поскольку у нас пока нет подробностей их исследования, нам неизвестно, как они находили коллизии. Однако мы знаем, что их метод очень хорош. Они заявили, что их взлом MD4 потребовал рабочую нагрузку от 2 в квадрате до 2 в 6 степени, т.е. 64, вычислений.
Они отметили, что в этом случае весь взлом может быть произведён вручную – компьютеры просто не требуются. В течение многих лет мы знали, что MD4 взломана, но нынешний результат всё равно впечатляет."

---

Обсуждение (нет реплик)

   Порядок реплик: первые сверху   последние сверху   В виде дерева ;