News for hackers. Stuff that matters.

A comment on Show HN: Discohash – Fast Hash. Parent comment

Re:Show HN: Discohash – Fast Hash by iou on Saturday May 23, 2020 @01:40PM (#23284834)
All of those mentioned have Hash flooding issues due to invertability or lack of diffusion.

I think SipHash is the better choice for non-cryptographic use cases (e.g. hash tables) https://131002.net/siphash/

[ Parent | on HN ]
Re:Show HN: Discohash – Fast Hash by niftich on Saturday May 23, 2020 @02:02PM (#23284995)
SipHash was specifically designed to be resistant to hash flooding attacks.

FWIW, the SMHasher test suite takes the view [1] that defense against hash flooding attacks is a concern for the hash table's collision resolution method, which is a fair point. Nonetheless, SipHash was subsequently adopted by several programming languages' standard libraries for use in hash tables. SipHash is also notable for its clear and concise specification, including security claims, preliminary cryptanalysis, and a discussion on hash flooding [2].

[1] https://github.com/rurban/smhasher#security [2] https://eprint.iacr.org/2012/351.pdf

[ Parent | on HN ]
Re:Show HN: Discohash – Fast Hash by dependenttypes on Sunday May 24, 2020 @04:02AM (#23289982)
SipHash is considered acceptable even for cryptographic use cases (MACs)
[ Parent | on HN ]