Detecting Sybil Nodes in Anonymous Communication Systems

Wenyu Zang, Peng Zhang, Xiao Wang, Jinqiao Shi, Li Guo
2013 Procedia Computer Science  
As one of the most fundamental problems in open-membership systems, Sybil attack has attracted wide attentions from both industrial and academic fields. Many anonymous communication and censorship-resistant systems have incorporated Sybil defense in their designs based on social networks. This paper proposed two-class undirected mixed membership stochastic blockmodels Different from existing algorithms, our model discriminates Sybil nodes by simulating the generative process of social networks.
more » ... And we gave a matrix B to describe the interaction probability of Sybil and honest nodes, which can be used to observe contaminated situation of the network. The effectiveness of the algorithm is valida f f ted by experiments over both simulated and real-world social networks. The method can be also used to further improve the accessibility of anonymous and anti-censorship systems.
doi:10.1016/j.procs.2013.05.110 fatcat:7kv2uadx2baxtpks3uyegqatki