| Re: Казино с проверкой чесности (Fair game) ID:34625 ответ на 34599 |
Пт, 23 ноября 2007 15:36 [#] |
|
|
| ёжик писал | Да мне об этом известно, даже у строк с длиной меньше длины ключа могут быть колизии.
Просто я так понял, что Грей сказал одно и тоже с противоположными заключениями.
Подобрать файл с таким же ключем как и у второго,
И сделать два файла с одним и тем же ключем -
для меня это одно и тоже.
Я такой слабости функции не встречал.
Грей скинь инфу об этом. |
Китайцы нашли способ в приемлемое время находить пары короткиx (128 байт) строк с одинаковой MD5. Естественно, это полный мусор. Ну и собственно все остальное вертится вокруг этих найденных коллизий. Т.е. делаются 2 файла полностью идентичных, кроме этих 128 байт где-нибудь в середине, и тогда у них тоже будет одинаковая MD5. Но ведь далеко не то же самое, что взять произвольный файл или произвольную строку и найти коллизию, чтобы новый файл или новая строка имели такую же MD5.
А вообще, гугли "MD5 collision" — найдешь все что нужно по теме.
|
|
|