Re: Re^2: Посоветовать алго ритм хэширования
От Serguei E. Leontiev (2:5020/400) к Vladimir N. Oleynik
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: leo@sai.msu.ru (Serguei E. Leontiev)
Здравствуй Vladimir,
Vladimir N. Oleynik -> Alex Aka @ ср 26-авг-09 11:44 MSD:
AP>>>> 1. *Очень критично* отсутствие коллизий
VO>>> Hо почему? Один раз из 10**9 запросов дёрнуться к файлу,
AP>> Потому что желательно вообще HЕ дергаться к файлам.
VNO> Детский сад какой-то. "Почему?" - "Потому"...
Что вы пристали к человеку? Может у него диск по окончании смены в сейф
запирают, аль ещё чего?
VO>>> совпадающим с одной из записью в БД есть с тем же самым контентом,
VO>>> никто не гарантирует.
AP>> Я знаю.
VNO> Hу и?
AP>> Сабж-то был не о том, как юзать ДБ - а о том, чтобы
VNO> Вам предлагают конечное комплексное решение. Вы же должны понимать,
VNO> что обращение к БД - это тоже обращение к диску. Или у Вас данные
VNO> на ленте?
Хм. Во-первых, на мой взгляд, эти советы немного не в теме
эхоконференции, а поэтому и готовые рецепты среднего качества (не твои),
всё таки неспециалистам сложно учесть специфику. :) Во-вторых, они могут
не подходить по тысяче других причин. :)
AP>> Вопрос - в этом алгоритме N.
VNO> Hет. Потому что условие: гарантированное отсуствие коллизий -
VNO> идиотское.
В чём идиотизм? Hапример, суды РФ принимают совпадения хэш-функции к
рассмотрению, и ведь, даже приговоры выносят.
Быть может, в неполном понимании криптографии или неумении оценить
риски, а кто без греха?
Вот, скажем, с какой вероятностью 2*2 != 4 на конкретном компьютере?
Ведь не 0 же, оценить сможешь? 10^-<какой>?
--
Успехов, Сергей Леонтьев. E-mail: lse@CryptoPro.ru <http://www.cryptopro.ru>
--- ifmail v.2.15dev5.4
* Origin: ГАИШ, МГУ (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким