[q][prog] Анализ хэш функции на "качество"

sergey_m

Есть у кого нить ссылки по этому поводу? Или может у кого есть практический опыт или теоретические знания?

shlyumper

А у Кнута ничего на эту тему нет? Кажется, там что-то было, но не помню точно в каком томе... то ли в третьем?

abrek

линуксописатели обычно прогоняют на реальных (или на нереальных, а самых худших, до которых может додуматься злоумышленник, затевающий DoS-атаку) значениях и смотрят, насколько равномерно распределены результаты

Ivan8209

Обратись в RU.CRYPTO
---
"Возникай содружество
Ворона с бойцом, ---
Укрепляйся мужество
Сталью и свинцом."

abrek

Не всегда требуется криптографически стойкий хеш

Ivan8209

Лучше всего спросить именно там.
Можно, конечно, ещё и в программерских эхах поспрошать.
А. Ещё RU.MATH есть.
---
"Возникай содружество
Ворона с бойцом, ---
Укрепляйся мужество
Сталью и свинцом."

sergey_m

Мне нужен хэш не для криптографии. Под качеством подразумевается, что нужна максимальная скорость и хорошее распределение значений.

sergey_m

Да, типа этого и нужно. Практические советы по оценке получившегося распределения. Не график же строить.

Ivan8209

Глеб, в КРИПТО люди умные сидят, они тебе посоветуют хеш любой, какой захочешь.
Тебе подберут хеш с косточкой и пожирнее.
Кстати, а чем тебя МД2 или МД5 не устраивает?
---
"Не надо читать много книг."
Мао Цзедун