This paper compares the parameters sizes and software performance of several recent constructions for universal hash functions:
bucket hashing, polynomial hashing, Toeplitz hashing, division hashing, evaluation hashing, and MMH hashing. An objective
comparison between these widely varying approaches is achieved by defining constructions that offer a comparable security
level. It is also demonstrated how the security of these constructions compares favorably to existing MAC algorithms, the
security of which is less understood.
F.W.O. postdoctoral researcher, sponsored by the Fund for Scientific Research — Flanders (Belgium).