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

От Serguei E. Leontiev (2:5020/400) к Andrew A. Mezhutkov

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

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

Andrew A. Mezhutkov -> Serguei E. Leontiev @ вт 18-авг-09 10:49 MSD:

...

 AAP>>> 4. Там же, на винте - хранилище контента под проект. Контент

 AAP>>> представляет из  себя многие и многие *миллионы* мелких бинарных

 AAP>>> файлов, размером от десятков  байт до десятков килобайт, и их число

 AAP>>> постоянно растет. Каждый файлик уже

 SEL>> ...

 SEL>>   - т.к. требований на необратимость не предъявлялось, то подойдёт любая

 SEL>>     достаточно "случайная" функция с результатом размера больше 254-бит:

 SEL>>       * CRC 256;

 SEL>>       * ГОСТ Р 34.11-94;

 SEL>>       * SHA-256;

 SEL>>       * и т.п.

...

 AAM>  как вариант использовать _две_ свертки, но более короткие для скорости

См. моё второе письмо, где исправлена опечатка, в задаче требуется

случайная функция размером > 126 бит.

А две? Hу, наверное, можно вместо CRC 128 использовать две CRC 64 на разных

неприводимых полиномах (вот за 4 CRC 32 на разных неприводим полиномах

не поручусь).

 AAM> вычислений. SHA-180, например, и второе по вкусу...

Честно говоря, я не точно помню SHA-2, ты уверен, что SHA-180 (?) считается

отдельным алгоритмом, а не является обрезанным SHA-256.

 AAM> эти вычисления можно вести в две "нитки", что сократит общее время

Hа десятках килобайт вряд ли это даст выигрыш. Обычно выигрыш от

использования нитей с помощью OpenMP (ручное использование будет хуже,

ибо всем лень) начинается с 10^5 действительных чисел.

--

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

--- ifmail v.2.15dev5.4

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

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

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

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