International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Johannes Blömer , Paderborn University
Jan Bobolz , University of Edinburgh
Laurens Porzenheim , Paderborn University
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2023
Abstract: 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 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.
BibTeX
@inproceedings{asiacrypt-2023-33563,
  title={A Generic Construction of an Anonymous Reputation System and Instantiations from Lattices},
  publisher={Springer-Verlag},
  author={Johannes Blömer and Jan Bobolz and Laurens Porzenheim},
  year=2023
}