Haszowanie uniwersalne
Losowy wybór funkcji skrótu z rodziny, tak by każde dwa dane wejścia kolidowały z małym prawdopodobieństwem, niezależnie od tego, czym są.
Larry Carter i Mark Wegman zdefiniowali ten pomysł w 1977 roku. Rodzina jest uniwersalna, jeśli dwa różne wejścia kolidują z prawdopodobieństwem co najwyżej 1/m, gdy funkcję losuje się z rodziny, a m oznacza liczbę możliwych wyników. Gwarancja obejmuje każde wejście, nie tylko te „przyjazne”. W tablicach mieszających oznacza to, że atakujący, który nie wie, jaką funkcję wybrano, nie może spreparować kluczy trafiających do jednego kubełka; Crosby i Wallach pokazali taki atak na kilka języków w 2003 roku.
W kryptografii takie rodziny leżą u podstaw szybkich MAC-ów. GHASH i Poly1305 to uniwersalne funkcje skrótu, w których klucz wybiera funkcję. Nie są ani jednokierunkowe, ani odporne na kolizje w zwykłym sensie; jedyną ochroną jest tajność klucza. Gdy wycieknie, przepada wszystko.