When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-4833
Go to the corresponding Portal

Diaz, Claudia

Anonymity Metrics Revisited

Document 1.pdf (203 KB)


In 2001, two information theoretic anonymity metrics were proposed: the "effective anonymity set size" and the "degree of anonymity". In this talk, we propose an abstract model for a general anonymity system which is consistent with the definition of anonymity on which the metrics are based. We revisit entropy-based anonymity metrics, and we apply them to Crowds, a practical anonymity system. We discuss the differences between the two metrics and the results obtained in the example.

BibTeX - Entry

  author =	{Claudia Diaz},
  title =	{Anonymity Metrics Revisited},
  booktitle =	{Anonymous Communication and its Applications},
  year =	{2006},
  editor =	{Shlomi Dolev and Rafail Ostrovsky and Andreas Pfitzmann},
  number =	{05411},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Anonymity, metrics, entropy}

Keywords: Anonymity, metrics, entropy
Seminar: 05411 - Anonymous Communication and its Applications
Issue Date: 2006
Date of publication: 02.11.2006

DROPS-Home | Fulltext Search | Imprint Published by LZI