Какая польза от Google CityHash, кроме альтернативы для генерации строки хеш-кода? - PullRequest
14 голосов
/ 15 апреля 2011

Google недавно выпустил http://code.google.com/p/cityhash/.Это вариант MurmurHash, http://sites.google.com/site/murmurhash/

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

Ищем алгоритмы, которые могут использовать эту хеш-реализацию, аналогично http://www.partow.net/programming/hashfunctions/

1 Ответ

6 голосов
/ 18 апреля 2011

MurmurHash (и, соответственно, CityHash) разработаны как небезопасные хэши общего назначения.Чаще всего их используют в качестве ключа в хеш-таблице, но существуют и другие приложения, такие как Bloom Filters .

Основным критерием для таких хэшей является их быстроегенерировать, но хорошо распределять, чтобы избежать горячих точек в хеш-таблицах и т.п.Первая часть исключает более медленные функции безопасного хеширования, а вторая (избегая горячих точек) исключает большинство тривиальных функций, таких как суммирование или ксероксирование байтов вместе, что делает разработку быстрого, но хорошо распределенного хэша довольно сложной задачей.

...