Brief Announcement: Improving Social-Network-Based Sybil-Resilient Node Admission Control
PODC(2010)
摘要
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.
更多查看译文
关键词
Sybil attack,social network,Gatekeeper
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要