TY - JOUR ID - 39213 TI - A collusion mitigation scheme for reputation systems JO - The ISC International Journal of Information Security JA - ISECURE LA - en SN - 2008-2045 AU - Niknafs, M. AU - Dorri Nogoorani, S. AU - Jalili, R. AD - Data and Network Security Lab. (DNSL), Department of Computer Engineering, Sharif University of Technology, Azadi Ave., Tehran, I.R. Iran Y1 - 2015 PY - 2015 VL - 7 IS - 2 SP - 151 EP - 166 KW - Attack resistance KW - Collusion KW - Reputation KW - Trust DO - 10.22042/isecure.2016.7.2.7 N2 - Reputation management systems are in wide-spread use to regulate collaborations in cooperative systems. Collusion is one of the most destructive malicious behaviors in which colluders seek to affect a reputation management system in an unfair manner. Many reputation systems are vulnerable to collusion, and some model-specific mitigation methods are proposed to combat collusion. Detection of colluders is shown to be an NP-complete problem. In this paper, we propose the Colluders Similarity Measure (CSM) which is used by a heuristic clustering algorithm (the Colluders Detection Algorithm (CDA)) to detect colluders in O (n2m + n4) in which m and n are the total number of nodes and colluders, respectively. Furthermore, we propose an architecture to implement the algorithm in a distributed manner which can be used together with compatible reputation management systems. Implementation results and comparison with other mitigation methods show that our scheme prevents colluders from unfairly increasing their reputation and decreasing the reputation of the other nodes. UR - https://www.isecure-journal.com/article_39213.html L1 - https://www.isecure-journal.com/article_39213_f299d818f2716a4fdd1f2f770189e3ca.pdf ER -