Sciweavers

SP
2009
IEEE

DSybil: Optimal Sybil-Resistance for Recommendation Systems

14 years 5 months ago
DSybil: Optimal Sybil-Resistance for Recommendation Systems
Recommendation systems can be attacked in various ways, and the ultimate attack form is reached with a sybil attack, where the attacker creates a potentially unlimited number of sybil identities to vote. Defending against sybil attacks is often quite challenging, and the nature of recommendation systems makes it even harder. This paper presents DSybil, a novel defense for diminishing the influence of sybil identities in recommendation systems. DSybil provides strong provable guarantees that hold even under the worst-case attack and are optimal. DSybil can defend against an unlimited number of sybil identities over time. DSybil achieves its strong guarantees by i) exploiting the heavy-tail distribution of the typical voting behavior of the honest identities, and ii) carefully identifying whether the system is already getting “enough help” from the (weighted) voters already taken into account or whether more “help” is needed. Our evaluation shows that DSybil would continue to p...
Haifeng Yu, Chenwei Shi, Michael Kaminsky, Phillip
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where SP
Authors Haifeng Yu, Chenwei Shi, Michael Kaminsky, Phillip B. Gibbons, Feng Xiao
Comments (0)