Re:"Pwned Passwords" V2 With Half a Billion Passwords
by Ajedi32 on Wednesday February 21, 2018 @04:39PM
(#16433224)
There are half a billion passwords in the list. A bloom filter with even a 1 in 10 false positive rate would still be 286.59 MB.
[ Parent
| on HN ]
Re:"Pwned Passwords" V2 With Half a Billion Passwords
by richdougherty on Wednesday February 21, 2018 @07:12PM
(#16434133)
You could do a Bloom filter on each bucket, each of which has about 500 items. This would reduce the size of the response from about 16k to < 1k. But it would be a lot harder to use since all clients would have to use the Bloom filter code correctly.