When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05411.2
URN: urn:nbn:de:0030-drops-4833
Go to the corresponding Portal

Diaz, Claudia

Anonymity Metrics Revisited

05411.DiazClaudia.ExtAbstract.483.pdf (0.2 MB)


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 =	{Diaz, Claudia},
  title =	{{Anonymity Metrics Revisited}},
  booktitle =	{Anonymous Communication and its Applications},
  pages =	{1--6},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{5411},
  editor =	{Shlomi Dolev and Rafail Ostrovsky and Andreas Pfitzmann},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-4833},
  doi =		{10.4230/DagSemProc.05411.2},
  annote =	{Keywords: Anonymity, metrics, entropy}

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI