Optimal Sybil-resilient node admission control

@article{Tran2011OptimalSN,
  title={Optimal Sybil-resilient node admission control},
  author={Dinh Nguyen Tran and Jinyang Li and Lakshminarayanan Subramanian and Sherman S. M. Chow},
  journal={2011 Proceedings IEEE INFOCOM},
  year={2011},
  pages={3218-3226}
}
Most existing large-scale networked systems on the Internet such as peer-to-peer systems are vulnerable to Sybil attacks where a single adversary can introduce many bogus identities. One promising defense of Sybil attacks is to perform social-network based admission control to bound the number of Sybil identities admitted. SybilLimit [22], the best known Sybil admission control mechanism, can restrict the number of Sybil identities admitted per attack edge to O(log n) with high probability… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 169 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 94 extracted citations

SybilDefender: Defend against sybil attacks in large social networks

2012 Proceedings IEEE INFOCOM • 2012
View 7 Excerpts
Highly Influenced

Sybil defenses via social networks: a tutorial and survey

SIGACT News • 2011
View 20 Excerpts
Highly Influenced

On the state of OSN-based Sybil defenses

2014 IFIP Networking Conference • 2014
View 9 Excerpts
Highly Influenced

On the effectiveness of sybil defenses based on online social networks

2013 21st IEEE International Conference on Network Protocols (ICNP) • 2013
View 4 Excerpts
Highly Influenced

Understanding Social Networks Properties for Trustworthy Computing

2011 31st International Conference on Distributed Computing Systems Workshops • 2011
View 18 Excerpts
Highly Influenced

The Strong Link Graph for Enhancing Sybil Defenses

2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) • 2017
View 8 Excerpts
Highly Influenced

A novel prevention mechanism for Sybil attack in online social network

2015 2nd World Symposium on Web Applications and Networking (WSWAN) • 2015
View 5 Excerpts
Highly Influenced

170 Citations

0102030'11'13'15'17'19
Citations per Year
Semantic Scholar estimates that this publication has 170 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 38 references

Guard: defending against Sybil attacks via social networks

YU H., M. KAMINSKY, P. B. GIBBONS, FLAXMAN, A. Sybil
Proceedings of the 2006 conference on Applications, • 2006
View 5 Excerpts
Highly Influenced

An analysis of social network-based sybil defenses

B. V ISWANATH, A. POST, K. GUMMADI, A. M ISLOVE
2010
View 1 Excerpt

Similar Papers

Loading similar papers…