Re: Hash Table Collisions (n.runs-SA-2011.004)

[Gé Weijers <ge@...>]

It does not solve the initial problem: a malicious entity, which uses its knowledge of the hash function to generate hash collisions. If you keep the hash function a secret (typically by using a random member of a universal hash function family) the problem goes away anyway, and you don't necessarily need cuckoo hashing to avoid disaster, which typically uses 2 members of that same hash function family.

BTW: Hopscotch hashing is another hashing variant that looks interesting.

Gé

-- 
Gé