Secure split assignment trajectory sampling: A malicious router detection system

Proceedings of the International Conference on Dependable Systems and Networks

Volumn 2006, Issue , 2006, Pages 333-342

  Lee, Sihyung ^a   Wong, Tina ^a   Kim, Hyong S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PLANES; MALICIOUS ROUTERS; PACKET SAMPLING; SECURE SPLIT ASSIGNMENT TRAJECTORY SAMPLING (SATS);

COMPUTATIONAL METHODS; INTERNET; PACKET NETWORKS; SECURITY OF DATA; TELECOMMUNICATION TRAFFIC;

ROUTERS;

EID: 33845576051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2006.64     Document Type: Conference Paper

References (16)

1. I. Avramopoulos and J. Rexford. Stealth Probing: Securing IP Routing through Data-Plane Security. Technical Report TR-730-05, Princeton University Department of Computer Science, June 2005.
2. N. Duffield and M. Grossglauser. Trajectory sampling for direct traffic observation. IEEE/ACM Transactions on Networking, 9(3):280-292, June 2001.
3. N. Duffield and M. Grossglauser. Trajectory sampling with unreliable reporting. In IEEE INFOCOM, Hong Kong, March 2004.
4. C. Estan. Internet Traffic Measurement: What's going on in my network? PhD thesis, University of California, San Diego, Oct. 2003.
5. B. Greene and K. Houle. Isp security - real work techniques ii. NANOG 26 presentation, October 2002. http://www.nanog.org/mtg-0210/ispsecure.html.
6. Georgia Tech Internet Topology Model. http://www-static.cc.gatech.edu/ projects/gtitm.
7. A. Herzberg and S. Kutten. Early detection of message forwarding faults. SIAM J. Comput., 30(4): 1169-1196, 2000.
8. J. Huges, T. Aura, and M. Bishop, Using Conservation of Flow as a Security Mechanism in Network Protocols. In IEEE Symposium on Security and Privacy, May 2000.
9. S. Kent, C. Lynn, and K. Seo. Secure border gateway protocol (Secure-bgp). IEEE Journal on Selected Areas in Communications, 18(4), April 2000.
10. S. Lee, T. Wong, and H. S. Kim. Secure Split Assignment Trajectory Sampling: A Malicious Router Detection System. Technical Report CMU-CK-05-01, Carnegie Mellon University, July 2005. Available at http://www.ece.cmu.edu/ ~sihyungl/CMU-CK-D5-01-SATS.pdf.
11. A. T. Mizrak, Y. Cheng, K. Marzullo, and S. Savage. Fatih: Detecting and isolating malicious routers. In Dependable Systems and Networks, Yokohama, Japan, June 2005.
12. M. Naor and M. Yung. Universal one-way hash functions and their cryptographic applications. In ACM Symposium on Theory of Computing, Seattle, WA, May 1989.
13. V. Padmanabhan and D. Simon. Secure traceroute to detect faulty or malicious routing. Sigcomm Computer Communications Review, 33(1):77-82, Jan 2003.
14. B. Schneier. Cisco Harasses Security Researcher, July 2005. http://www.schneier.com/blog/archives/2005/07/cisco_harasses.html.
15. L. Subramanian, V. Roth, I. Stoica, S. Shenker, and R. Katz. Listen and whisper: Security mechanisms for bgp. In USENIX/ACM Symposium on Networked System Design and Implementation (NSDI), San Francisco, CA, March 2004.
16. D. Zhu, M. Gritter, and D. R. Cheriton. Feedback based routing. Sigcomm Computer Communications Review, 33(1):71-76, Jan 2003.