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

От Alex Mizrahi (2:5020/400) к Alex Aka Parasite

From: "Alex Mizrahi" <udodenko@users.sourceforge.net>

 AM>>>> По формуле p(1 000 000; 2^64) = 2,7 * 10 ^ -6.

 AM>>>> Т.е. три миллионные.

 AAP>>> Вот. При кол-ве файлА в 100 миллионов - что получаем? 33

 AAP>>> вероятных коллизии? А в 350 миллионов...? Да меня за мошонку

 AAP>>> подвесят на ближайшей витой паре за такое...:(

 AM>> Я ж тебе не предлагаю 64-битные хэши.

 AAP> Так ты и других не предлагаешь тоже. :(

Предлагаю -- возьми 128-битный хэш. Или 256, 512-битный. Или два,

для удовлетворения паранои.

 AM>> Почему не ворочают? Ворочают. Hапример, протол ed2k использует

 AM>> 128-битные хэши для однозначной идентификации файлов, файлов в сети

 AM>> миллионы, про коллизии пока не слышно.

 AAP> Ты не находишь, что это вопрос времени

Угу, вопрос времени -- через несколько миллиардов лет возможно коллизия

найдётся.

 AAP> и направленного отслеживания оных?

А там на самом деле есть второй уровень проверки -- такой же хэш

для каждого куска файла.

 AM>> Системы контроля версий используют хэши для однозначной идентификации

 AM>> изменений. Твоя задача не уникальна.

 AAP> Значит, должно быть и ее решение

Там решение простое -- юзают хэш и не ебут людям мозг.

Hапример, Git (система которую создал Linus Torvalds для контроля версий

ядра Linux) -- там объекты идентифицируются SHA-1 хэшем.

 AM>> но конечно привести ты его не можешь

 AAP> А c какой целью тебе нужны два зипованных экземпляра документооборота

 AAP> на тему финансов от моего клиента?

Потому что я думаю что ты либо ошибаешься, либо пиздишь.

 AAP>  Хватит тебе и МД5 коллизии в двух бинарях в виде примера.

Ещё раз -- это специально сконструированная коллизия, на живом

контенте такого встретиться не может.

--- ifmail v.2.15dev5.4

 * Origin: Demos online service (2:5020/400)

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

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

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