you should package this up as a bloom filter and simple js routine web developers could use to do client-side checks to validate passwords.
edit: on 2nd thought looks like a bloom filter for 5B entries at p=0.01 would be ~5GB, so not exactly convenient