Cryptology ePrint Archive: Report 2020/790

Anonymity and Rewards in Peer Rating Systems

Lydia Garms and Siaw-Lynn Ng and Elizabeth A. Quaglia and Giulia Traverso

Abstract: When peers rate each other, they may choose to rate inaccurately in order to boost their own reputation or unfairly lower anotherís. This could be successfully mitigated by having a reputation server incentivise accurate ratings with a reward. However, assigning rewards becomes a challenge when ratings are anonymous, since the reputation server cannot tell which peers to reward for rating accurately. To address this, we propose an anonymous peer rating system in which users can be rewarded for accurate ratings, and we formally define its model and security requirements. In our system ratings are rewarded in batches, so that users claiming their rewards only reveal they authored one in this batch of ratings. To ensure the anonymity set of rewarded users is not reduced, we also split the reputation server into two entities, the Rewarder, who knows which ratings are rewarded, and the Reputation Holder, who knows which users were rewarded. We give a provably secure construction satisfying all the security properties required. For our construction we use a modification of a Direct Anonymous Attestation scheme to ensure that peers can prove their own reputation when rating others, and that multiple feedback on the same subject can be detected. We then use Linkable Ring Signatures to enable peers to be rewarded for their accurate ratings, while still ensuring that ratings are anonymous. Our work results in a system which allows for accurate ratings to be rewarded, whilst still providing anonymity of ratings with respect to the central entities managing the system.

Category / Keywords: cryptographic protocols / Linkable Ring Signatures, Direct Anonymous Attestation, Reputation Systems, Incentives

Original Publication (with major differences): The Twelfth Conference on Security and Cryptography for Networks (SCN 2020)

Date: received 25 Jun 2020

Contact author: Lydia Garms at rhul ac uk

Available format(s): PDF | BibTeX Citation

Version: 20200627:185142 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]