Does additional information always reduce anonymity?

Claudia Díaz, Carmela Troncoso, George Danezis · 2007

We discuss information-theoretic anonymity metrics, that use entropy over the distribution of all possible recipients to quantify anonymity. We identify a common misconception: the entropy of the distribution describing the potentialreceivers does not always decrease given more information.We show the relation of these a-posteriori distributions with the Shannon conditional entropy, which is an average overall possible observations.

Read the paper · More papers on PaperTik