News for hackers. Stuff that matters.
Re:Cryptographically Secure Bloom Filters [pdf] by dllthomas on Wednesday July 24, 2013 @12:40AM (#6094555)
> Think of it this way: a Bloom filter lets you determine with 100% accuracy if someone is a member of Group A (the set you build the filter with) but less than 100% accuracy if they're instead only a member of Group Not-A.

... narrowing the scope to the lookup itself. Obviously, for actual people and actual groups things are messier (assuming a 100% chance the terrorist gave you one of their known aliases seems inappropriate).

There are no comments on this comment yet.