Re^2: Посоветовать хэш
От Alex Aka Parasite (2:5049/164.100) к Alex Mizrahi
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
Hello Alex!
26 Aug 09 20:54, Alex Mizrahi -> Alex Aka Parasite:
AM>>> По формуле p(1 000 000; 2^64) = 2,7 * 10 ^ -6.
AM>>> Т.е. три миллионные.
AAP>> Вот. При кол-ве файлА в 100 миллионов - что получаем? 33
AAP>> вероятных коллизии? А в 350 миллионов...? Да меня за мошонку
AAP>> подвесят на ближайшей витой паре за такое...:(
AM> Я ж тебе не предлагаю 64-битные хэши.
Так ты и других не предлагаешь тоже. :(
AM> Почему не ворочают? Ворочают. Hапример, протол ed2k использует
AM> 128-битные хэши для однозначной идентификации файлов, файлов в сети
AM> миллионы, про коллизии пока не слышно.
Ты не находишь, что это вопрос времени и направленного отслеживания оных?
Более того, коллизия ТАМ по важности для пользователя не идеть ни в какое сравнение с коллизией ТУТ. Если там, скачав левак - ты просто его стер и все (даже не зная про факт коллизии), то тут тебя за оную поднимут на кол. :(
AM> Системы контроля версий используют хэши для однозначной идентификации
AM> изменений. Твоя задача не уникальна.
Значит, должно быть и ее решение (в противовес сказанному некоторыми другими ораторами).
AM>но конечно привести ты его не можешь
А c какой целью тебе нужны два зипованных экземпляра документооборота на тему финансов от моего клиента? Хватит тебе и МД5 коллизии в двух бинарях в виде примера. Что с ними делать - решай сам, коллизия там есть (созданная ли, случайная ли - для коллизии параллельно, она просто *есть*, и ничего не мешает ей повториться вот прямо через 10 минут - случайно ли, искуственно ли). Hадо еще - могу дать еще.
AM>>> Имеет смысл взять что-то поновее, если есть такие опасения.
AM>>> Hапример, как раз сейчас проходит конкурс на новый стандарт
AM>>> хэширования (SHA-3), и доступны претенденты. Я уверен что авторы
AM>>> по крайней мере тестировали хэши на очень серьёзных объёмов
AM>>> данных.
AAP>> ТЫ уверен или они таки ТЕСТИРОВАЛИ? :)
AM> Да, это серьёзные люди. Если найдётся какая-то тривиальная коллизия,
AM> рискуют репутацией.
А я рискую, пардонэ муа - лично своей жопой и суммой компании, исчисляющеймся пятизначным числом не-рублей только на неустойку, и далее по нисходящей. Также я рискую этим через нарушение подписанного NDA, так что файлов клиента в паблике не будет, и это не обсуждается. Если тебе претит поверить в коллизию, которая не отрицается даже теорией и приведенными примерами - твое право. Она есть.
bye, Alex.
... Это хайку или 3 пpедложения сеpьёзного содеpжания?
--- GoldED+/W32 1.1.5-041013
* Origin: Обьявление:Внедpю двоемыслие в Вашу голову.Бесплатн (2:5049/164.100)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким