EigenTrust++: Attack Resilient Trust Management

被引:17
作者
Fan, Xinxin [1 ,2 ]
Liu, Ling [2 ]
Li, Mingchu [1 ]
Su, Zhiyuan [1 ,2 ]
机构
[1] Dalian Univ Technol, Sch Software Technol, Liaoning 116620, Peoples R China
[2] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
来源
PROCEEDINGS OF THE 2012 8TH INTERNATIONAL CONFERENCE ON COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING (COLLABORATECOM 2012) | 2012年
关键词
D O I
10.4108/icst.collaboratecom.2012.250420
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper argues that trust and reputation models should take into account not only direct experiences (local trust) and experiences from the circle of "friends", but also be attack resilient by design in the presence of dishonest feedbacks and sparse network connectivity. We first revisit EigenTrust, one of the most popular reputation systems to date, and identify the inherent vulnerabilities of EigenTrust in terms of its local trust vector, its global aggregation of local trust values, and its eigenvector based reputation propagating model. Then we present EigenTrust(++), an attack resilient trust management scheme. EigenTrust(++) extends the eigenvector based reputation propagating model, the core of EigenTrust, and counters each of vulnerabilities identified with alternative methods that are by design more resilient to dishonest feedbacks and sparse network connectivity under four known attack models. We conduct extensive experimental evaluation on EigenTrust(++), and show that EigenTrust(++) can significantly outperform EigenTrust in terms of both performance and attack resilience in the presence of dishonest feedbacks and sparse network connectivity against four representative attack models.
引用
收藏
页码:416 / 425
页数:10
相关论文
共 17 条
  • [1] [Anonymous], 2003, P 12 INT C WORLD WID
  • [2] Towards the evolution of social structure
    Edmonds, Bruce
    Norling, Emma
    Hales, David
    [J]. COMPUTATIONAL AND MATHEMATICAL ORGANIZATION THEORY, 2009, 15 (02) : 78 - 94
  • [3] Vulnerabilities and Countermeasures in Context-Aware Social Rating Services
    Feng, Qinyuan
    Liu, Ling
    Dai, Yafei
    [J]. ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2012, 11 (03)
  • [4] Computer science - Weaving a Web of trust
    Golbeck, Jennifer
    [J]. SCIENCE, 2008, 321 (5896) : 1640 - 1641
  • [5] A logic for uncertain probabilities
    Josang, A
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2001, 9 (03) : 279 - 311
  • [6] Josang A., 2002, P 15 BLED EL COMM C, V160
  • [7] A survey of trust and reputation systems for online service provision
    Josang, Audun
    Ismail, Roslan
    Boyd, Colin
    [J]. DECISION SUPPORT SYSTEMS, 2007, 43 (02) : 618 - 644
  • [8] EMERGENT SOCIAL RATIONALITY IN A PEER-TO-PEER SYSTEM
    Marcozzi, Andrea
    Hales, David
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2008, 11 (04): : 581 - 595
  • [9] MOSCIBRODA T., 2006, P PODC 06, P133
  • [10] Reputation systems
    Resnick, P
    Zeckhauser, R
    Friedman, E
    Kuwabara, K
    [J]. COMMUNICATIONS OF THE ACM, 2000, 43 (12) : 45 - 48