Re:Why Searching Through 500M Pwned Passwords Is So Quick
by bpicolo on Tuesday February 27, 2018 @09:25AM
(#16473559)
Doesn't seem particularly necessary though yeah? Bloom filters are super useful when the cost of doing the computation for the actual lookup is high, but in this case it's a single key-value lookup. That's about as cheap as an operation can possibly get.
But for one of the calls (checking a whole password against what's stored), which probably accounts for most of the usage of the API, a bloom filter seems like a perfect fit.