31 Dec
2017
31 Dec
'17
4:25 p.m.
Vinnie Falco wrote:
Murmur is vulnerable to algorithmic complexity attacks:
http://emboss.github.io/blog/2012/12/14/breaking-murmur-hash-flooding-dos-re...
I don't think that xxHash is any stronger; they just didn't analyze it. They broke Murmur and CityHash not because these two are weaker than xxHash, but because they looked at Murmur and CityHash and didn't look at xxHash.