On the limits of privacy in reputation systems

  • Authors:
  • Stefan Schiffner;Andreas Pashalidis;Elmar Tischhauser

  • Affiliations:
  • K.U.Leuven, Leuven, Belgium;K.U.Leuven, Leuven, Belgium;K.U.Leuven, Leuven, Belgium

  • Venue:
  • Proceedings of the 10th annual ACM workshop on Privacy in the electronic society
  • Year:
  • 2011
  • k-anonymous reputation

    Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a formal model for multiple privacy notions that apply to reputation systems and shows that, for certain classes of systems, very strong privacy notions are unachievable. In particular, it is shown that, systems where a user's reputation depends exclusively on the ratings he received, necessarily leak information about the relationship between ratings and reputations. In contrast, systems where a user's reputation depends both on the received ratings, and on the ratings received by others, potentially hide all information about this relationship. The paper concludes with guidelines for the construction of reputation systems that have the potential to retain high levels of privacy.