Decoupling Service and Feedback Trust in a Peer-to-Peer Reputation System

  • Gayatri Swamynathan
  • Ben Y. Zhao
  • Kevin C. Almeroth
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3759)


Reputation systems help peers decide whom to trust before undertaking a transaction. Conventional approaches to reputation-based trust modeling assume that peers reputed to provide trustworthy service are also likely to provide trustworthy feedback. By basing the credibility of a peer’s feedback on its reputation as a transactor, these models become vulnerable to malicious nodes that provide good service to badmouth targeted nodes. We propose to decouple a peer’s reputation as a service provider from its reputation as a service recommender, making the reputation more robust to malicious peers. We show via simulations that a decoupled approach greatly enhances the accuracy of reputations generated, resulting in fewer malicious transactions, false positives, and false negatives.


Trust Model Malicious Node Reputation System Feedback Rating Malicious Peer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aberer, K., Despotovic, Z.: Managing trust in a Peer-2-Peer information system. In: Proc. of CIKM, Atlanta, GA, USA (November 2001)Google Scholar
  2. 2.
    Buchegger, S., Boudec, J.L.: A robust reputation system for P2P and mobile ad-hoc networks. In: Proc. of the 2nd P2PEcon Workshop (June 2004)Google Scholar
  3. 3.
    Burton, K. Design of the openprivacy distributed reputation system (May 2002),
  4. 4.
    Calvert, K.L., Doar, M.B., Zegura, E.W.: Modeling internet topology. IEEE Communications Magazine 35(6), 160–163 (1997)CrossRefGoogle Scholar
  5. 5.
    Damiani, E., di Vimercati, D.C., Paraboschi, S., Samarati, P., Violante, F.: A reputation-based approach for choosing reliable resources in peer-to-peer networks. In: Proc. of CCS (November 2002)Google Scholar
  6. 6.
    Dewan, P., Dasgupta, P.: Pride: Peer-to-Peer reputation infrastructure for decentralized environments. In: Proc. of WWW (May 2004)Google Scholar
  7. 7.
    eBay. ebay home page (2005),
  8. 8.
    Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-riding and whitewashing in peer-to-peer systems. In: Proc. of WEIS (May 2004)Google Scholar
  9. 9.
    Gnutella. The gnutella protocol specification v0.4 (2001)Google Scholar
  10. 10.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in P2P networks. In: Proc. of WWW (May 2003)Google Scholar
  11. 11.
    Knuth, D.E.: The Stanford GraphBase: A Platform for Combinatorial Computing (1993)Google Scholar
  12. 12.
    Ooi, B.C., Liau, C.Y., Tan, K.-L.: Managing trust in peer-to-peer systems using reputation-based techniques. In: Proc. of WAIM (August 2003)Google Scholar
  13. 13.
    Resnick, P., Zeckhauser, R.: Trust among strangers in internet transactions: Empirical analysis of ebay’s reputation system. Advances in Applied Microeconomics 11 (Janaury 2001)Google Scholar
  14. 14.
    Xiong, L., Liu, L.: Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. on Knowledge and Data Engineering 16, 7 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Gayatri Swamynathan
    • 1
  • Ben Y. Zhao
    • 1
  • Kevin C. Almeroth
    • 1
  1. 1.Department of Computer ScienceUC Santa Barbara 

Personalised recommendations