@inproceedings{4082dc4ca8354331a4a9f9779fe6385f,

title = "Brief announcement: Improving social-network-based Sybil-resilient node admission control",

abstract = "We present Gatekeeper, a decentralized protocol that performs Sybil-resilient node admission control based on a social network. Gatekeeper can admit most honest nodes while limiting the number of Sybils admitted per attack edge to O(log k), where k is the number of attack edges. Our result improves over SybilLimit [3] by a factor of log n in the face of O(1) attack edges. Even when the number of attack edges reaches O(n/log n), Gatekeeper only admits O(log n) Sybils per attack edge, similar to that achieved by SybilLimit.",

keywords = "Gatekeeper, Social network, Sybil attack",

author = "Nguyen Tran and Jinyang Li and Lakshminarayanan Subramanian and Chow, {Sherman S.M.}",

year = "2010",

doi = "10.1145/1835698.1835755",

language = "English (US)",

isbn = "9781605588889",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

pages = "241--242",

booktitle = "PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing",

note = "29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010 ; Conference date: 25-07-2010 Through 28-07-2010",

}