News for hackers. Stuff that matters.
Re:Blooming Password – A banned password check using a bloom... by philwelch on Friday June 15, 2018 @04:54PM (#17323477)
> You could also use this is a pre-check before querying the real haveibeenpwned api.

Yeah, bloom filters are a fantastic pseudo-caching layer.

Re:Blooming Password – A banned password check using a bloom... by slededit on Friday June 15, 2018 @11:23PM (#17325638)
To me a cache is actually the inverse data structure of a bloom filter.

A bloom filter will return whether something is in a set with potential false positives but never false negatives.

A cache will return whether something is in a set but with potential false negatives but never false positives (i.e. item is not currently in the cache but exists in the set).

Re:Blooming Password – A banned password check using a bloom... by tpetry on Saturday June 16, 2018 @03:26AM (#17326380)
If the bloom filter says the password has been breached before you check it against haveibeenpwnd database ;)

So kind of a caching layer caching every password that has definitely not been breached.

Re:Blooming Password – A banned password check using a bloom... by chii on Saturday June 16, 2018 @03:39AM (#17326431)
> So kind of a caching layer ...

i'd name this sort of thing a filter, rather than a cache.

Re:Blooming Password – A banned password check using a bloom... by JackCh on Saturday June 16, 2018 @02:34PM (#17328672)
Calling a bloom filter a filter is a tautology and tautologies don't have much pedagogical value. Explaining what a bloom filter is (and/or is useful for) by imperfect analogy to caching is less precisely correct than a tautology but will help the uninformed a lot more.
Re:Blooming Password – A banned password check using a bloom... by philwelch on Sunday June 17, 2018 @11:02PM (#17335733)
Well, that’s the pseudo- bit :)