Описание тега universal-hashing
Основная идея универсального хеширования - это случайный выбор хеш-функции из тщательно разработанного класса функций в начале выполнения.
Использование универсального хеширования (в рандомизированном алгоритме или структуре данных) означает случайный выбор хеш-функции из семейства хеш-функций с определенным математическим свойством (см. Определение ниже). Это гарантирует малое количество ожидаемых столкновений, даже если данные выбираются злоумышленником. Известно много универсальных семейств (для хеширования целых чисел, векторов, строк), и их вычисление часто бывает очень эффективным. Универсальное хеширование имеет множество применений в информатике, например, при реализации хэш-таблиц, рандомизированных алгоритмов и криптографии.
См. Больше на wikipedia.com