[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Hash Table Collisions (n.runs-SA-2011.004)
- From: Gé Weijers <ge@...>
- Date: Fri, 30 Dec 2011 11:21:17 -0800
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.