Здравствуйте.
Требуется кто-то, кто может дать ссылку на статью или ключевые слова для поиска, или в общих чертах обрисовать, как математики конструируют хеш-функции (как подбирают последовательность операций), чтобы при невысоких вычислительных затратах получить разумное количество коллизий (безопасность хеша значение не имеет).
К примеру (взято с потолка): посчитать корреляции соответствующих битов каждой пары последовательных символов, корреляции при условии, что бит по смещению Х является 1, более сложные условные корреляции и по результатам что-то сварганить.
Или все намного банальнее, и конструкторы хеш-функций просто берут случайные операции в случайном порядке со случайно выбранными простыми числами, поднимают руки в молитвенном жесте богу рандома, произносят «ахалай-махалай» и просто надеются, что в этот раз точно получится что-то приемлемое?

Вопрос возник в связи со следующей ситуацией.
В программе есть словарь трансляции имен биржевых тикеров <Датафидовское имя> -> <Пользовательское имя>.

( Читать дальше )