SipHash : a fast short-input PRF

D.J. Bernstein, J.P. Aumasson

Research output: Book/ReportReportAcademic

61 Citations (Scopus)
1 Downloads (Pure)

Abstract

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 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.
Original languageEnglish
PublisherIACR
Number of pages20
Publication statusPublished - 2012

Publication series

NameCryptology ePrint Archive
Volume2012/351

Fingerprint Dive into the research topics of 'SipHash : a fast short-input PRF'. Together they form a unique fingerprint.

Cite this