Covert Channels and Anonymizing Networks

Proceedings of the ACM Workshop on Privacy in the Electronic Society

Volumn , Issue , 2003, Pages 79-88

  Moskowitz, Ira S ^a   Newman, Richard E ^b   Crepeau, Daniel P ^a   Miller, Allen R ^c  

^a NAVAL RESEARCH LABORATORY   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

^c Private Consultant   (United States)

Author keywords

Anonymity; Covert channel; Information theory; MIX

Indexed keywords

CHANNEL CAPACITY; FUNCTIONS; INFORMATION THEORY; MATRIX ALGEBRA; PROBABILITY; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; TRANSCEIVERS;

ANONYMITY; CONVERT CHANNELS; MIX;

COMPUTER NETWORKS;

EID: 1642355346     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1005140.1005153     Document Type: Conference Paper

References (28)

1. Dakshi Agrawal, Dogan Kesdogan, and Stefan Penz. Probabilistic treatment of MIXes to hamper traffic analysis. In IEEE Symposium on Security and Privacy, pages 16-27, Oakland, California, May 2003.
2. The anonymizer. http://www.anonymizer.com/.
3. Oliver Berthold, Hannes Federrath, and Stefan Köpsell. Web MIXes: A sytem for anonymous and unobservable internet access. In Hannes Federrath, editor, Designing Privacy Enhancing Technologies: Design Issues in Anonymity and Observability, pages 115-129. Springer-Verlag, LNCS 2009, July 2000.
4. Oliver Berthold, Andreas Pfitzmann, and Ronny Standke. The disadvantages of free MIX routes and how to overcome them. In Hannes Federrath, editor, Designing Privacy Enhancing Technologies: Design Issues in Anonymity and Observability, pages 27-45. Springer-Verlag, LNCS 2009, July 2000.
5. David Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM, 24(2):84-88, 1981.
6. Richard Clayton, George Danezis, and Markus G. Kuhn. Real world patterns of failure in anonymity systems. In Ira S. Moskowitz, editor, Information Hiding, 4th International Workshop (IH 2001), pages 230-244. Springer-Verlag, LNCS 2137, 2001.
7. Thomas M. Cover and Joy A. Thomas. Elements of Information Theory. Wiley, 1991.
8. Claudia Díaz, Stefaan Seys, Joris Claessens, and Bart Preneel. Towards measuring anonymity. In Paul Syverson and Roger Dingledine, editors, Privacy Enhacing Technologies (PET 2002). Springer-Verlag, LNCS 2482, April 2002.
9. Robert G. Gallager. Information Theory and Reliable Communication. Wiley, 1968.
10. S. Kent and R. Atkinson. Security architecture for the Internet Protocol, 1998.
11. Dogan Kesdogan, Dakshi Agrawal, and Stefan Penz. Limits of anonymity in open environments. In F.A.P. Petitcolas, editor, Information Hiding, 5th International Workshop (IH 2002), pages 53-69. Springer-Verlag, LNCS 2578, 2002.
12. E.E. Majani and H. Rumsey. Two results on binary input discrete memory less channels. In IEEE International Symposium on Information Theory, page 104, June 1991.
13. Ira S. Moskowitz and Myong H. Kang. Covert channels - here to stay? In Proc. COMPASS'94, pages 235-243, Gaithersburg, MD, June 27- July 1 1994. IEEE Press.
14. Ira S. Moskowitz, Richard E. Newman, Daniel P. Crepeau, and Allen R. Miller. A detailed mathematical analysis of a class of covert channels arising in certain anonymizing networks. In NRL Memorandum Report, NRL/MR/5540-03-8691, 2003. http://chacs.nrl.navy.mil/publications /CHACS/2003/2003moskowitz-memo-5540-03-8691.pdf.
15. Richard E. Newman, Ira S. Moskowitz, Paul Syverson, and Andrei Serjantov. Metrics for traffic analysis prevention. In PET 2003, Dresden, March 2003.
16. R. E. Newman-Wolfe and B. R. Venkatraman. High level prevention of traffic analysis. In Proc. IEEE/ACM Seventh Annual Computer Security Applications Conference, pages 102-109, San Antonio, TX, Dec 2-6 1991. IEEE CS Press.
17. R. E. Newman-Wolfe and B. R. Venkatraman. Performance analysis of a method for high level prevention of traffic analysis. In Proc. IEEE/ACM Eighth Annual Computer Security Applications Conference, pages 123-130, San Antonio, TX, Nov 30-Dec 4 1992. IEEE CS Press.
18. Onion routing home page. http://www.onion-router.net.
19. Andreas Pfitzmann and Marit Köhntopp. Anonymity, unobservability and pseudonymity - a proposal for terminology. In Hannes Federrath, editor, Designing Privacy Enhancing Technologies: Design Issues in Anonymity and Observability, pages 1-9. Springer-Verlag, LNCS 2009, July 2000.
20. J. Postel. User Datagram Protocol, 1980.
21. A.P. Prudnikov, Yu. A. Brychkov, and O.I. Marichev. Integrals and Series, Volume 1. Gordon and Breach, 1986.
22. Michael K. Reiter and Aviel D. Rubin. Crowds: anonymity for web transactions. ACM Transactions on Information and System Security, 1(1):66-92, 1998.
23. Andrei Serjantov and George Danezis. Towards an information theoretic metric for anonymity. In Paul Syverson and Roger Dingledine, editors, Privacy Enhacing Technologies (PET 2002). Springer-Verlag, LNCS 2482, April 2002.
24. Claude E. Shannon. The mathematical theory of communication. Bell Systems Technical Journal, 30:50-64, 1948.
25. Claude E. Shannon. The zero error capacity of a noisy channel. IRE Trans. on Information Theory, Vol. IT-2:S8-S19, September 1956.
26. B. R. Venkatraman and R. E. Newman-Wolfe. Transmission schedules to prevent traffic analysis. In Proc. IEEE/ACM Ninth Annual Computer Security Applications Conference, pages 108-115, Orlando, FL, December 6-10 1993. IEEE CS Press.
27. B. R. Venkatraman and R. E. Newman-Wolfe. Performance analysis of a method for high level prevention of traffic analysis using measurements from a campus network. In Proc. IEEE/ACM Tenth Annual Computer Security Applications Conference, pages 288-297, Orlando, FL, December 5-9 1994. IEEE CS Press.
28. B. R. Venkatraman and R. E. Newman-Wolfe. Capacity estimation and auditability of network covert channels. In Proc. IEEE Symposium on Security and Privacy, pages 186-198, Oakland, CA, May 8-10 1995. IEEE CS Press.