Hacker News new | past | comments | ask | show | jobs | submit login

I think the method you're describing is equivalent to a bloom filter that only uses one hash function per key.



its the same structure as a Bloom filter but more efficient because it has no empty slots


No, it's not the same structure as a Bloom filter without empty slots. It's the same structure as a Bloom filter with only one hash function. Bloom filters use multiple.


multiple hash functions only exist because they don't use secure hashes (for speed reasons) so there's collisions.

Normally for passwords you would use a secure hash, negating this


No, the math on bloom filters already assumes a random oracle.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: