On a related note, if you want a combination of speed and cryptographic strength, SipHash fits the bill: http://eprint.iacr.org/2012/351.pdf http://eprint.iacr

On a related note, if you want a combination of speed and cryptographic strength, SipHash fits the bill: http://eprint.iacr.org/2012/351.pdf http://eprint.iacr.org/2012/351.pdf It's a cryptographic MAC that's almost as fast as MurmurHash. It was designed to be used in hash tables, to protect against denial-of-service attacks from people trying to cause a lot of hash bucket collisions.