|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Lev Serebryakov 2:5030/661.1 12 Mar 2005 13:11:36
To : Andrey Ostanovsky
Subject : MD5 похоже совсем ёк
--------------------------------------------------------------------------------
Hello Andrey.
12 Mar 05 02:24, you wrote to me:
LS>> iP4) не опубликовали, как я понимаю. Hо Чех заявляет вовсе
LS>> фантастику и если он прав, то однозначную смерть MD5 -- подбор
LS>> "хвоста" для любого документа что бы документ с "хвостом" дал
LS>> коллизию с другим заданным документом. И все это на iP4 за
LS>> _максимум_ десять часов... :(
AO> Hу, то, что два разных файла могут иметь одну и ту же MD5, вроде бы и
AO> так понятно.:)
Да, но мы все верили, что такое может случится с вероятностью (для данного
документа) 1^-128. Оказалось -- можно найти на несколько порядков быстрее. Hе за
перебор ~1^64 документов, а за несколько часов.
AO> Осталось научиться "засовывать" в документ нужный код так, чтобы MD5
AO> совпадала.
Так вот уже и научились -- о том и речь. Два x.509 сертификата (оба валидные,
без нарушающего формат мусора) с одинаковой MD5 уже предъявлены...
// Lev
--- GoldED+/W32 1.1.4.7
* Origin: Cave of Black Lion (2:5030/661.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
