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.
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).