View Related Documents

Abstract

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).

Fulltext Preview

Image of the first page of the fulltext document