Опубликованы исходные тексты программы для поиска коллизий в MD5

17.11.2005 12:22

Опубликованы исходные тексты программы для поиска коллизий для MD4 и MD5 хэшей.

Экспериментируя на машине с CPU 1.6 GHz P4, для хэша MD4 первая коллизия была найдена за несколько секунд, а для MD5 - за 45 минут.

Лицензия: CC BY 3.0

Источник: slashdot.org

Короткая ссылка: https://opennet.ru/6449-md5

Ключевые слова: md5, security, hash

При перепечатке указание ссылки на opennet.ru обязательно

Обсуждение (10)

1.1, orc (??), 13:18, 17/11/2005 [ответить] [﹢﹢﹢] [ · · · ] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
А есть ли свободное мультиплатформенное приложение для распределенного вычисления коллизий?

1.2, Аноним (-), 13:26, 17/11/2005 [ответить] [﹢﹢﹢] [ · · · ] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
Любопытно, а за какое время найдутся первые коллизии для других значений хэша? =))) Если 45 это действиельно среднее время поиска коллизий для любого хэша, то тогда впечатляет =)... Постепенно начинаешь относиться к таким сообщения скептически... Потому что на практике окызвавается, что уязвимость есть только для некоторых значений функции... Надо покапаться поподробнее

1.3, Аноним (-), 17:44, 17/11/2005 [ответить] [﹢﹢﹢] [ · · · ] [↓] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
Так, а теперь скажите что с этим можно сделать

2.4, citrin (ok), 20:34, 17/11/2005 [^] [^^] [^^^] [ответить] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
> Так, а теперь скажите что с этим можно сделать Потделывать цифровую подпись в которой используется md5. Например подделывать X.509 сертификаты, при создании которых использовался md5-хэш.

3.5, Otto Katz Feldkurat (?), 22:31, 17/11/2005 [^] [^^] [^^^] [ответить] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
.

1.8, anonymous (??), 10:33, 18/11/2005 [ответить] [﹢﹢﹢] [ · · · ] [↓] [↑] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
я конечно слепой, но где два ключа с помощью которого я могу протестировать md5sum и получить один хеш?

2.9, deepred (?), 18:28, 18/11/2005 [^] [^^] [^^^] [ответить] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
STFG - Search The F*&^ing Google. Новости - сто лет в обед.

>STFG - Search The F*&^ing Google. Новости - сто лет в обед.

Рабочие исходники опубликовали только сейчас, до этого только словесный треп был.

4.11, vippy (?), 00:51, 21/11/2005 [^] [^^] [^^^] [ответить] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
Нет,был пример с ps файлами, STFG =)

1.12, Аноним (12), 09:48, 22/10/2010 [ответить] [﹢﹢﹢] [ · · · ] [↑] [п©б╘п▒Б┬≥Б∙≈ п©б╘п▒Б┬≥Б∙≥п©б╘п▒Б┬≥Б∙⌡п©б╘п▒Б┬≥Б∙▓п©б╘п▒Б┬≥я▒я▐Б√░п▒Б√═Б■─п©б╘п▒Б┬≥ц╥я▐Б√░п▒Б√═Б√└п©б╘п▒Б┬≥Б∙⌡я▐Б√░п▒Б√═Б■─я▐Б√░п▒Б√═Б√▒]	+/–
Кому для злых дел, а кому для добрых.Мне вот например нужно торрент попортить. Хочу вычистить интернет от порнухи...

Добавить комментарий

Имя:

E-Mail:

Текст: