4 ms·
How many false positives are possible with bloom filters? In the described use case, you don’t want even one.
by WesolyKubeczek 6y ago
How many false positives are possible with bloom filters? In the described use case, you don’t want even one.
- sneak 6y agoA positive on on the bloom filter is just an indicator that you do the bigger, more expensive (and privacy-reducing) check, like an encrypted OCSP query for that specific certificate. It's not the final verdict, specifically because of the risk of false positives. Bloom filters are a way of making it so that you don't have to do that bigger, privacy-leaking query every time.