
Validating Leaked Passwords with k-Anonymity
2/21/2018
Cloudflare contributed to the 'Pwned Passwords' service by designing and implementing API endpoints that support anonymised range queries. This allows clients to search for breached passwords without disclosing a complete unsalted password hash to the service. The implementation uses k-anonymity by truncating password hashes to create 'buckets', enabling clients to download all leaked hashes within a bucket and perform an offline check. This approach avoids the higher overhead of Private Set Intersection (PSI) techniques.




