Skip to main content

Universal Hash Function

Definition

A Universal Hash Function is a family of hash functions where a hash function is chosen randomly from the family. This selection ensures that the probability of collisions between any two distinct keys is minimized. It provides strong theoretical guarantees against adversarial attacks that might try to force collisions. Such functions are essential for data integrity and security.