Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
Franciscouzo
on June 15, 2018
|
parent
|
context
|
favorite
| on:
Blooming Password – A banned password check using ...
I think the method you're describing is equivalent to a bloom filter that only uses one hash function per key.
bloomthrowaway
on June 16, 2018
[–]
its the same structure as a Bloom filter but more efficient because it has no empty slots
jhafdks7r3wr3
on June 16, 2018
|
parent
[–]
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.
bloomthrowaway
on June 18, 2018
|
root
|
parent
[–]
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
Franciscouzo
on June 21, 2018
|
root
|
parent
[–]
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: