Veracity: Practical secure network coordinates via vote-based agreements

Proceedings of the 2009 USENIX Annual Technical Conference

Volumn , Issue , 2019, Pages 173-186

  Sherr, Micah ^a   Blaze, Matt ^a   Loo, Boon Thau ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; CONTENT DISTRIBUTION NETWORKS; DECENTRALIZED NETWORKS; INTERNET END HOSTS; NEIGHBOR SELECTION; NETWORK COORDINATE SYSTEMS; OPEN-SOURCE NETWORK; SIMULATED NETWORKS;

OPEN SYSTEMS;

EID: 85077073973     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. M. S. Artigas, P. G. Lopez, and A. F. G. Skarmeta. A Novel Methodology for Constructing Secure Multipath Overlays. IEEE Internet Computing, 9(6):50-57, 2005.
2. H. Balakrishnan, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Looking Up Data in P2P Systems. Communications of the ACM, Vol. 46, No. 2, Feb. 2003.
3. The Bamboo Distributed Hash Table. http://bamboo-dht.org/.
4. N. Borisov. Computational Puzzles as Sybil Defenses. In IEEE International Conference on Peer-to-Peer Computing, pages 171-176, 2006.
5. M. Castro, P. Drushel, A. Ganesh, A. Rowstron, and D. Wallach. Secure Routing for Structured Peer-to-Peer Overlay Networks. In OSDI, 2002.
6. M. Costa, M. Castro, R. Rowstron, and P. Key. PIC: Practical Internet Coordinates for Distance Estimation. In ICDCS, 2004.
7. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A Decentralized Network Coordinate System. SIGCOMM, 34(4):15-26, 2004.
8. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-Area Cooperative Storage with CFS. In SOSP, 2001.
9. F. Dabek, J. Li, E. Sit, F. Kaashoek, R. Morris, and C. Blake. Designing a DHT for Low Latency and High Throughput. In NSDI, 2004.
10. G. Danezis, C. Lesniewski-Laas, M. F. Kaashoek, and R. Anderson. Sybil-Resistant DHT Routing. In European Symposium On Research In Computer Security, 2005.
11. J. Dinger and H. Hartenstein. Defending the Sybil Attack in P2P Networks: Taxonomy, Challenges, and a Proposal for Self-Registration. In International Conference on Availability, Reliability and Security, pages 756-763, 2006.
12. D. Dittrich. tcpdstat. http://staff.washington.edu/dittrich/talks/core02/tools/tools. html.
13. J. R. Douceur. The Sybil Attack. In First International Workshop on Peer-to-Peer Systems, March 2002.
14. A. Fiat, J. Saia, and M. Young. Making Chord Robust to Byzantine Attacks. In Proc. of the European Symposium on Algorithms, 2005.
15. M. A. Kaafar, L. Mathy, C. Barakat, K. Salamatian, T. Turletti, and W. Dabbous. Securing Internet Coordinate Embedding Systems. In ACM SIGCOMM, August 2007.
16. M. A. Kaafar, L. Mathy, T. Turletti, and W. Dabbous. Real Attacks on Virtual Networks: Vivaldi out of Tune. In SIGCOMM Workshop on Large-Scale Attack Defense, 2006.
17. “King” Data Set. http://pdos.csail.mit.edu/p2psim/kingdata/.
18. J. T. Ledlie. A Locality-Aware Approach to Distributed Systems. PhD thesis, Harvard University, September 2007.
19. H. Lim, J. C. Hou, and C.-H. Choi. Constructing Internet Coordinate System Based on Delay Measurement. In IMC, 2003.
20. E. K. Lua, T. G. Griffin, M. Pias, H. Zheng, and J. Crowcroft. On the Accuracy of Embeddings for Internet Coordinate Systems. In IMC, 2005.
21. M. E. Muller. A Note on a Method for Generating Points Uniformly on n-dimensional Spheres. Communications of the ACM, 2(4):19-20, 1959.
22. T. S. E. Ng and H. Zhang. A Network Positioning System for the Internet. In USENIX Annual Technical Conference, 2004.
23. P. Pietzuch, J. Ledlie, M. Mitzenmacher, and M. Seltzer. Network-Aware Overlays with Network Coordinates. In Distributed Computing Systems Workshops, July 2006.
24. PlanetLab Global Testbed. http://www.planet-lab.org/.
25. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling Churn in a DHT. In USENIX Technical Conference, June 2004.
26. A. I. T. Rowstron and P. Druschel. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In Middleware, pages 329-350, 2001.
27. D. Saucez. Securing Network Coordinate Systems. Master's thesis, Université Catholique de Louvain, June 2007.
28. D. Saucez, B. Donnet, and O. Bonaventure. A Reputation-Based Approach for Securing Vivaldi Embedding System. In Dependable and Adaptable Networks and Services, 2007.
29. Y. Shavitt and T. Tankel. Big-bang Simulation for Embedding Network Distances in Euclidean Space. In IEEE Infocom, April 2003.
30. M. Sherr, M. Blaze, and B. T. Loo. Veracity: A Fully Decentralized Secure Network Coordinate Service. Technical Report TR-CIS-08-28, University of Pennsylvania, August 2008. http://www.cis.upenn.edu/-msherr/papers/veracity-tr-cis-08-28.pdf.
31. M. Sherr, B. T. Loo, and M. Blaze. Towards Application-Aware Anonymous Routing. In HotSec, August 2007.
32. M. Sherr, B. T. Loo, and M. Blaze. Veracity: A Fully Decentralized Service for Securing Network Coordinate Systems. In IPTPS, February 2008.
33. A. Singh, T. W. Ngan, P. Druschel, and D. S. Wallach. Eclipse Attacks on Overlay Networks: Threats and Defenses. In 25th IEEE International Conference on Computer Communications (INFOCOM), 2006.
34. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In SIGCOMM, 2001.
35. Vuze Bittorrent Client. http://azureus.sourceforge.net/.
36. D. S. Wallach. A Survey of Peer-to-Peer Security Issues. Software Security - Theories and Systems, 2609:253-258, 2003.
37. L. Wang, V. Pai, and L. Peterson. The Effectiveness of Request Redirecion on CDN Robustness. In OSDI, 2002.
38. B. Wong, A. Slivkins, and E. G. Sirer. Meridian: A Lightweight Network Location Service without Virtual Coordinates. In SIGCOMM, 2005.
39. 3: A Scalable Sensing Service for Monitoring Large Networked Systems. In SIGCOMM Internet Network Management Workshop, 2006.
40. D. Zage and C. Nita-Rotaru. On the Accuracy of Decentralized Virtual Coordinate Systems in Adversarial Networks. In CCS, 2007.