Open Access
Subscription or Fee Access
Malicious User Limit: A Decentralized Approach against Sybil Attacks
Abstract
Peer-to-peer and other decentralized, distributed systems are known to be particularly vulnerable to Sybil attacks. In a Sybil attack, a malicious user obtains multiple fake identities and pretends to be multiple, distinct nodes in the system. By controlling a large fraction of the nodes in the network, this paper presents Sybil Limit, a novel protocol for limiting the corruptive influences of Sybil attacks. Sybil limit a new protocol for defending against Sybil attacks without relying on a trusted central authority. Sybil limit leverages a key insight regarding social networks. The edges connecting the honest region and the Sybil region are called attack edges. Sybil limit, a novel protocol for limiting the corruptive influences of Sybil attacks. This protocol is based on the social network among user identities, where an edge between two identities indicates a human-established trust relationship. It ensures that the number of attack edges is independent of the number of Sybil identities, and is limited by the number of trust relation pairs between malicious users and honest users. Sybil limit leverages the existing human-established trust relationships among users to bind both the number and size of Sybil groups.
Keywords
Peer-to-Peer, Social Networks, Sybilattack, Sybil Identities, SybilGuard, SybilLimit
Full Text:
PDFReferences
J. Douceur, “The Sybil attack,” in Proc. IPTPS, 2002, pp. 251–260.
Q. Lian, Z. Zhang, M. Yang, B. Y. Zhao, Y. Dai, and X. Li, “An empirical study of collusion behavior in the Maze P2P file-sharing system,” in Proc. IEEE ICDCS, 2007, p. 56.
M. Steiner, T. En-Najjary, and E. W. Biersack, “Exploiting KAD: Possible uses and misuses,” ACMSIGCOMM Comput. Commun. Rev., vol. 37, no. 5, pp. 65–70, Oct. 2007.
“E-Mule.” [Online]. Available: http://www.emule-project.net
L. Lamport, R. Shostak, and M. Pease, “The byzantine generals problem,” ACM Trans. Prog. Languages Syst., vol. 4, no. 3, pp. 382–401, 1982.
V. Prakash, “Razor.” [Online]. Available: http://razor.sourceforge.net
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.