Paper 2023/464

A Generic Construction of an Anonymous Reputation System and Instantiations from Lattices

Johannes Blömer, Paderborn University
Jan Bobolz, University of Edinburgh, Paderborn University
Laurens Porzenheim, Paderborn University

With an anonymous reputation system one can realize the process of rating sellers anonymously in an online shop. While raters can stay anonymous, sellers still have the guarantee that they can be only be reviewed by raters who bought their product. We present the first generic construction of a reputation system from basic building blocks, namely digital signatures, encryption schemes, non-interactive zero-knowledge proofs, and linking indistinguishable tags. We then show the security of the reputation system in a strong security model. Among others, we instantiate the generic construction with building blocks based on lattice problems, leading to the first module lattice-based reputation system.

Available format(s)
Public-key cryptography
Publication info
Reputation SystemAnonymityPrivacyLattice-Based Cryptography
Contact author(s)
bloemer @ upb de
jan bobolz @ ed ac uk
laurens porzenheim @ upb de
2023-03-31: approved
2023-03-30: received
See all versions
Short URL
Creative Commons Attribution


      author = {Johannes Blömer and Jan Bobolz and Laurens Porzenheim},
      title = {A Generic Construction of an Anonymous Reputation System and Instantiations from Lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2023/464},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.