Patrick Stach предлагает секьюрити-сообществу исходный код генератора коллизий для алгоритмов хэширования MD4 и MD5. Программа демонстрирует технологию, описанную криптоаналитиком Xiaoyun Wang в статье "How to Break MD5 and Other Hash Functions". Напомним, что коллизией в криптографии называется число (слово?), которое имеет ту же хэш-функцию, что и закодированное. Как утверждает Патрик, при помощи данной программы на его Пентиум4 с частотой 1.6 ГГц одна MD5-коллизия формируется в среднем за 45 минут, MD4 практически мгновенно.
Исходные коды