Re:Does Apple really log every app you run? A technical look
by WesolyKubeczek on Sunday November 15, 2020 @06:31AM
(#25100337)
How many false positives are possible with bloom filters? In the described use case, you don’t want even one.
[ Parent
| on HN ]
Re:Does Apple really log every app you run? A technical look
by sneak on Sunday November 15, 2020 @08:41AM
(#25101093)
A 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.