SipHash: A Fast Short-Input PRF [chapter]

Jean-Philippe Aumasson, Daniel J. Bernstein
2012 Lecture Notes in Computer Science  
SipHash is a family of pseudorandom functions optimized for short inputs. Target applications include network traffic authentication and hash-table lookups protected against hash-flooding denial-of-service attacks. SipHash is simpler than MACs based on universal hashing, and faster on short inputs. Compared to dedicated designs for hash-table lookup, SipHash has well-defined security goals and competitive performance. For example, SipHash processes a 16-byte input with a fresh key in 140 cycles
more » ... on an AMD FX-8150 processor, which is much faster than state-of-the-art MACs. We propose that hash tables switch to SipHash as a hash function.
doi:10.1007/978-3-642-34931-7_28 fatcat:7m47ds3szbaqde6xhsjlu3vehu