Re:Optimizing Open Addressing
by 10000truths on Sunday April 02, 2023 @04:53PM
(#35415080)
> To defend against that one needs to add some per-hashtable randomized state into the hash IV.
You should almost always be doing this anyways, since most hash tables use user-provided data as keys, which opens up a well known avenue for denial-of-service attacks:
Re:Optimizing Open Addressing
by anarazel on Sunday April 02, 2023 @05:29PM
(#35415448)
I think that's often fixed using a per run random seed, rather than a per table seed. The patch linked in the python bug linked from that article does seem to do that, for example.
You should almost always be doing this anyways, since most hash tables use user-provided data as keys, which opens up a well known avenue for denial-of-service attacks:
https://lwn.net/Articles/474912/