Timing analysis in low-latency mix networks: Attacks and defenses

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4189 LNCS, Issue , 2006, Pages 18-33

  Shmatikov, Vitaly ^a   Wang, Ming Hsiu ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CORRELATION METHODS; INTERACTIVE COMPUTER SYSTEMS; INTERNET; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC;

INTERNET TRAFFIC; REALISTIC MODELS; TIMING ANALYSIS;

TIMING DEVICES;

EID: 33750276494     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863908_2     Document Type: Conference Paper

References (33)

1. A. Back, I. Goldberg, and A. Shostack. Freedom Systems 2.1 security issues and analysis, http://www.freehaven.net/anonbib/cache/freedom21-security. pdf, May 2001.
2. A. Back, U. Möller, and A. Stiglic. Traffic analysis attacks and trade-offs in anonymity providing systems. In Proc. 4th International Workshop on Information Hiding, volume 2137 of LNCS, pages 245-257, 2001.
3. O. Berthold, H. Federrath, and S. Köpsell. Web MIXes: a system for anonymous and unobservable Internet access. In Proc. Workshop on Design Issues in Anonymity and Unobservability, volume 2009 of LNCS, pages 115-129, 2000.
4. O. Berthold and H. Langos. Dummy traffic against long-term intersection attacks. In Proc. 2nd International Workshop on Privacy-Enhancing Technologies, volume 2482 of LNCS, pages 110-128, 2002.
5. P. Boucher, A. Shostack, and I. Goldberg. Freedom Systems 2.0 architecture. http://www.freehaven.net/anonbib/cache/freedom2-arch.pdf, December 2000.
6. D. Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM, 24(2):84-88, 1981.
7. G. Danezis. Statistical disclosure attacks. In Proc. Security and Privacy in the Age of Uncertainty, volume 250 of IFIP Conference Proceedings, pages 421-426, 2003.
8. G. Danezis. The traffic analysis of continuous-time mixes. In Proc. 4th International Workshop on Privacy-Enhancing Technologies, volume 3424 of LNCS, pages 35-50, 2004.
9. G. Danezis; R. Dingledine, and N. Mathewson. Mixmixion: Design of a type III anonymous remailer protocol. In Proc. IEEE Symposium on Security and Privacy, pages 2-15, 2003.
10. G. Danezis and A. Serjantov. Statistical disclosure or intersection attacks on anonymity systems. In Proc. 6th International Workshop on Information Hiding, volume 3200 of LNCS, pages 293-308, 2004.
11. R. Dingledine, N. Mathewson, and P. Syverson. Tor: the second-generation onion router. In Proc. 13th USENIX Security Symposium, pages 303-320, 2004.
12. R. Dingledine, N. Mathewson, and P. Syverson. Challenges in deploying low-latency anonymity. NRL CHACS Report 5540-265, 2005.
13. M. Freedman and R. Morris. Tarzan: a peer-to-peer anonymizing network layer. In Proc. 9th ACM Conference on Computer and Communications Security, pages 193-206, 2002.
14. X. Fu, B. Graham, R. Bettati, and W. Zhao. On effectiveness of link padding for statistical traffic analysis attacks. In Proc. 23rd IEEE Conference on Distributed Computing Systems, pages 340-349, 2003.
15. X. Fu, B. Graham, R. Bettati, W. Zhao, and D. Xuan. Analytical and empirical analysis of countermeasures to traffic analysis attacks. In Proc. 32nd International Conference on Parallel Processing, pages 483-492, 2003.
16. Internet Traffic Archive. Two hours of wide-area TCP traffic. http://ita.ee.lbl.gov/html/contrib/LBL-TCP-3.html, January 1994.
17. B. Levine, M. Reiter, C. Wang, and M. Wright. Timing attacks in low-latency mix systems. In Proc. 8th International Conference on Financial Cryptography, volume 3110 of LNCS, pages 251-265, 2004.
18. U. Möller, L. Cottrell, P. Palfrader, and L. Sassaman. Mixmaster protocol version 2. http://www.abditum.com/mixmaster-spec.txt, July 2003.
19. S. Murdoch and G. Danezis. Low-cost traffic analysis of Tor. In Proc. IEEE Symposium on Security and Privacy, pages 183-195, 2005.
20. National Laboratory for Applied Network Research. Auckland-VIII data set. http://pma.nlanr.net/Special/auck8.html, December 2003.
21. National Laboratory for Applied Network Research. PMA special traces archive. http://pma.nlanr.net/Special/, 2005.
22. R. Newman-Wolfe and B. Venkatraman. High level prevention of traffic analysis. In Proc. IEEE/ACM 7th Annual Computer Security Applications Conference, pages 102-109, 1991.
23. L. Øverlier and P. Syverson. Locating hidden servers. In Proc. IEEE Symposium on Security and Privacy, 2006.
24. M. Rennhard, S. Rafaeli, L. Mathy, B. Plattner, and D. Hutchison. Analysis of an anonymity network for Web browsing. In Proc. IEEE WETICE, pages 49-54, 2002.
25. A. Serjantov and P. Sewell. Passive attack analysis for connection-based anonymity systems. In Proc. 8th European Symposium on Research in Computer Security, volume 2808 of LNCS, pages 116-131, 2003.
26. V. Shmatikov. Probabilistic analysis of an anonymity system. J. Computer Security, 12(3-4):355-377, 2004.
27. P. Syverson, D. Goldschlag, and M. Reed. Anonymous connections and onion routing. In Proc. IEEE Symposium on Security and Privacy, pages 44-54, 1997.
28. P. Syverson, G. Tsudik, M. Reed, and C. Landwehr. Towards an analysis of onion routing security. In Proc. Workshop on Design Issues in Anonymity and Unobservability, volume 2009 of LNCS, pages 96-114, 2000.
29. B. Timmerman. A security model for dynamic adaptable traffic masking. In Proc. New Security Paradigms Workshop, pages 107-116, 1997.
30. B. Timmerman. Secure adaptive traffic masking. In Proc. New Security Paradigms Workshop, pages 13-24, 1999.
31. B. Venkatraman and R. Newman-Wolfe. Performance analysis of a method for high level prevention of traffic analysis using measurements from a campus network. In Proc. IEEE/ACM 10th Annual Computer Security Applications Conference, pages 288-297, 1994.
32. M. Wright, M. Adler, B. Levine, and C. Shields. An analysis of the degradation of anonymous protocols. In Proc. ISOC Network and Distributed System Security Symposium, 2002.
33. Y. Zhu, X. Fu, B. Graham, R. Bettati, and W. Zhao. On flow correlation attacks and countermeasures in mix networks. In Proc. 4th International Workshop on Privacy-Enhancing Technologies, volume 3424 of LNCS, pages 207-225, 2004.