Исходное сообщение
"Компания Google открыла код hash-функций CityHash" Отправлено Аноним, 12-Апр-11 19:44
> Утверждается, что представленные функции не подходят для использования в криптографии, так как алгоритм работы CityHash подразумевает смешивание битов входящего потока, что допускает появление коллизий (вероятность коллизий крайне низка, что подтверждено накопленной статистикой). Давно не читал подобного бреда. 1. Коллизии по определению имеет абсолютно любая хэш-функция, у которой на входе бит больше, чем на выходе. 2. Для криптографии интерес представляет обратимость хэш-функции (то есть возможность за разумное время угадать такую входную последовательность, чтобы она давала нужную выходную).