Anonymity v.s. Information Leakage in Anonymity Systems**This work is supported in part by the Texas Information Technology and Telecommunication Task Force. Conference Paper uri icon


  • Measures for anonymity in systems must be on one hand simple and concise, and on the other hand reflect the realities of real systems. Such systems are heterogeneous, as are the ways they are used, the deployed anonymity measures, and finally the possible attack methods. Implementation quality and topologies of the anonymity measures must be considered as well. We therefore propose a new measure for the anonymity degree, which takes into account possible heterogeneity. We model the effectiveness of single mixes or of mix networks in terms of information leakage and measure it in terms of covert channel capacity. The relationship between the anonymity degree and information leakage is described, and an example is shown. © 2005 IEEE.

author list (cited authors)

  • Zhu, Y. e., & Bettati, R.

citation count

  • 28

publication date

  • January 2005