Paper 2014/546

Anonymous and Publicly Linkable Reputation Systems

Johannes Blömer, Jakob Juhnke, and Christina Kolb


We consider reputation systems where users are allowed to rate products that they purchased previously. To obtain trustworthy reputations, they are allowed to rate these products only once. As long as they do so, the users stay anonymous. Everybody is able to detect users deviating from the rate-products-only-once policy and the anonymity of such dishonest users can be revoked by a system manager. In this paper we present formal models for such reputation systems and their security. Based on group signatures we design an efficient reputation system that meets all our requirements.

Note: This is the updated full version of the paper that appeared in FC'15 with the same title.

Available format(s)
Publication info
Published elsewhere. Major revision. Financial Cryptography and Data Security 2015
Reputationtrustgroup signaturesanonymitylinkabilityverifier-local revocationtraceabilitystrong-exculpability
Contact author(s)
juhnke @ mail uni-paderborn de
2015-03-13: revised
2014-07-18: received
See all versions
Short URL
Creative Commons Attribution


      author = {Johannes Blömer and Jakob Juhnke and Christina Kolb},
      title = {Anonymous and Publicly Linkable Reputation Systems},
      howpublished = {Cryptology ePrint Archive, Paper 2014/546},
      year = {2014},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.