Safeguarding against Sybil attacks via social networks and multipath routing

Chittaranjan Hota, Janne Lindqvist, Kristiina Karvonen, Antti Ylä-Jääski, C. K.J. Mohan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Peer-to-Peer (P2P) overlay networks are currently being used to build large scale distributed systems running various decentralized applications like distributed storage, content distribution, collaborative scheduling, and leader election. Although we have protocols like Byzantine agreement, voting schemes etc. for building resilient distributed applications; we have very few solutions available for safeguarding these distributed protocols from Sybil attacks. In a Sybil attack, an adversary can forge multiple identities and create multiple, distinct nodes in the system hence overthrowing any upper bound on number of malicious nodes in these protocols. In this paper, we present a multipath routing protocol using graph theoretic approach to group the Sybil nodes first and then to poll them using Host Identity Protocol (HIP) to decide upon whether they really belong to a Sybil group. HIP clearly separates participating users from overlay nodes. It overcomes P2P network challenges like stability over time and identity differentiation. We also use a social network where the attack edges are minimum. An attack edge between a malicious user and an honest user indicates that the malicious user is able to establish a trust relationship with the honest user by some means. We perform simulations to show the feasibility of our distributed protocol.

Original languageEnglish (US)
Title of host publicationInternational Conference on Networking, Architecture, and Storage, NAS 2007
Pages122-129
Number of pages8
DOIs
StatePublished - Dec 1 2007
Externally publishedYes
Event2nd International Conference on Networking, Architecture, and Storage, NAS 2007 - Guilin, China
Duration: Jul 29 2007Jul 31 2007

Publication series

NameInternational Conference on Networking, Architecture, and Storage, NAS 2007

Other

Other2nd International Conference on Networking, Architecture, and Storage, NAS 2007
CountryChina
CityGuilin
Period7/29/077/31/07

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Safeguarding against Sybil attacks via social networks and multipath routing'. Together they form a unique fingerprint.

  • Cite this

    Hota, C., Lindqvist, J., Karvonen, K., Ylä-Jääski, A., & Mohan, C. K. J. (2007). Safeguarding against Sybil attacks via social networks and multipath routing. In International Conference on Networking, Architecture, and Storage, NAS 2007 (pp. 122-129). [4286417] (International Conference on Networking, Architecture, and Storage, NAS 2007). https://doi.org/10.1109/NAS.2007.47