Open Access

Mitigating the linkability problem in anonymous reputation management

Journal of Internet Services and Applications20112:20

DOI: 10.1007/s13174-011-0020-4

Received: 6 January 2011

Accepted: 20 April 2011

Published: 15 May 2011


Trust plays a key-role in enhancing user experience at service providers. Reputation management systems are used to quantify trust, based on some reputation metrics. Anonymity is an important requirement in these systems, since most individuals expect that they will not be profiled by participating in the feedback process. Anonymous Reputation management (ARM) systems allow individuals to submit their feedback anonymously. However, this solves part of the problem. Anonymous ratings by one individual can be linked to each other. This enables the system to easily build a profile of that individual. Data mining techniques can use the profile to re-identify that individual. We call this the linkability problem. This paper presents an anonymous reputation management system that avoids the linkability problem. This is achieved by constructing a system that empowers individuals to interact and rate service providers, securely and anonymously.


Trust Reputation management Security Privacy Anonymity