[waterhouse]

Bloom filter as first pass and then privacy-preserving lookup API if it returns "probably a match"?

[StavrosK]

If it returns "probably a match", you can just look up with HN directly, like it does now.