Bucket hashing and its application to fast message authentication

P. Rogaway

We introduce a new technique for generating a message authentication
code (MAC). At its center is a simple metaphor: to (non-cryptographically)
hash a string x, cast each of its words into a small number of buckets,
xor the contents of each bucket, then collect up all the buckets'
contents. Used in the context of Wegman-Carter authentication, this style
of hash function provides the fastest known approach to software message
authentication.