X-Vine: Secure and Pseudonymous Routing Using Social Networks

Details X-Vine: Secure and Pseudonymous Routing Using Social Networks X-Vine: Secure and Pseudonymous Routing Using Social Networks

2011-09-05

arxiv.org/abs/1109.0971v1

Computer Science

Cryptography and Security

15 pages

Scientific paper

Distributed hash tables suffer from several security and privacy vulnerabilities, including the problem of Sybil attacks. Existing social network-based solutions to mitigate the Sybil attacks in DHT routing have a high state requirement and do not provide an adequate level of privacy. For instance, such techniques require a user to reveal their social network contacts. We design X-Vine, a protection mechanism for distributed hash tables that operates entirely by communicating over social network links. As with traditional peer-to-peer systems, X-Vine provides robustness, scalability, and a platform for innovation. The use of social network links for communication helps protect participant privacy and adds a new dimension of trust absent from previous designs. X-Vine is resilient to denial of service via Sybil attacks, and in fact is the first Sybil defense that requires only a logarithmic amount of state per node, making it suitable for large-scale and dynamic settings. X-Vine also helps protect the privacy of users social network contacts and keeps their IP addresses hidden from those outside of their social circle, providing a basis for pseudonymous communication. We first evaluate our design with analysis and simulations, using several real world large-scale social networking topologies. We show that the constraints of X-Vine allow the insertion of only a logarithmic number of Sybil identities per attack edge; we show this mitigates the impact of malicious attacks while not affecting the performance of honest nodes. Moreover, our algorithms are efficient, maintain low stretch, and avoid hot spots in the network. We validate our design with a PlanetLab implementation and a Facebook plugin.

Affiliated with

Also associated with

No associations

Rating

X-Vine: Secure and Pseudonymous Routing Using Social Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with X-Vine: Secure and Pseudonymous Routing Using Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and X-Vine: Secure and Pseudonymous Routing Using Social Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-451042