Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Efficient Distributed Privacy-Preserving Reputation Mechanism Handling Non-Monotonic Ratings

Paul Lajoie-Mazenc 1, 2, 3 Emmanuelle Anceaume 3, 2 Gilles Guette 2 Thomas Sirvent 4 Valérie Viet Triem Tong 1, 2
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique , CentraleSupélec
Abstract : —Open and large-scale systems do not encourage their users to behave trustworthily, which may entail non-negligible risks when interacting with unknown users, for instance when buying an item on an e-commerce platform. Reputation mech-anisms reduce these risks by associating a reputation score to each user, summarizing their past behavior. To be useful to users, reputation mechanisms need to guarantee two main properties: the non-monotonicity of reputation scores, in order to exactly reflect the users' behavior, and the privacy of their users, so that the history of their transactions is not publicly available. We propose a distributed privacy-preserving reputation mechanism handling non-monotonic ratings. Our proposition relies on two distinct distributed third parties and on cryptographic tools, including zero-knowledge proofs of knowledge, anonymous proxy signatures, and verifiable secret sharing. We show that this proposal is computationally efficient, and thus practical. To the best of our knowledge, this solution is the first one that preserves users' privacy and handles both positive and negative ratings without relying on a central authority.
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download
Contributor : Emmanuelle Anceaume <>
Submitted on : Friday, January 23, 2015 - 10:51:26 AM
Last modification on : Friday, January 8, 2021 - 3:41:25 AM
Long-term archiving on: : Friday, April 24, 2015 - 10:16:02 AM


Files produced by the author(s)


  • HAL Id : hal-01104837, version 2


Paul Lajoie-Mazenc, Emmanuelle Anceaume, Gilles Guette, Thomas Sirvent, Valérie Viet Triem Tong. Efficient Distributed Privacy-Preserving Reputation Mechanism Handling Non-Monotonic Ratings. 2015. ⟨hal-01104837v2⟩



Record views


Files downloads