Re: Re^2: P.S.: Re^2: Re^2: Посоветов ать а лго р итм хэширован ия

От Serguei E. Leontiev (2:5020/400) к Alex Aka Parasite

From: leo@sai.msu.ru (Serguei E. Leontiev)

Здравствуй Alex,

Alex Aka Parasite -> Dmitry Sklyarov @ ср 26-авг-09 00:06 MSD:

 DS>> Присоединяюсь к желающим увидеть доказательства. Хотя заранее готов к

 DS>> тому, что их не существует :(

 AAP> Сугубо для теста - первый попавшийся под руку пример одинаковых МД5 при разных

 AAP> входных данных:

 DS>Лично меня мало впечатляют известные коллизии, давно описанные в Сети.

...

 AAP> Comparison chart of /e.elf and /h.elf  25.08.2009 22:25:51

 AAP> -----------------------------------------------------

 AAP> 0000750

 AAP>     35 05 27 *E1* C0 00 E1 F3 D8 13 2C 55 BE 49 54 3E

 AAP>     D5 ED 34 05 05 64 94 DF A7 B1 B0 7E 2F *B3* 88 17

 AAP>     F3 7C 25 0E 68 91 CD 71 AB 81 1C *43* 35 AA 49 01

 AAP> 0000750

 AAP>     35 05 27 *61* C0 00 E1 F3 D8 13 2C 55 BE 49 54 3E

 AAP>     D5 ED 34 05 05 64 94 DF A7 B1 B0 7E 2F *33* 88 17

 AAP>     F3 7C 25 0E 68 91 CD 71 AB 81 1C *C3* 35 AA 49 01

 AAP> -----------------------------------------------------

 AAP> 0000790

 AAP>     EC 8E 89 *17* FC ED A9 DB 2A 95 F5 36 CE 14 8C AE

 AAP>     B5 97 73 81 24 F5 C0 0B 2A 0E 39 B4 BC *60* 69 FC

 AAP>     F8 F0 02 B4 5E EC 7F CF 26 43 60 *8D* 58 68 87 A7

 AAP> 0000790

 AAP>     EC 8E 89 *97* FC ED A9 DB 2A 95 F5 36 CE 14 8C AE

 AAP>     B5 97 73 81 24 F5 C0 0B 2A 0E 39 B4 BC *E0* 69 FC

 AAP>     F8 F0 02 B4 5E EC 7F CF 26 43 60 *0D* 58 68 87 A7

 AAP> The given files are different in:   6 byte(-s).

Алекс, не стоит опасаться, случайно, получить такую коллизию. Это не 6

байт, это 4 специально подобранных 512-бит блока. Случайно их получить

значительно менее вероятно, чем получить коллизию. Подробности можешь

найти в Интеренет: сделай string на этот файл и поищи характерные

строчки.

Согласно теории кодирования, всегда, можно подобрать специальный префикс

или изменить 2*<размер контрольной суммы> бит что бы она совпала. Hо на

вероятность случайного совпадения она не влияет.

Просто для нестойких хэш-функции, CRC128 или MD5 их уже научились

получать, а для стойких пока нет.

Особенно, если .bz2 файлы получаешь ты сам, то вероятность получения таких файлов

существенно мала.

P.S.

Ты не томи, если есть .bz2 файла, то пришли, а если это был "глюк"

эксперимента, то так и скажи. Что мы, в самом деле, "Святых Граалей" не

строили, строили, верили и других в них убеждали.

--

Успехов, Сергей Леонтьев. E-mail: lse@CryptoPro.ru <http://www.cryptopro.ru>

--- ifmail v.2.15dev5.4

 * Origin: ГАИШ, МГУ (2:5020/400)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким