The Bayesian traffic analysis of mix networks

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2009, Pages 369-379

  Troncoso, Carmela ^a   Danezis, George ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Anonymity; Markov chain Monte Carlo; Mix networks; Traffic analysis

Indexed keywords

BAYESIAN; BAYESIAN INFERENCE; MARKOV CHAIN MONTE CARLO; MIX NETWORKS; PROBABILISTIC MODELS; TRAFFIC ANALYSIS; TRAFFIC TRACES;

INFERENCE ENGINES; INFORMATION THEORY; MARKOV PROCESSES; MONTE CARLO METHODS; NETWORK SECURITY;

BAYESIAN NETWORKS;

EID: 74049160327     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1653662.1653707     Document Type: Conference Paper

References (34)

1. Dakshi Agrawal and Dogan Kesdogan. Measuring anonymity: The disclosure attack. IEEE Security and Privacy, 1(6):27-34, 2003.
2. David Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM, 4(2), February 1981.
3. Sebastian Claußand Stefan Schiffner. Structuring anonymity metrics. In DIM '06: Proceedings of the second ACM workshop on Digital identity management, pages 55-62, New York, NY, USA, 2006. ACM.
4. George Danezis. Statistical disclosure attacks: Traffic confirmation in open environments. In Gritzalis, Vimercati, Samarati, and Katsikas, editors, Proceedings of Security and Privacy in the Age of Uncertainty, (SEC2003), pages 421-426, Athens, May 2003. IFIP TC11, Kluwer.
5. George Danezis and Claudia Diaz. A survey of anonymous communication channels. Technical Report MSR-TR-2008-35, Microsoft Research, January 2008.
6. George Danezis, Claudia Diaz, and Carmela Troncoso. Two-sided statistical disclosure attack. In Nikita Borisov and Philippe Golle, editors, Proceedings of the Seventh Workshop on Privacy Enhancing Technologies (PET 2007), Ottawa, Canada, June 2007. Springer.
7. George Danezis, Roger Dingledine, and Nick Mathewson. Mixminion: Design of a Type III Anonymous Remailer Protocol. In Proceedings of the 2003 IEEE Symposium on Security and Privacy, pages 2-15, May 2003.
8. George Danezis and Len Sassaman. Heartbeat traffic to counter (n-1) attacks. In Proceedings of the Workshop on Privacy in the Electronic Society (WPES 2003), Washington, DC, USA, October 2003.
9. George Danezis and Andrei Serjantov. Statistical disclosure or intersection attacks on anonymity systems. In Proceedings of 6th Information Hiding Workshop (IH 2004), LNCS, Toronto, May 2004.
10. George Danezis and Paul Syverson. Bridging and fingerprinting: Epistemic attacks on route selection. In Nikita Borisov and Ian Goldberg, editors, Proceedings of the Eighth International Symposium on Privacy Enhancing Technologies (PETS 2008), pages 133-150, Leuven, Belgium, July 2008. Springer.
11. George Danezis and Carmela Troncoso. The application of bayesian inference to traffic analysis. Technical report, Micorsoft Research, August 2008.
12. Yuxin Deng, Jun Pang, and Peng Wu. Measuring anonymity with relative entropy. In Proceedings of the 4th International Workshop on Formal Aspects in Security and Trust, volume 4691 of Lecture Notes in Computer Science, pages 65-79. Springer, 2007.
13. Claudia Diaz, Steven J. Murdoch, and Carmela Troncoso. Towards practical dependant link padding. Under submission, 2009.
14. Claudia Diaz and Bart Preneel. Reasoning about the anonymity provided by pool mixes that generate dummy traffic. In Proceedings of 6th Information Hiding Workshop (IH 2004), LNCS, Toronto, May 2004.
15. Claudia Diaz, Stefaan Seys, Joris Claessens, and Bart Preneel. Towards measuring anonymity. In Roger Dingledine and Paul Syverson, editors, Proceedings of Privacy Enhancing Technologies Workshop (PET 2002). Springer-Verlag, LNCS 2482, April 2002.
16. Claudia Diaz, Carmela Troncoso, and Andrei Serjantov. On the impact of social network profiling on anonymity. In Nikita Borisov and Ian Goldberg, editors, Proceedings of the Eighth International Symposium on Privacy Enhancing Technologies (PETS 2008), pages 44-62, Leuven, Belgium, July 2008. Springer.
17. Roger Dingledine, Nick Mathewson, and Paul Syverson. Tor: The second-generation onion router. In Proceedings of the 13th USENIX Security Symposium, August 2004.
18. M. Edman, F. Sivrikaya, and B. Yener. A combinatorial approach to measuring anonymity. Intelligence and Security Informatics, 2007 IEEE, pages 356-363, 2007.
19. Benedikt Gierlichs, Carmela Troncoso, Claudia Diaz, Bart Preneel, and Ingrid Verbauwhede. Revisiting a combinatorial approach toward measuring anonymity. In Marianne Winslett, editor, Workshop on Privacy in the Electronic Society 2008, page 5, Alexandria,VA,USA, 2008. ACM.
20. W. K. Hastings. Monte carlo sampling methods using markov chains and their applications. Biometrika, 57(1):97-109, April 1970.
21. E. T. Jaynes. Probability Theory : The Logic of Science. Cambridge University Press, April 2003.
22. Dogan Kesdogan, Dakshi Agrawal, and Stefan Penz. Limits of anonymity in open environments. In Fabien Petitcolas, editor, Proceedings of Information Hiding Workshop (IH 2002). Springer-Verlag, LNCS 2578, October 2002.
23. Dogan Kesdogan and Lexi Pimenidis. The hitting set attack on anonymity protocols. In Proceedings of 6th Information Hiding Workshop (IH 2004), LNCS, Toronto, May 2004.
24. David J. C. Mackay. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
25. Nick Mathewson and Roger Dingledine. Practical traffic analysis: Extending and resisting statistical disclosure. In Proceedings of Privacy Enhancing Technologies workshop (PET 2004), volume 3424 of LNCS, pages 17-34, May 2004.
26. Steven J. Murdoch and Piotr Zielinski. Sampled traffic analysis by internet-exchange-level adversaries. In Nikita Borisov and Philippe Golle, editors, Privacy Enhancing Technologies, volume 4776 of Lecture Notes in Computer Science, pages 167-183. Springer, 2007.
27. Luke O'Connor. On blending attacks for mixes with memory. In Proceedings of Information Hiding Workshop (IH 2005), pages 39-52, June 2005.
28. Andrei Serjantov. On the Anonymity of Anonymity Systems. PhD thesis, University of Cambridge, June 2004.
29. Andrei Serjantov and George Danezis. Towards an information theoretic metric for anonymity. In Roger Dingledine and Paul Syverson, editors, Proceedings of Privacy Enhancing Technologies Workshop (PET 2002). Springer-Verlag, LNCS 2482, April 2002.
30. Andrei Serjantov and Richard E. Newman. On the anonymity of timed pool mixes. In Proceedings of the Workshop on Privacy and Anonymity Issues in Networked and Distributed Systems, pages 427-434, Athens, Greece, May 2003. Kluwer.
31. Paul Syverson, Gene Tsudik, Michael Reed, and Carl Landwehr. Towards an Analysis of Onion Routing Security. In H. Federrath, editor, Proceedings of Designing Privacy Enhancing Technologies: Workshop on Design Issues in Anonymity and Unobservability, pages 96-114. Springer-Verlag, LNCS 2009, July 2000.
32. Gergely Tóth and Zoltán Hornák. Measuring anonymity in a non-adaptive, real-time system. In Proceedings of Privacy Enhancing Technologies workshop (PET 2004), volume 3424 of Springer-Verlag, LNCS, pages 226-241, 2004.
33. Carmela Troncoso, Benedikt Gierlichs, Bart Preneel, and Ingrid Verbauwhede. Perfect matching disclosure attacks. In Nikita Borisov and Ian Goldberg, editors, Proceedings of the Eighth International Symposium on Privacy Enhancing Technologies (PETS 2008), volume 5134 of Lecture Notes in Computer Science, pages 2-23, Leuven,BE, 2008. Springer-Verlag.
34. Matthew Wright, Micah Adler, Brian Neil Levine, and Clay Shields. An analysis of the degradation of anonymous protocols. In Proceedings of the Network and Distributed Security Symposium - NDSS '02. IEEE, February 2002.