SipHash : a fast short-input PRF

J.P. Aumasson, D.J. Bernstein

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

51 Citations (Scopus)

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
Title of host publicationProgress in Cryptology - INDOCRYPT 2012 (13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012. Proceedings)
EditorsS. Galbraith, M. Nandi
Place of PublicationBerlin
PublisherSpringer
Pages489-508
ISBN (Print)978-3-642-34930-0
DOIs
Publication statusPublished - 2012
Eventconference; 13th International Conference on Cryptology in India; 2012-12-09; 2012-12-12 -
Duration: 9 Dec 201212 Dec 2012

Publication series

NameLecture Notes in Computer Science
Volume7668
ISSN (Print)0302-9743

Conference

Conferenceconference; 13th International Conference on Cryptology in India; 2012-12-09; 2012-12-12
Period9/12/1212/12/12
Other13th International Conference on Cryptology in India

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

  • Cite this

    Aumasson, J. P., & Bernstein, D. J. (2012). SipHash : a fast short-input PRF. In S. Galbraith, & M. Nandi (Eds.), Progress in Cryptology - INDOCRYPT 2012 (13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012. Proceedings) (pp. 489-508). (Lecture Notes in Computer Science; Vol. 7668). Berlin: Springer. https://doi.org/10.1007/978-3-642-34931-7_28