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

Johannes Blömer; Jan Bobolz; Laurens Porzenheim

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

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 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 in the random oracle model.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A major revision of an IACR publication in ASIACRYPT 2023
DOI: 10.1007/978-981-99-8724-5_13
Keywords: Reputation System Anonymity Privacy Lattice-Based Cryptography
Contact author(s): bloemer @ upb de
jan bobolz @ ed ac uk
laurens porzenheim @ upb de
History: 2024-02-09: revised; 2023-03-30: received; See all versions
Short URL: https://ia.cr/2023/464
License: CC BY

BibTeX

@misc{cryptoeprint:2023/464,
      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},
      doi = {10.1007/978-981-99-8724-5_13},
      url = {https://eprint.iacr.org/2023/464}
}