Details

Autor(en) / Beteiligte

• Aumasson, Jean-Philippe
• Bernstein, Daniel J.
• Nandi, Mridul
• Galbraith, Steven

Titel

SipHash: A Fast Short-Input PRF

Ist Teil von

• Progress in Cryptology - INDOCRYPT 2012, p.489-508

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• 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.