Программа для поиска хэш коллизий алгоритма Md5

[Utochka]

Программа для поиска хэш-коллизий алгоритма MD5.
Напомню, что данный алгоритм является наиболее популярным на данный момент.

Использовать программу надо следующим образом:
Берется хэш md5, разбивается на 4 части, и передается в качестве аргументов программе:

./md5coll b136ee6c 797c1a85 1260b9c1 ab5ff414
Исходник
http://www.securityinfo.ru/www/upload/tools/md5coll.c
Архив
http://www.securityinfo.ru/www/upload/tools/md5coll.zip

Для справки
Суть в том что коллизия - это когда в результате хэширования разных данных - получается один и тот же хэш. То есть, к примеру круотй админ придумал сложный пароль, а ты украл его хэш, и заместо того чтобы ломать пароль - ищещь коллизию - то есть слово из которогополучается такой же хэш.

Источник: www.securityinfo.ru

[Elekt]

http://forum.antichat.ru/thread18044.html

Если б всё так просто....
В том то и дело, что получаем 256 символьный хэш, который ВСЕ РАВНО не прокатывает, даже если пасс позволяет ввести 256-символьное слово. Пока ответа нет и чёт его совсем не видно.

Кто догадаеться как - медаль на шею+МОА =]

Зы: прежде чем запостить - проверьте поиском на наличие подобных тем и попробуйте сами то, что предлагаете другим.

[mmvds]

На самом деле md5coll для выходного вектора md5 (хэша) выдает два 128 байтных (1024 битных) входных вектора, у которых хэш одинаков.

Получить из входного вектора строку практически не реально, нужно чтобы соблюдались следующие условия:
1) чтобы входной поток был строкой необходима его кратность 8 битам (байту)
2) 120-ый байт имел вид 10000000 (0x80)
3) 119-ый байт был нулевым (0х00)
4) до 119-ого байта не должно быть нулевых байтов

Если кого интересует, подробнее писал на форуме программистов _http://forum.vingrad.ru/forum/topic-206366.html

Хотя есть у меня одна идея...