Cryptology ePrint Archive: Report 2016/416

A Decentralized Anonymity-Preserving Reputation System with Constant-time Score Retrieval

Rémi Bazin and Alexander Schaub and Omar Hasan and Lionel Brunie

Abstract: Reputation systems are a major feature of every modern e-commerce website, helping buyers carefully choose their service providers and products. However, most websites use centralized reputation systems, where the security of the system rests entirely upon a single Trusted Third Party. Moreover, they often disclose the identities of the raters, which may discourage honest users from posting frank reviews due to the fear of retaliation from the ratees. We present a reputation system that is decentralized yet secure and efficient, and could therefore be applied in a practical context. In fact, users are able to retrieve the reputation score of a service provider directly from it in constant time, with assurance regarding the correctness of the information obtained. Additionally, the reputation system is anonymity-preserving, which ensures that users can submit feedback without their identities being associated to it. Despite this anonymity, the system still offers robustness against attacks such as ballot-stuffing and Sybil attacks.

Category / Keywords: cryptographic protocols / reputation sytem, trustless, anonymity

Date: received 26 Apr 2016, last revised 29 Apr 2016

Contact author: remi bazin at polytechnique edu

Available format(s): PDF | BibTeX Citation

Version: 20160501:131056 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]