Brief announcement: Improving social-network-based Sybil-resilient node admission control

Nguyen Tran, Jinyang Li, Lakshminarayanan Subramanian, Sherman S.M. Chow

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationPODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing
Pages241-242
Number of pages2
DOIs
StatePublished - Sep 8 2010
Event29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010 - Zurich, Switzerland
Duration: Jul 25 2010Jul 28 2010

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

Other

Other29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010
CountrySwitzerland
CityZurich
Period7/25/107/28/10

Keywords

  • Gatekeeper
  • Social network
  • Sybil attack

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Brief announcement: Improving social-network-based Sybil-resilient node admission control'. Together they form a unique fingerprint.

  • Cite this

    Tran, N., Li, J., Subramanian, L., & Chow, S. S. M. (2010). Brief announcement: Improving social-network-based Sybil-resilient node admission control. In PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing (pp. 241-242). (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing). https://doi.org/10.1145/1835698.1835755