News for hackers. Stuff that matters.
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.
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.