The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
SybilGuard: defending against sybil attacks via social networks
Open accessAbstract
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 system,the malicious user is able to "out vote" the honest users in collaborative tasks such as Byzantine failure defenses. This paper presents SybilGuard, a novel protocol for limiting the corruptive influences of sybil attacks.Our protocol is based on the "social network "among user identities, where an edge between two identities indicates a human-established trust relationship. Malicious users can create many identities but few trust relationships. Thus, there is a disproportionately-small "cut" in the graph between the sybil nodes and the honest nodes. SybilGuard exploits this property to bound the number of identities a malicious user can create.We show the effectiveness of SybilGuard both analytically and experimentally.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Prior work has focused quite extensively on the analysis and the detection of sybil and/or fake accounts in online social networks by relying on tightly-knit community structures [54, 15, 53, 9, 52, 5].”
From Measuring, Characterizing, and Detecting Facebook Like Farms (2017) · cites this paper as [54]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Stoica, I. G., Morris, R., Karger, D. R., Kaashoek, M. F., & Balakrishnan, H. (2001) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/383059.383071 · Cited by 9,622
Kleinberg, J. M. (2000) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/335305.335325 · Cited by 1,905
The sybil attack in sensor networks
Newsome, J., Shi, E., Song, D. X., & Perrig, A. (2004) · ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) · doi:10.1145/984622.984660 · Cited by 1,298
Predicting Internet network distance with coordinates-based approaches
Ng, T. S. E., & Zhang, H. (2003) · Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) · doi:10.1109/infcom.2002.1019258 · Cited by 1,056
Trust Management for the Semantic Web
Richardson, M., Agrawal, R., & Domingos, P. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39718-2_23 · Cited by 1,002
Distributed Detection of Node Replication Attacks in Sensor Networks
Parno, B. J., Perrig, A., & Gligor, V. D. (2005) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2005.8 · Cited by 684
Secure verification of location claims
Sastry, N., Shankar, U., & Wagner, D. A. (2003) · doi:10.1145/941311.941313 · Cited by 605
Gossip algorithms: design, analysis and applications
Boyd, S., Ghosh, A., Prabbakar, B., & Shah, D. (2005) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2005.1498447 · Cited by 559
Robust incentive techniques for peer-to-peer networks
Feldman, M., Lai, K., Stoica, I. G., & Chuang, J. C.-I. (2004) · ACM Conference on Electronic Commerce (EC) · doi:10.1145/988772.988788 · Cited by 552
Flagged first, then by citations
Research works printed but not linked: 3
Cited by
Sorted by citations
Items 201–260 of 260
On the Simulation of a Software Reputation System
Boldt, M., Borg, A., & Carlsson, B. (2010) · International Conference on Availability, Reliability and Security (ARES) · doi:10.1109/ares.2010.20 · Cited by 3
Peer-to-peer indirect reciprocity via personal currency
Hu, Y., Bhuyan, L. N., & Feng, M. (2012) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2012.04.008 · Cited by 3
Detecting Sybil Nodes in Static and Dynamic Networks
Cárdenas-Haro, J. A., & Konjevod, G. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-16949-6_15 · Cited by 3
Li, A., Li, T., Yan, Z., Zhang, L., & Zhang, Y. (2019) · International Workshop on Quality of Service · doi:10.1145/3326285.3329075 · Cited by 3
Xie, H. L., Li, Y., & Lui, J. C. S. (2020) · ACM Transactions on Internet Technology · doi:10.1145/3400024 · Cited by 3
Dell’Amico, M., & Capra, L. (2010) · ACM Transactions on Information Systems · doi:10.1145/1877766.1877771 · Cited by 2
An Accurate and Efficient Algorithm to Identify Malicious Nodes of a Graph
Gaeta, R. (2023) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2023.3328211 · Cited by 2
Kasana, S., Sharma, M., & Gupta, S. (2024) · Advances in information security, privacy, and ethics book series · doi:10.4018/979-8-3693-6859-6.ch009 · Cited by 2
Limiting fake accounts in large-scale distributed systems through adaptive identity management
Cordeiro, W. L. D. C., & Gaspary, L. P. (2015) · IFIP/IEEE International Symposium on Integrated Network Management (IM) · doi:10.1109/inm.2015.7140438 · Cited by 2
Detecting Sybils in Peer-to-Peer File Replication Systems
Haribabu, K., Hota, C., & Saravana (2010) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-642-11530-1_14 · Cited by 2
Trust-based collection of information in distributed reputation networks
Gkorou, D., Pouwelse, J. A., & Epema, D. H. J. (2015) · ACM Symposium on Applied Computing · doi:10.1145/2695664.2695868 · Cited by 2
iPersea: Towards improving the Sybil-resilience of social DHT
Al-Ameen, M. N., & Wright, M. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.05.014 · Cited by 3
Hunting Sybils in Participatory Mobile Consensus-Based Networks
Verchok, N., & Orailoğlu, A. (2020) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/3320269.3372200 · Cited by 2
Utilizing Web Trackers for Sybil Defense
Flores, M., Kahn, A., Warrior, M. A., Mislove, A. E., & Kuzmanovic, A. (2021) · ACM Transactions on the Web · doi:10.1145/3450444 · Cited by 2
Public Verification of Private Effort
Alberini, G., Moran, T., & Rosen, A. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-46497-7_7 · Cited by 2
Privacy Amplification with Social Networks
Nagaraja, S. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-17773-6_7 · Cited by 1
Measuring the mixing time of a network
Foukas, X., Carzaniga, A., & Wolf, A. L. (2015) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2015.7218667 · Cited by 1
A Summary of Two Practical Attacks Against Social Networks
Bilge, L., Balduzzi, M. `., Balzarotti, D., & Kirda, E. (2011) · Springer eBooks · doi:10.1007/978-88-470-1818-1_13 · Cited by 1
Li, L., Kurths, J., Yang, Y., & Liu, G. (2014) · Mathematical Problems in Engineering · doi:10.1155/2014/189213 · Cited by 1
Distributed Influential Node Detection Protocol for Mobile Social Networks
AbdelMohsen, D., & Hamdy, M. (2016) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-48308-5_74 · Cited by 1
Identity Related Threats, Vulnerabilities and Risk Mitigation in Online Social Networks
Bahri, L. (2017) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3133956.3136066 · Cited by 1
Characterizing Collaboration in Social Network-enabled Routing
Mohaisen, M., & Mohaisen, A. (2016) · KSII Transactions on Internet and Information Systems · doi:10.3837/tiis.2016.04.010 · Cited by 1
Traffic Analysis Using Decentralized Social Internet Of Things
Mostafi, S., Khan, F., Antar, K. I., Chaki, D., & Chakrabarty, A. (2018) · International Conference on Informatics, Electronics & Vision (ICIEV) · doi:10.1109/iciev.2018.8640955 · Cited by 1
Dayyani, A., & Abbaspour, M. (2024) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.8201 · Cited by 1
KeyChallenge: A Novel Sybil Attack Mitigation Technique Based on Cryptographic Key Generation
Solat, S. (2024) · International Conference on Computer Technology Applications (ICCTA) · doi:10.1145/3674558.3675767 · Cited by 1
Cárdenas-Haro, J. A., Salem, M., Aldaco, A. N., Avitia, R. L., & Dawson, M. E. (2024) · Algorithms · doi:10.3390/a17100442 · Cited by 1
Unleashing the power of indirect attacks against trust prediction via preferential path
Bu, Y., Zhu, Y., Geng, L., & Zhou, K. (2025) · Knowledge and Information Systems · doi:10.1007/s10115-024-02327-9 · Cited by 1
Validator’s Opinion Dynamic in a Practical Byzantine Fault Tolerant Network
Guedjali, R., Georges, J., & Sylvain Kubler, A. (2025) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2025.03.039 · Cited by 1
A Survey of Research Fields for Social Network and Corresponding Techniques
Cui, L., & Wu, W. (2014) · International Conference on Mobile Ad-Hoc and Sensor Networks (MSN) · doi:10.1109/msn.2014.43 · Cited by 1
The Cost of Path Information: Routing in Anonymous Communication
Grube, T., Egert, R., Mühlhäuser, M., & Daubert, J. (2021) · IEEE Consumer Communications and Networking Conference · doi:10.1109/ccnc49032.2021.9369639 · Cited by 1
Load-Balanced and Sybil-Resilient File Search in P2P Networks
Kim, H. S., Jung, E., & Yeom, H. Y. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-92221-6_36 · Cited by 1
Neighbourhood maps: decentralized ranking in small‐world P2P networks
Dell’Amico, M. (2007) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.1245 · Cited by 1
Supervision des réseaux pair à pair structurés appliquée à la sécurité des contenus
Cholez, T. (2011) · doi:10.70675/285cbbb8z8970z4aadz87f2zbe42c3143e34 · Cited by 1
Towards Understanding the Requirements and Limitations of Reputation-Based Systems
Ahmed, M., & Hailes, S. M. V. (2009) · IFIP advances in information and communication technology · doi:10.1007/978-3-642-02056-8_4
Mitigating the Malicious Trust Expansion in Social Network Service
Zha, D., Jing, J., & Kang, L. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12827-1_20
Ascertaining security in online reputation systems using Rate Auditing Tool (RAT)
Dhivyalakshmi, D., Kalaivani, K., Tamilarasi, V., & Bhavani, P. D. D. (2014) · International Conference on Information Communication and Embedded Systems · doi:10.1109/icices.2014.7033951
Applying Pebble-Rotating Game to Enhance the Robustness of DHTs
Ren, L., Nie, X., & Dong, Y. (2013) · PLoS ONE · doi:10.1371/journal.pone.0065460
Sybil resilient identity distribution in P2P networks
Jose, J. L., S, J. J., & Thampi, S. M. (2012) · International Conference on Advances in Computing, Communications and Informatics (ICACCI) · doi:10.1145/2345396.2345468
Two-Step Boosting for OSN Based Sybil-Resistant Trust Value of Non-Sybil Identities
Kim, K. (2014) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.e97.d.1918
Reliable object rating framework for content sharing system
Shi, J., Zhang, H., Yu, X., & Zhai, J. (2011) · doi:10.1109/css.2011.6058567
Do We Need an Interdisciplinary Approach to Bring Consumers' Desires to e-Market?
Letouzé, P., & Prata, D. N. (2014) · International Journal of Information Systems and Social Change · doi:10.4018/ijissc.2014040101
Keep the Fakes Out: Defending Against Sybil Attack in P2P Systems
Chen, K., Zhu, P., & Xiong, Y. (2015) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-319-23829-6_14
Garg, R. (2016) · Advances in wireless technologies and telecommunication book series · doi:10.4018/978-1-5225-0773-4.ch014
Enhancing Security of Stature System by Using Sybil Detection
Chauhan, N., Thadani, A., & Baria, J. (2017) · Springer eBooks · doi:10.1007/978-981-10-4741-1_49
Zhang, J., Labiod, H., & Meng, W. (2020) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.5791
Wang, G., Wang, B., Wang, T., Nika, A., Zheng, H.-T., & Zhao, B. Y. (2016) · Annual International Conference on Mobile Systems, Applications, and Services Companion (MobiSys Companion) · doi:10.1145/2938559.2938610
Securing the Accounts of the Deceased: Implications of Compromised Profiles
Dickerson-Southworth, G., Chen, B., & Braman, J. (2022) · Communications in computer and information science · doi:10.1007/978-3-031-06394-7_58
RICC: Robust Collective Classification of Sybil Accounts
Shin, D., Lee, S., & Son, S. (2023) · International World Wide Web Conference (WWW) · doi:10.1145/3543507.3583475
Detecting Fake Users in Online Social Networks
Yin, Q., Li, Q. L., Gong, N. Z., Xu, K., Liang, X., & Hu, S. (2023) · Springer eBooks · doi:10.1007/978-3-031-42637-7_11
An Information-Sharing System that Guarantees the Authenticity and Privacy of Contributors
Ushida, M., Miyamae, T., Fukuoka, T., Sakamaki, Y., Sakuma, Y., Miyake, K., & Sakamoto, T. (2025) · Lecture notes in computer science · doi:10.1007/978-981-96-5566-3_19
Privacy-Preserving Avatar Authentication in the Metaverse via First-Image Commitments
Chen, C., Xiong, Z., Kumari, S., & Li, Y. (2025) · IEEE Internet of Things Journal · doi:10.1109/jiot.2025.3642121
Sybil Detection in Web3 Airdrops: Challenges and Solutions
Sun, Y., Webb, K., Ezeldin, M., ANUFRIEV, V. A., Lion, C., & Ruan, M. (2026) · Springer eBooks · doi:10.1007/978-3-032-06046-4_4
Hadri, H., Ouadou, M., & Minaoui, K. (2026) · Journal of Cybersecurity and Privacy · doi:10.3390/jcp6020059
Sybil Attacks on Centrality Measures
Waniek, M. (2026) · International World Wide Web Conference (WWW) · doi:10.1145/3774904.3792561
A Hybrid ABAC–RpBAC Framework for Enhancing PoS Consensus Against Sybil Attacks
Qurashi, M. A., & Qarni, I. A. (2026) · Future Internet · doi:10.3390/fi18060276
Benčić, F. M., & Žarko, I. P. (2026) · IEEE Internet of Things Journal · doi:10.1109/jiot.2026.3698645
GNN-OSS: A Capacity-Feasible Graph Learning Framework for Secure Blockchain Sharding in IIoT
Xu, G., Ye, Z., Wang, L., Huang, X., Liu, L., Mumtaz, S., & Guizani, M. (2026) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2026.3709024
UniTrust: A Context-Aware Trust Hypercube for Decentralized Reputation Management
Ma, Z., Yu, B., Xing, W., Lin, C., Chen, Y., Liu, L., & Han, M. (2026) · IEEE International Conference on Software Services Engineering (SSE) · doi:10.1109/sse72781.2026.00019
Metadata
- Authors
- Yu, H., Kaminsky, M., Gibbons, P. B., & Flaxman, A.
- Affiliations
- Intel (United States) (US)
- Carnegie Mellon University (US)
- Venue
- Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
- Publisher
- ACM
- Published
- 2006-08-11
- Pages
- 267-278
- OpenAlex
- W4240443285
- Cited by
- 260
- References
- 21
- Citations by year
- 2026: 7 · 2025: 4 · 2024: 10 · 2023: 8 · 2022: 4 · 2021: 9 · 2020: 8 · 2019: 7 · 2018: 14 · 2017: 12 · 2016: 18 · 2015: 16 · 2014: 20 · 2013: 14 · 2012: 21
- FWCI
- 32.14
- Type
- conference paper
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- ACM SIGCOMM Conference (SIGCOMM) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Access Control and Trust
- Physical Sciences › Computer Science › Computer Networks and Communications › Peer-to-Peer Network Technologies
- Physical Sciences › Computer Science › Information Systems › Spam and Phishing Detection
- Keywords
- Sybil attack, peer-to-peer networks, decentralized systems, trust relationships, social networks, graph cuts, Byzantine fault tolerance, identity spoofing, malicious node detection
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
