Visible to the public Solving Sybil Attacks Using Evolutionary Game Theory

TitleSolving Sybil Attacks Using Evolutionary Game Theory
Publication TypeConference Paper
Year of Publication2016
AuthorsSaab, Farah, Kayssi, Ayman, Elhajj, Imad, Chehab, Ali
Conference NameProceedings of the 31st Annual ACM Symposium on Applied Computing
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-3739-7
Keywordscomposability, Evolutionary Game Theory, evolutionary stable strategies, Metrics, pubcrawl, recommender systems, replicator dynamics, Resiliency, Sybil attack, sybil attacks

Recommender systems have become quite popular recently. However, such systems are vulnerable to several types of attacks that target user ratings. One such attack is the Sybil attack where an entity masquerades as several identities with the intention of diverting user ratings. In this work, we propose evolutionary game theory as a possible solution to the Sybil attack in recommender systems. After modeling the attack, we use replicator dynamics to solve for evolutionary stable strategies. Our results show that under certain conditions that are easily achievable by a system administrator, the probability of an attack strategy drops to zero implying degraded fitness for Sybil nodes that eventually die out.

Citation Keysaab_solving_2016