Eclipse attacks on overlay networks: Threats and defenses

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Singh, Atui ^a   Ngan, Tsuen Wan ^a   Druschel, Peter ^b   Wallach, Dan S ^a  

^a Rice University

^b MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY; ECLIPSE ATTACKS; OVERLAY NETWORKS;

GRAPH THEORY; INTRUSION DETECTION; OPTIMIZATION;

ROUTERS;

EID: 34547492967     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.231     Document Type: Conference Paper

References (45)

1. S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan. Resilient multicast using overlays. In Proceedings of ACM SIGMETRICS, San Diego, CA, June 2003.
2. R. Bhagwan, S. Savage, and G. Voelker. Understanding Availability. In Proceedings of 2th International Workshop on Peer-to-Peer Systems (IPTPS), Feb. 2003.
3. W. J. Bolosky, J. R. Douceur, D. Ely, and M. Theimer. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. In Proceedings of ACM SIGMETRICS, June 2000.
4. M. Castro, M. Costa, and A. Rowstron. Performance and dependability of structured peer-to-peer overlays. In Proceedings of International Conference on Dependable Systems and Networks (DSN 2004), Florence, Italy, June 2004.
5. M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D. S. Wallach. Secure routing for structured peer-to-peer overlay networks. In Proceedings of USENIX Operating System Design and Implementation(OSDI), Boston, MA, Dec. 2002.
6. M. Castro, P. Druschel, Y. C. Hu, and A. Rowstron. Proximity neighbor selection in tree-based structured peer-to-peer overlays. Technical Report MSR-TR-2003-52, Microsoft Research, June 2003.
7. M. Castro and B. Liskov. Practical byzantine fault tolerance. In Proceedings of USENIX Operating System Design and Implementation(OSDI), New Orleans, Louisiana, Feb. 1999.
8. Y. Chu, A. Ganjam, T. S. E. Ng, S. G. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang. Early experience with an Internet broadcast system based on overlay multicast. In Proceedings of USENIX Annual Technical Conference, Boston, MA, June 2004.
9. B.-G. Chun, B. Y. Zhao, and J. D. Kubiatowicz. Impact of neighbor selection on performance and resilience of structured p2p networks. In Proceedings of 4th International Workshop on Peer-to-Peer Systems (IPTPS), Ithaca, NY, Feb. 2005.
10. B. Cohen. Incentives build robustness in BitTorrent. In Proceedings of Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, June 2003.
11. T. Condie, V. Kacholia, S. Sankararaman, J. Hellerstein, and P. Maniatis. Induced Churn as Shelter from Routing-Table Poisoning. In Proceedings of Network and Distributed System Security Symposium, San Diego, CA, Feb. 2006.
12. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. McGraw Hill, 2nd edition edition, 2001.
13. R. Dingledine, N. Mathewson, and P. Syverson. Tor: The secondgeneration onion router. In Proceedings of 13th USENIX Security Symposium, San Diego, CA, Aug. 2004.
14. J. R. Douceur. The Sybil Attack. In Proceedings of 1st International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, Mar. 2002.
15. A. Fiat and J. Saia. Censorship resistant peer-to-peer content addressable networks. In Proceedings of Symposium on Discrete Algorithms, San Francisco, CA, Jan. 2002.
16. M. J. Freedman, E. Freudenthal, and D. Mazières. Democratizing content publication with Coral. In Proceedings of Networked System Design and Implementation (NSDI), San Francisco, CA, Mar. 2004.
17. M. J. Freedman, E. Sit, J. Cates, and R. Morris. Tarzan: A peer-topeer anonymizing network layer. In Proceedings of 1st International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, Mar. 2002.
18. The Gnutella protocol specification, http://dss.clip2.com/ GnutellaProtoco104.pdf.
19. K. Gummadi, S. Saroiu, and S. Gribble. King: Estimating Latency between Arbitrary Internet End Hosts. In Proceedings of ACM Internet Measurement Workshop, Marseille, France, Nov. 2002.
20. K. P. Gummadi, R. Gummadi, S. D. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica. The impact of DHT routing geometry on resilience and proximity. In Proceedings of ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.
21. K. Hildrum and J. Kubiatowicz. Asymptotically efficient approaches to fault-tolerance in peer-to-peer networks. In Proceedings of 17th International Symposium on Distributed Computing, Sorrento, Italy, Oct. 2003.
22. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole. Overcast: Reliable multicasting with an overlay network. In Proceedings of USENIX Operating System Design and Implementation (OSDI), San Diego, CA, 2000.
23. KaZaA. http ://www.kazaa.com/.
24. D. Malkhi and M. Reiter. Byzantine quorum systems. In Proceedings of Annual ACM Symposium on Theory of Computing (STOC), El Paso, TX, May 1997.
25. P. Maymounkov and D. Mazières. Kademlia: A peer-to-peer information system based on the XOR metric. In Proceedings of 1st International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, Mar. 2002.
26. D. Mazières, M. Kaminsky, M. F. Kaashoek, and E. Witchel. Separating key management from file system security. In Proceedings of Symposium on Operating System Principles (SOSP), Charleston, SC, Dec. 1999.
27. A. Mislove, G. Oberoi, A. Post, C. Reis, P. Druschel, and D. S. Wallach. AP3: Anonymization of group communication. In Proceedings of ACM SIGOPS European Workshop, Leuven, Belgium, Sept. 2004.
28. MSPastry. http://research.microsoft.com/~antr/ Pastry/.
29. M. Naor and U. Wieder. A simple fault tolerant distributed hash table. In Proceedings of 2nd International Workshop on Peer-to-Peer Systems (IPTPS), Berkeley, CA, Feb. 2003.
30. OverNet. http://www.overnet.com/.
31. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of ACM SIGCOMM, San Diego, CA, Aug. 2001.
32. M. K. Reiter and A. D. Rubin. Anonymous Web transactions with Crowds. Communications of the ACM, 42(2):32-48, Feb. 1999.
33. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM Middleware, Heidelberg, Germany, Nov. 2001.
34. J. Saia, A. Fiat, S. Gribble, A. Karlin, and S. Saroiu. Dynamically fault-tolerant content addressable networks. In Proceedings of 1st International Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, Mar. 2002.
35. A. Singh, M. Castro, P. Druschel, and A. Rowstron. Defending against Eclipse attacks in overlay networks. In Proceedings of SIGOPS European Workshop, Leuven, Belgium, Sept. 2004.
36. A. Singh, T-W. J. Ngan, P. Druschel, and D. S. Wallach. Implementation and evaluation of secure routing primitives. Technical Report TR05-459, Rice University, Jan. 2006.
37. E. Sit and R. Morris. Security considerations for peer-to-peer distributed hash tables. In Proceedings of 1st International Workshop on Peer-toPeer Systems (IPTPS), Cambridge, Massachusetts, Mar. 2002.
38. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of ACM SIGCOMM, San Diego, CA, Aug. 2001.
39. Trackerless in BitTorrent. http://www.bittorrent.com/ trackerless.html.
40. L. Wang, K. Park, R. Pang, V. Pai, and L. Peterson. Reliability and security in the CoDeeN content distribution network. In Proceedings of USENIX Annual Technical Conference, Boston, MA, June 2004.
41. E. Zegura, K. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proceedings of IEEE INFOCOM, San Francisco, CA, Mar. 1996.
42. X. Zhang, J. Liu, B. Li, and P. Yum. DONet: A data-driven overlay network for efficient live media streaming. In Proceedings of IEEE INFOCOM, Miami, FL, Mar. 2005.
43. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical Report UCB-CSD-01-1141, U. C. Berkeley, Apr. 2001.
44. L. Zhou, L. Zhang, F. McSherry, N. Immorlica, M. Costa, and S. Chien. A first look at peer-to-peer worms: Threats and defenses. In Proceedings of 4th International Workshop on Peer-to-Peer Systems (IPTPS), Cornell, NY, Feb. 2005.
45. L. Zhuang, F. Zhou, B. Y. Zhao, and A. Rowstron. Cashmere: Resilient anonymous routing. In Proceedings of Networked System Design and Implementation (NSDI), Boston, MA, May 2005.