Does additional information always reduce anonymity?

  • Authors:
  • Claudia Diaz;Carmela Troncoso;George Danezis

  • Affiliations:
  • K.U. Leuven, Leuven-Heverlee, Belgium;K.U. Leuven, Leuven-Heverlee, Belgium;K.U. Leuven, Leuven-Heverlee, Belgium

  • Venue:
  • Proceedings of the 2007 ACM workshop on Privacy in electronic society
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.