md5 коллизии

← →
kaZaNoVa © (2007-01-03 10:00) [40]

kaZaNoVa © (03.01.07 9:51) [38]
в таком количестве преобразований имхо без бутылки не разабраться)))))))

← →
DiamondShark © (2007-01-03 12:02) [41]

> откуда вообще взялась уверенность что есть 100% гарантия
> уникальности хеша?

Спросите у тех, у кого такая уверенность есть.
У людей в здравом уме такая уверенность отсутствует.

> Алгоритм на котором построен md5, держится в особом секрете.
> ..

В таком страшном секрете, что аж отдельный RFC описывает этот алкогоритм.

← →
DiamondShark © (2007-01-03 12:04) [42]

http://www.2lib.ru/rfc/1321.html
особый секрет раскрыт

← →
_dimka © (2007-01-03 15:09) [43]

> http://www.pajhome.org.uk/crypt/md5/ -- 4100c4d44da9177247e44a5fc1546778

ИМХО это не "абвгд", а 01234 ;)

← →
Anatoly Podgoretsky © (2007-01-03 15:12) [44]

> БЭГ (03.01.2007 08:12:34) [34]

> Алгоритм на котором построен md5, держится в особом секрете...

Алгоритмы, которые держутся на секретности ничего не стоят, их даже не рассматривают в индустрии безопасности.

← →
Михель © (2007-01-03 15:16) [45]

Меркурий в опасности, блин... :)
Бессонница сегодня мучила (не ешьте много оливье на ночь!), смотрел этот знатный фильм, и видел, что делают с теми, кто пытается докопаться до алгоритма... :)

← →
Vendict © (2007-01-03 20:58) [46]

Михель © (03.01.07 15:16) [45]
и что с ними делали ?

← →
kaZaNoVa © (2007-01-03 21:38) [47]

cmp (02.01.07 15:29) [12]
http://www.mscs.dal.ca/~selinger/md5collision/
проверил ... и правда так ... стало страшно ....

← →
Vga © (2007-01-04 19:25) [48]

> [21] Джо © (02.01.07 16:19)

Это даже не 32-символьная строка, а 128-битное число, что гораздо меньше.

> Вот и я не понимаю :) Поэтому все добиваюсь от умных людей
> описания принципа и откуда вообще взялась уверенность что
> есть 100% гарантия уникальности хеша?

Такой гарантии не было и нет. Наоборот, есть 100% гарантия,что коллизии будут. Так что устойчивость хеша определяется тем, насколько сложно подобрать коллизию. А вероятность того, что у случайных данных будет одинаковый хеш - 1/2^128

> [26] Anatoly Podgoretsky © (02.01.07 17:15)

Вообще-то, 256 хешей будет при наборе данных в 136 бит, это поменьше, чем 33 символа.

> [32] wicked © (02.01.07 22:05)

Точно :D

> Vga (04.01.2007 19:31:49) [49]

Даже спорить не охота, поскольку не оговорены начальные условия, мы говорим об разных вещах, если битовое то начиная с 17 символа коллизия гарантирована.

md5 коллизии Найти похожие ветки