The EigenTrust Algorithm for Reputation Management in P2P Networks
Sepandar D. Kamvar
Mario T. Schlosser
Peer-to-peer le-sharing networks are currently receiving much at- tention as a means of sharing and distributing information. How- ever, as recent experience shows, the anonymous, open nature of these networks offers an almost ideal environment for the spread of self-replicating inauthentic les. We describe an algorithm to decrease the number of downloads of inauthentic les in a peer-to-peer le-sharing network that as- signs each peer a unique global trust value, based on the peerâ„¢s history of uploads. We present a distributed and secure method to compute global trust values, based on Power iteration. By having peers use these global trust values to choose the peers from whom they download, the network effectively identies malicious peers and isolates them from the network. In simulations, this reputation system, called EigenTrust, has been shown to signicantly decrease the number of inauthentic les on the network, even under a variety of conditions where malicious peers cooperate in an attempt to deliberately subvert the system.
read report and presentation