на главнуюВсе эхи RU.NETWORKS
войти ?

Re: Посоветовать хэш

От Ilya Anfimov (2:5020/400) к Alex Mizrahi

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: Ilya Anfimov <ilan@astelecom.ru>

2009-08-26, Alex Mizrahi <udodenko@users.sourceforge.net> пишет:
> AAP>>> PS: строка в базе :MD5:CRC32:длина: c безумно высокой вероятностью
> AAP>>> даст картину по контенту файлов.
> AM>> Примерно с той же вероятностью (для практических целей) что и просто
> AM>> MD5.
> AAP> Ты хочешь сказать что вероятность коллизии одновременно по двум разным
> AAP> алгоритмам "примерно равна вероятности" возникновения по одному из
> AAP> них? Чудеса!
>
> Я имею в виду что вероятности порядка 10^-25 уже настолько мала, что
> наблюдать её _практически_ невозможно. 10^-25 и 10^-30 -- это уже просто
> числа, ничего не значащие.
>
> Если ты не в курсе, то существует вполне конкретные вероятности ошибок
> в пакетах TCP/IP (с совпадением контрольных сумм), ошибки при передаче
> данных по шинам, чтения с винта, ошибки самого процессора и т.д. При
> величинах порядка 10^25 уже больше вероятность напороться на них,
> а не на коллизии алгоритма, так что если ты задумаешь проверить, честно
> нагенерировал хреналиарды данных, ты не сможешь с уверенностью сказать,
> была ли это коллизия или глюк системы.
>
> AAP>>> Hадо быть крайне "везучим" сукиным сыном, чтобы суметь
> AAP>>> напороться на коллизию по всем трем одновременно,
> AM>> Hадо быть крайней везучим сукиным сыном чтобы напороться на коллизию
> AM>> отдельно MD5.
> AM>> Если твой перебор нашёл коллизию -- ищи в нём ошибку.
> AAP> См.предыдущие мессаги, там пример есть.
>
> Ты в качестве примера показал специально сгенерированные с учётом
> алгоритма коллизии, тогда как обещал показать случайно возникшие,

Да нет там коллизий. Там все хэшы друг с другом перепутаны,
а коллизий никаких нет.

> для полностью различных файлов. Мне кажется ты нас просто троллишь,
> паразит ты этакий.
>
>

--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)

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

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

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

FGHI-url этого письма: area://RU.NETWORKS?msgid=<1187352381@krondor.astelecom.ru>+19e0ba46