MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1 Towards measuring anonymity

Download:
Download as a PDF | Download as a PS
by Stefaan Seys, Joris Claessens, Bart Preneel
http://www.freehaven.net/anonbib/./cache/Diaz02.ps.gz
Add To MetaCart

Abstract:

Abstract. This paper introduces an information theoretic model that allows to quantify the degree of anonymity provided by schemes for anonymous connections. It considers attackers that obtain probabilistic information about users. The degree is based on the probabilities an attacker, after observing the system, assigns to the dierent users of the system as being the originators of a message. As a proof of concept, the model is applied to some existing systems. The model is shown to be very useful for evaluating the level of privacy a system provides under various attack scenarios, for measuring the amount of information an attacker gets with a particular attack and for comparing dierent systems amongst each other. 1

Citations

4833 Elements of Information Theory – Cover, Thomas - 1991
934 An Introduction to Probability Theory and Its Applications – Feller - 1968
809 Untraceable electronic mail, return addresses, and digital pseudonyms – CHAUM - 1981
94 Web MIXes: A system for anonymous and unobservable Internet access – Berthold, Federrath, et al. - 2000
82 Anonymity, unobservability, and pseudonymity - a proposal for terminology – Pfitzmann, Köhntopp - 2001
57 The disadvantages of free MIX routes and how to overcome them – Berthold, Pfitzmann, et al. - 2000
14 Traffic Analysis – Raymond - 2000