md5(), уникальность?

[lbv]

md5(), уникальность?

md5() выдает строку из 32 символов. Так?
Допустим у нас есть строчка из 33 символов.
Если мы переберем все варианты этой строки, то получим больше вариантов, чем в функции md5().
Как же она может выдавать уникальное значение???

 

[Demiurg]

Кто говорил про уникальные значения ?
И вообще это не 32 символа а 128 бит.

 

[lbv]

Originally posted by Demiurg
Кто говорил про уникальные значения ?
И вообще это не 32 символа а 128 бит.

Т.е. одинаковый ХЭШ будут имееть огромное количество разных строк? Брр.....

 

[Сергей123]

Ну, это ж хеш, а не суперархиватор.

 

[Demiurg]

В идеале бесконечность. А что тебя смущает ?
Можешь попробовать найти две строки имеющее одинаковый хеш.

 

[Romantik]

Можешь попробовать найти две строки имеющее одинаковый хеш.

Всегда мечтал увидеть =)

 

[si]

Можешь попробовать найти две строки имеющее одинаковый хеш.

уже нашли

-~{}~ 18.11.04 11:14:

http://www.x-ways.net/md5collision.html

 

[Romantik]

http://eprint.iacr.org/2004/199.pdf

 

[Tigr]

Ну господа Вы товарища затращали однако

lbv если тебя смущает все описанное, и ты побаиваешься использовать md5, то напрасно, в твоих задачах он врядли тебя подведет

 

[maxim]

Вдогонку, недавно подбирал пароль к запароленному PowerPoint так вот - нашел 2 пароля реальный(5 символов) и левый(7 символов). В офисных документах тоже хранят некий хэш. Так вот хэши и совпали.
И не такое уж огромное кол-во. у меня строки совпали после перебора 208 827 064 576 вариантов(при 500 000 вариантов в сек).
Хотя там крнечно не md5 но принцип тот же.

А 128 бит это очень много, подбирать устанешь.

 

[Gas]

Для веба 500 000 в сек очень врят ли получится

 

[tony2001]

>Хотя там крнечно не md5 но принцип тот же.
не думаю.
если, конечно, ты не у M$ спрашивал.

 

[SiMM]

Автор оригинала: maxim
Вдогонку, недавно подбирал пароль к запароленному PowerPoint так вот - нашел 2 пароля реальный(5 символов) и левый(7 символов).

А при чём тут md5? Было бы гораздо интересней увидеть эти два пароля и убедиться, что md5 у них одинаков на личном опыте.