Please use this identifier to cite or link to this item:
Title: Dsybil: Optimal Sybil-resistance for recommendation systems
Authors: Yu, H. 
Shi, C.
Kaminsky, M.
Gibbons, P.B.
Xiao, F.
Issue Date: 2009
Citation: Yu, H., Shi, C., Kaminsky, M., Gibbons, P.B., Xiao, F. (2009). Dsybil: Optimal Sybil-resistance for recommendation systems. Proceedings - IEEE Symposium on Security and Privacy : 283-298. ScholarBank@NUS Repository.
Abstract: 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 provide high-quality recommendations even when a millionnode botnet uses an optimal strategy to launch a sybil attack. © 2009 IEEE.
Source Title: Proceedings - IEEE Symposium on Security and Privacy
ISBN: 9780769536330
ISSN: 10816011
DOI: 10.1109/SP.2009.26
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Feb 7, 2023


checked on Feb 7, 2023

Page view(s)

checked on Feb 2, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.