Re:Why Searching Through 500M Pwned Passwords Is So Quick
by ericfrederich on Tuesday February 27, 2018 @11:32AM
(#16475013)
A bloom filter can be pushed to clients. Everything is static and could be served from a CDN. If there is a hit you could then do a secondary request to perform an actual lookup.
For passwords which have not been pwned there'd be a 100% savings on CPU.
[ Parent
| on HN ]
Re:Why Searching Through 500M Pwned Passwords Is So Quick
by jgrahamc on Tuesday February 27, 2018 @12:16PM
(#16475527)
True, although there's an interesting side effect. With the false positive rate tuned low any call to the actual API would likely be saying "My password is one of the ones you already know about" with quite high probability.