SyMon A practical approach to defend large struct

Authors: Jyothi B S Dharanipragada Janakiram

Publish Date: 2010/07/02

Volume: 4, Issue: 3, Pages: 289-308

PDF Link

Abstract

Sybil attack is one of the most challenging problems that plague current decentralized PeertoPeerP2P systems In Sybil attack a single malicious user creates multiple peer identities known as sybils These sybils are employed to target honest peers and hence subvert the system In this paper we describe a novel solution that enables all honest peers to protect themselves from sybils with high probability in large structured P2P systems In our proposed sybil defense system we associate every peer with another nonsybil peer known as SyMon A given peer’s SyMon is chosen dynamically such that the chances of both of them being sybils are very low The chosen SyMon is entrusted with the responsibility of moderating the transactions involving the given peer and hence makes it almost impossible for sybils to compromise the system We show the effectiveness of our proposed system in defending against Sybil attack both analytically and experimentally In addition to this we explore the feasibility of our proposed solution in two P2P applications reputation systems for P2P based file sharing applications and P2P applications susceptible to DenialofServiceDOS attack systems known to be highly vulnerable to Sybil attack In each of our case studies we discuss possible ways in which our solution can be employed to defend the system against Sybil attack

Keywords: