Skip to content
EntityQ846912· pop 8· linked from 34 articles

universal hashing

Sign in to save

selection of a hash function at random from a family of hash functions with a certain mathematical property, guaranteeing a low number of collisions in expectation, even if the data is chosen by an adversary

Available in 8 languages

via Wikidata sitelinks · CC0