Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : bib : networking : entries : serjantov_anonymity.xml
Bibliography Details
A. Serjantov and G. Danezis, "Towards an Information Theoretic Metric for Anonymity", in Privacy Enhancing Technologies, 2002.
Towards an Information Theoretic Metric for Anonymity
Authors: A. Serjantov
G. Danezis
Published: Privacy Enhancing Technologies, 2002
URL:http://citeseer.ist.psu.edu/serjantov02towards.html
ENTRY DATE: 2008-06-16
ABSTRACT: In this paper we look closely at the popular metric of anonymity, the anonymity set, and point out a number of problems associated with it. We then propose an alternative information theoretic measure of anonymity which takes into account the probabilities of users sending and receiving the messages and show how to calculate it for a message in a standard mix-based anonymity system. We also use our metric to compare a pool mix to a traditional threshold mix, which was impossible using anonymity sets. We also show how the maximum route length restriction which exists in some fielded anonymity systems can lead to the attacker performing more powerful traffic analysis. Finally, we discuss open problems and future work on anonymity measurements.
  Last Modified: Wed Mar-27-2019 22:23:20 PDT
  Page URL: http://www.caida.org/publications/bib/networking/entries/serjantov_anonymity.xml