Schemes for privately computing trust and reputation

Nurit Gal Oz, Niv Gilboa, Ehud Gudes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations


Trust and Reputation systems in distributed environments attain widespread interest as online communities are becoming an inherent part of the daily routine of Internet users. Several models for Trust and Reputation have been suggested recently, among them the Knots model [8]. The Knots model provides a member of a community with a method to compute the reputation of other community members. Reputation in this model is subjective and tailored to the taste and choices of the computing member and those members that have similar views, i.e. the computing member’s Trust-Set. A discussion on privately computing trust in the Knots model appears in [16]. The present paper extends and improves [16] by presenting three efficient and private protocols to compute trust in trust based reputation systems that use any trust-sets based model. The protocols in the paper are rigorously proved to be private against a semi-honest adversary given standard assumptions on the existence of an homomorphic, semantically secure, public key encryption system. The protocols are analyzed and compared in terms of their privacy characteristics and communication complexity.

Original languageEnglish
Title of host publicationTrust Management IV - 4th IFIP WG 11.11 International Conference, IFIPTM 2010, Proceedings
EditorsMasakatsu Nishigaki, Audun Jøsang, Yuko Murayama, Stephen Marsh
PublisherSpringer New York LLC
Number of pages16
ISBN (Print)9783642134456
StatePublished - 1 Jan 2010
Event4th IFIP WG 11.11 International Conference on Trust Management, IFIPTM 2010 - Morioka, Japan
Duration: 16 Jun 201018 Jun 2010

Publication series

NameIFIP Advances in Information and Communication Technology
ISSN (Print)1868-4238
ISSN (Electronic)1868-422X


Conference4th IFIP WG 11.11 International Conference on Trust Management, IFIPTM 2010

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Information Systems and Management


Dive into the research topics of 'Schemes for privately computing trust and reputation'. Together they form a unique fingerprint.

Cite this