Software Performance of Universal Hash Functions

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.

• Type: Conference
• Year: 1999
• Where: EUROCRYPT
• Authors: Wim Nevelsteen, Bart Preneel
• Keywords: Comparable Security Level, Constructions, Cryptology, EUROCRYPT 1999, Evaluation Hashing