Cryptology ePrint Archive: Report 2019/453

A New Approach to Modelling Centralised Reputation Systems

Lydia Garms and Elizabeth A. Quaglia

Abstract: A reputation system assigns a user or item a reputation value which can be used to evaluate trustworthiness. Bl{\"o}mer, Juhnke and Kolb in 2015, and Kaafarani, Katsumata and Solomon in 2018, gave formal models for \mathit{centralised} reputation systems, which rely on a central server and are widely used by service providers such as AirBnB, Uber and Amazon. In these models, reputation values are given to items, instead of users. We advocate a need for shift in how reputation systems are modelled, whereby reputation values are given to users, instead of items, and each user has unlinkable items that other users can give feedback on, contributing to their reputation value. This setting is not captured by the previous models, and we argue it captures more realistically the functionality and security requirements of a reputation system. We provide definitions for this new model, and give a construction from standard primitives, proving it satisfies these security requirements. We show that there is a low efficiency cost for this new functionality.

Category / Keywords: cryptographic protocols / group signatures, direct anonymous attestation, reputation systems

Original Publication (with major differences): 11th International Conference on Cryptology, AFRICACRYPT 2019

Date: received 3 May 2019

Contact author: Lydia Garms 2015 at rhul ac uk

Available format(s): PDF | BibTeX Citation

Version: 20190508:191927 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]