News for hackers. Stuff that matters.
Re:Telegram - secure, free messaging by utnick on Monday December 16, 2013 @10:12AM (#6915149)
Don't Bloom filters provide just an illusion of privacy when talking about phone numbers because its easy to iterate through every possible number?
Re:Telegram - secure, free messaging by ge0rg on Monday December 16, 2013 @10:35AM (#6915316)
I am not quite sure how the dimensioning of the bloom filter affects the false positive probability. Of course it is easy to iterate through many phone numbers, but at least you can not know for sure if a probed number is actually in the filter or just a false positive, giving means of plausible deniability.

I did not want to imply that there is a perfect zero-knowledge synchronization mechanism for your contact book.