Abstract
Sybil attack is one of the major threats in distributed systems. A number of colluded Sybil peers can pollute and disrupt the system’s key functions. The main idea of defense against Sybil attack is to distinguish the Sybils according to specific rules. Prior works are all limited by attack edges, the connections between normal and Sybil peers. The problem is that the number of attack edges could be huge, resulting in low accuracies. Besides, Sybil peers always present in groups and bring about the bridge problem, which is always ignored. In this paper, we propose KFOut, a light weighted framework for Sybil detection. At the heart of KFOut lie a trust model of social relations and a security mechanism of path notification of K-different paths, which can conquer the bridge problem effectively. We prove through experiments that KFOut can accept normal peers and reject Sybil peers both with high accuracies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Xiao, R.Y.: Survey on anonymity in unstructured peer-to-peer systems. J. Comput. Sci. Technol. 23 (4), 660–671 (2008)
Aberer, K.: Self-organization and P2P systems. IEEE Intell. Syst. 18 (4), 79–81+85 (2003)
Khan, S.K.A., Tokarchuk, L.N.: Interest-based self-organization in group-structured P2P networks. In: 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009, January 10–January 13 2009. Institute of Electrical and Electronics Engineers Computer Society, Las Vegas (2009)
Bocek, T., Peric, D., Hecht, F., Hausheer, D., Stiller, B.: PeerVote: a decentralized voting mechanism for P2P collaboration systems. In: Sadre, R., Pras, A. (eds.) AIMS 2009 Enschede. LNCS, vol. 5637, pp. 56–69. Springer, Heidelberg (2009)
Yang, B., Song, G., Zheng, Y.: The analysis and enhancement of voting behaviors in P2P networks. In: 2010 International Symposium on Intelligent Information Technology and Security Informatics, IITSI 2010, April 2–April 4 2010, pp. 407–410. IEEE Computer Society, Jinggangshan (2010)
Bhattacharjee, R., Goel, A.: Avoiding ballot stuffing in eBay-like reputation systems. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems, Philadelphia, Pennsylvania, USA (2005)
Douceur, J.R.: The Sybil attack. In: Revised Papers from the First International Workshop on Peer-to-Peer Systems (2002)
Jiang, J., Shan, Z., Sha, W., Wang, X., Dai, Y.: Detecting and validating Sybil groups in the wild. In: 32nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2012, June 18–June 21 2012, pp. 127–132. IEEE Computer Society, Macau (2012)
Viswanath, B., Post, A., Gummadi, K., Mislove, A.: An analysis of social network-based Sybil defenses. In: SIGCOMM 2010: Proceedings of the ACM SIGCOMM 2010 Conference on SIGCOMM, vol. 40, pp. 363–374 (2010)
Tran, N., Li, J., Subramanian, L., Chow, S.S.M.: Optimal Sybil-resilient node admission control. In: IEEE INFOCOM 2011, pp. 3218–3226. Institute of Electrical and Electronics Engineers Inc., Shanghai (2011)
Yu, H., Kaminsky, M., Gibbons, P.B., Flaxman, A.: SybilGuard: defending against Sybil attacks via social networks. In: ACM SIGCOMM, pp. 267–278. Association for Computing Machinery (2006)
Kimmo, K., et al.: Emergence of communities in weighted networks. Phys. Rev. Lett. 99 (22), 228701 (2007)
Cornelli, F., Damiani, E., Samarati, S.: Implementing a reputation-aware Gnutella servent. In: Proceedings of the International Workshop on P2P Computing (2002)
Freedman, M.J., Morris, R.: Tarzan: a peer-to-peer anonymizing network layer. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, CCS 2002, (2002)
Yu, H., Gibbons, P.B., Kaminsky, M., Xiao, F.: SybilLimit: a near-optimal social network defense against Sybil attacks. In: Proceedings of the 2008 IEEE Symposium on Security and Privacy (2008)
Danezis, G., Mittal, P.: SybilInfer: detecting Sybil nodes using social networks. In: NDSS 2009, San Diego, CA (2009)
Tran, N., Min, B., Li, J., Subramanian, L.: Sybil-resilient online content voting. In: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, pp. 15–28. USENIX Association, Boston (2009)
Noh, G., Kang, Y., Oh, H., Kim, C.: Robust Sybil attack defense with information level in online Recommender Systems (2013)
Park, S., Aslam, B., Turgut, D., Zou, C.C.: Defense against Sybil attack in the initial deployment stage of vehicular ad hoc network based on roadside unit support. Secur. Commun. Netw. 6 (4), 523–538 (2013)
Abbas, S., Merabti, M., Llewellyn-Jones, D., Kifayat, K.: Lightweight sybil attack detection in MANETs. IEEE Syst. J. 7 (2), 236–248 (2013)
Acknowledgments
This work is supported by the National Natural Science Foundation of China under Grant No. 61170285 and Grant No.61379103.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chen, K., Zhu, P., Xiong, Y. (2015). Keep the Fakes Out: Defending Against Sybil Attack in P2P Systems. In: Tian, J., Jing, J., Srivatsa, M. (eds) International Conference on Security and Privacy in Communication Networks. SecureComm 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 152. Springer, Cham. https://doi.org/10.1007/978-3-319-23829-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-23829-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23828-9
Online ISBN: 978-3-319-23829-6
eBook Packages: Computer ScienceComputer Science (R0)