Anonymous networking amidst eavesdroppers

IEEE Transactions on Information Theory

Volumn 54, Issue 6, 2008, Pages 2770-2784

  Venkitasubramaniam, Parvathinathan ^a   He, Ting ^b   Tong, Lang ^a  

^a Cornell University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Anonymity; Equivocation; Network security; Rate distortion; Traffic analysis

Indexed keywords

ELECTRIC DISTORTION; INFORMATION THEORY; NETWORK LAYERS; NETWORK PERFORMANCE; SCHEDULING; SIGNAL DISTORTION;

ACHIEVABLE THROUGHPUTS; ANONYMITY; EQUIVOCATION; MEDIUM ACCESS CONSTRAINTS; RATE DISTORTIONS; RATE-DISTORTION FUNCTION; TRAFFIC ANALYSIS; TRANSMISSION SCHEDULES;

NETWORK SECURITY;

EID: 45249083605     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.921660     Document Type: Article

References (31)

1. N. West, The SIGINT Secrets: The Signal Intelligence War: 1900 to Today. New York: William Morrow, 1988.
2. V. L. Voydock and S. T. Kent, "Security mechanisms in high-level network protocols," ACM Comp. Surv., vol. 15, pp. 135-171, 1983.
3. J.-F. Raymond, "Traffic analysis: Protocols, attacks, design issues and open problems," in Designing Privacy Enhancing Technologies: Proceedings of International Workshop on Design Issues in Anonymity and Unobservability (Lecture Notes in Computer Science), H. Federrath, Ed. Berlin, Germany: Springer-Verlag, 2001, vol. 2009, pp. 10-29.
4. Q. Sun, D. R. Simon, Y. Wang, W. Russell, V. N. Padmanabhan, and L. Qiu, "Statistical identification of encrypted web browsing traffic," in Proc. 2002 IEEE Symp. Security and Privacy, Berkeley, CA, May 2002, p. 19.
5. N. Matthewson and R. Dingledine, "Practical traffic analysis: Extending and resisting statistical disclosure," presented at the Privacy Enhancing Technologies: 4th International Workshop, Toronto, ON, Canada, May 2004.
6. E. W. Felten and M. A. Schneider, "Timing attacks on web privacy," in Proc. ACM Conf. Computer and Communications Security, Athens, Greece, Nov. 2000, pp. 25-32.
7. D. X. Song, D. Wagner, and X. Tian, "Timing analysis of keystrokes and timing attacks on SSH," in Proc. 10th USENIX Security Sym., Washington, DC, Aug. 2001, pp. 25-40.
8. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, 1949.
9. D. Chaum, "Untraceable electronic mail, return addresses and digital pseudonyms," Commun. ACM, vol. 24, pp. 84-88, Feb. 1981.
10. C. Díaz and A. Serjantov, "Generalizing mixes," in Proc. Privacy Enhancing Technologies Workshop (PET 2003) (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, Apr. 2003, vol. 2760.
11. D. Kesdogan, J. Egner, and R. Buschkes, "Stop-and-go MIXes providing probabilistic security in an open system," in Proc. 2nd Int. Workshop on Information Hiding (IH'98), Portland, OR, Apr. 1998, vol. 1525, Lecture Notes in Computer Science, pp. 83-98.
12. C. Gulcu and G. Tsudik, "Mixing e-mail with Babel," in Proc. Symp. Network and Distributed System Security, San Diego, CA, Feb. 1996, pp. 2-19.
13. G. Danezis, R. Dingledine, and N. Mathewson, "Mixminion: Design of a type III anonymous remailer protocol," in Proc. 2003 Symp. Security and Privacy, Oakland, CA, May 2003, pp. 2-15.
14. Y. Zhu, X. Fu, B. Graham, R. Bettati, and W. Zhao, "On flow correlation attacks and countermeasures in mix networks," in Proc. Privacy Enhancing Technologies Workshop, Toronto, ON, Canada, May 2004, pp. 207-225.
15. B. Radosavljevic and B. Hajek, "Hiding traffic flow in communication networks," in Proc. Military Communications Conf., San Diego, CA, 1992, pp. 1096-1100.
16. A. Wyner, "The wiretap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.
17. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 339-348, May 1978.
18. S. Axelsson, "lIntrusion Detection Systems: A Taxonomy and Survey," Chalmers Univ. Technol., Sweden, Tech. Rep., 2000.
19. T. He and L. Tong, "Detection of information flows," IEEE Trans. Inf. Theory, submitted for publication.
20. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
21. A. Serjantov and G. Danezis, "Towards an information theoretic metric for anonymity," in Proc. Privacy Enhancing Technologies Workshop (PET 2002) (Lecture Notes in Computer Science), R. Dingledine and P. Syverson, Eds. Berlin, Germany: Springer-Verlag, Apr. 2002, vol. 2482.
22. A. Blum, D. Song, and S. Venkataraman, "Detection of interactive stepping stones: Algorithms and confidence bounds," in Conference on Recent Advance in Intrusion Detection (RAID), Sophia-Antipolis, France, Sep. 2004, pp. 258-277.
23. S. Boucheron and M. R. Salamatian, "About priority encoding transmission," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 699-705, Mar. 2000.
24. N. Shacham and P. McKenney, "Pakcet recovery in high-speed networks using coding and buffer management," in Proc. IEEE INFOCOM, San Francisco, CA, 1990, pp. 124-131.
25. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," Proc. ACM SIGCOMM Computer Communication Rev., vol. 27, pp. 24-36, Jun. 1997.
26. T. He, P. Venkitasubramaniam, and L. Tong, "Packet scheduling against stepping-stone attacks with chaff," in Proc. IEEE Military Communications Conf., Washington, DC, Oct. 2006.
27. R. Blahut, "Computation of channel capacity and rate-distortion functions," IEEE Trans. Inf. Theory, vol. IT-18, no. 4, pp. 460-473, Jul. 1972.
28. D. Neuhoff and L. Gilbert, "Causal source codes," IEEE Trans. Inf. Theory, vol. IT-28, no. 5, pp. 701-713, Sep. 1982.
29. P. Venkitasubramaniam and L. Tong, "Throughput-anonymity tradeoff in wireless networks under latency constraints," in Proc. 2008 IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 807-815.
30. P. Venkitasubramaniam and L. Tong, "Anonymity with minimum latency in multihop networks," in Proc. 2008 IEEE Symp. Security and Privacy Oakland, CA, May 2008.
31. D. Cox and H. Miller, The Theory of Stochastic Processes. New York: Wiley, 1965.