|
ABSTRACT
Peer-to-peer file-sharing networks are currently receiving much attention as a means of sharing and distributing information. However, as recent experience shows, the anonymous, open nature of these networks offers an almost ideal environment for the spread of self-replicating inauthentic files.We describe an algorithm to decrease the number of downloads of inauthentic files in a peer-to-peer file-sharing network that assigns 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 identifies malicious peers and isolates them from the network.In simulations, this reputation system, called EigenTrust, has been shown to significantly decrease the number of inauthentic files on the network, even under a variety of conditions where malicious peers cooperate in an attempt to deliberately subvert the system.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
|
| |
2
|
Advogato's Trust Metric (White Paper), http://www.advogato.org/trust-metric.html.
|
| |
3
|
|
| |
4
|
|
| |
5
|
Captcha Project. http://www.captcha.net.
|
 |
6
|
Fabrizio Cornelli , Ernesto Damiani , Sabrina De Capitani di Vimercati , Stefano Paraboschi , Pierangela Samarati, Choosing reputable servents in a P2P network, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
[doi> 10.1145/511446.511496]
|
| |
7
|
A. Crespo and H. Garcia-Molina. Semantic Overlay Networks. Submitted for publication 2002.
|
| |
8
|
|
| |
9
|
eBay website. www.ebay.com.
|
| |
10
|
T. H. Haveliwala and S. D. Kamvar. The second eigenvalue of the google matrix. Technical report, Stanford University, 2003.
|
| |
11
|
S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. Incentives for Combatting Freeriding on P2P Networks. Technical report, Stanford University, 2003.
|
| |
12
|
L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998.
|
 |
13
|
Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
|
 |
14
|
|
| |
15
|
|
| |
16
|
S. Saroiu, P. K. Gummadi, and S. D. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN '02), San Jose, CA, USA, January 2002.
|
| |
17
|
M. T. Schlosser and S. D. Kamvar. Simulating P2P Networks. Technical report, Stanford University, 2003.
|
 |
18
|
Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
|
| |
19
|
VBS.Gnutella Worm. http://securityresponse.symantec.com/avcenter/venc/data/vbs.gnutella.html.
|
| |
20
|
B. Yang, S. D. Kamvar, and H. Garcia-Molina. Secure Score Management for P2P Systems. Technical report, Stanford University, 2003.
|
CITED BY 204
|
|
|
|
|
Baruch Awerbuch , Boaz Patt-Shamir , David Peleg , Mark Tuttle, Collaboration of untrusting peers with changing interests, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
|
|
|
|
|
|
Mayank Bawa , Brian F. Cooper , Arturo Crespo , Neil Daswani , Prasanna Ganesan , Hector Garcia-Molina , Sepandar Kamvar , Sergio Marti , Mario Schlosser , Qi Sun , Patrick Vinograd , Beverly Yang, Peer-to-peer research at Stanford, ACM SIGMOD Record, v.32 n.3, September 2003
|
|
|
Steffen Staab , Bharat Bhargava , Leszek Lilien , Arnon Rosenthal , Marianne Winslett , Morris Sloman , Tharam S. Dillon , Elizabeth Chang , Farookh Khadeer Hussain , Wolfgang Nejdl , Daniel Olmedilla , Vipul Kashyap, The Pudding of Trust, IEEE Intelligent Systems, v.19 n.5, p.74-88, September 2004
|
|
|
|
|
|
|
|
|
Michal Feldman , Kevin Lai , Ion Stoica , John Chuang, Robust incentive techniques for peer-to-peer networks, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
|
|
|
|
|
|
|
|
|
R. Guha , Ravi Kumar , Prabhakar Raghavan , Andrew Tomkins, Propagation of trust and distrust, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michal Feldman , Christos Papadimitriou , John Chuang , Ion Stoica, Free-riding and whitewashing in peer-to-peer systems, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, September 03-03, 2004, Portland, Oregon, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Arindam Mitra , Ranganath Udupa , Muthucumaru Maheswaran, A secured hierarchical trust management framework for public computing utilities, Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research, p.185-199, October 17-20, 2005, Toranto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Audun Jøsang , Dieter Gollmann , Richard Au, A method for access authorisation through delegation networks, Proceedings of the 2006 Australasian workshops on Grid computing and e-research, p.165-174, January 16-19, 2006, Hobart, Tasmania, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Fengming Liu , Wenyin Zhang , Yongsheng Ding , Xiyu Liu , Mingchun Zheng , Yu Liu, DynamicTrust: three-dimensional dynamic computing model of trust in peer-to-peer networks, Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, June 12-14, 2009, Shanghai, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nabil Adam , Ahmet Kozanoglu , Aabhas Paliwal , Mahmoud Youssef, Mutual trust in open environment for cascaded web services, Proceedings of the 3rd ACM workshop on Secure web services, November 03-03, 2006, Alexandria, Virginia, USA
|
|
|
|
|
|
|
|
|
|
|
|
Eric J. Friedman , Joseph Y. Halpern , Ian Kash, Efficiency and nash equilibria in a scrip system for P2P networks, Proceedings of the 7th ACM conference on Electronic commerce, p.140-149, June 11-15, 2006, Ann Arbor, Michigan, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Josiane Xavier Parreira , Debora Donato , Carlos Castillo , Gerhard Weikum, Computing trusted authority scores in peer-to-peer web search networks, Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, May 08-08, 2007, Banff, Alberta, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Weiwei Yuan , Donghai Guan , Sungyoung Lee , Young-Koo Lee , Heejo Lee, Bayesian memory-based reputation system, Proceedings of the 3rd international conference on Mobile multimedia communications, August 27-29, 2007, Nafpaktos, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Esteban Arcaute , Adam Kirsch , Ravi Kumar , David Liben-Nowell , Sergei Vassilvitskii, On threshold behavior in query incentive networks, Proceedings of the 8th ACM conference on Electronic commerce, June 11-15, 2007, San Diego, California, USA
|
|
|
Debora Donato , Mario Paniccia , Maddalena Selis , Carlos Castillo , Giovanni Cortese , Stefano Leonardi, New metrics for reputation management in P2P networks, Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, May 08-08, 2007, Banff, Alberta, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Josiane Xavier Parreira , Sebastian Michel , Matthias Bender , Tom Crecelius , Gerhard Weikum, P2P authority analysis for social communities, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
|
|
|
Haifeng Liu , Ee-Peng Lim , Hady W. Lauw , Minh-Tam Le , Aixin Sun , Jaideep Srivastava , Young Ae Kim, Predicting trusts among users of online communities: an epinions case study, Proceedings of the 9th ACM conference on Electronic commerce, July 08-12, 2008, Chicago, Il, USA
|
|
|
Xuezheng Liu , Zhenyu Guo , Xi Wang , Feibo Chen , Xiaochen Lian , Jian Tang , Ming Wu , M. Frans Kaashoek , Zheng Zhang, D3S: debugging deployed distributed systems, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.423-437, April 16-18, 2008, San Francisco, California
|
|
|
Michael Piatek , Tomas Isdal , Arvind Krishnamurthy , Thomas Anderson, One hop reputations for peer to peer file sharing workloads, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.1-14, April 16-18, 2008, San Francisco, California
|
|
|
Fengming Liu , Wenyin Zhang , Yongsheng Ding , Xiyu Liu , Mingchun Zheng , Yu Liu, DynamicTrust: three-dimensional dynamic computing model of trust in peer-to-peer networks, Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, June 12-14, 2009, Shanghai, China
|
|
|
|
|
|
Omid Tafreschi , Dominique Mähler , Janina Fengel , Michael Rebstock , Claudia Eckert, A reputation system for electronic negotiations, Computer Standards & Interfaces, v.30 n.6, p.351-360, August, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Changyong Niu , Jian Wang , Ruimin Shen , Liping Shen , Heng Luo, Cooperativeness prediction in P2P networks, Expert Systems with Applications: An International Journal, v.35 n.3, p.1267-1274, October, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Harry C. Li , Allen Clement , Edmund L. Wong , Jeff Napper , Indrajit Roy , Lorenzo Alvisi , Michael Dahlin, BAR gossip, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
|
|
|
|
|
|
|
|
|
|
|
|
Shrija Rajbhandari , Omer F. Rana , Ian Wootten, A fuzzy model for calculating workflow trust using provenance data, Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities, January 29-February 03, 2008, Baton Rouge, Louisiana
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Koustuv Dasgupta , Rahul Singh , Balaji Viswanathan , Dipanjan Chakraborty , Sougata Mukherjea , Amit A. Nanavati , Anupam Joshi, Social ties and their relevance to churn in mobile telecom networks, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Weiwei Yuan , Donghai Guan , Sungyoung Lee , Young-Koo Lee, A reputation system based on computing with words, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jens Dietrich , Nathan Jones , Jevon Wright, Using social networking and semantic web technology in software engineering - Use cases, patterns, and a case study, Journal of Systems and Software, v.81 n.12, p.2183-2193, December, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Min Shao , Sencun Zhu , Guohong Cao , Tom La Porta , Prasant Mohapatra, A cross-layer dropping attack in video streaming over ad hoc networks, Proceedings of the 4th international conference on Security and privacy in communication netowrks, September 22-25, 2008, Istanbul, Turkey
|
|
|
|
|
|
Mudhakar Srivatsa , Shane Balfe , Kenneth G. Paterson , Pankaj Rohatgi, Trust management for secure information flows, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA
|
|
|
|
|
|
|
|
|
|
|
|
Adriano M. Pereira , Arlei Silva , Wagner Meira, Jr. , Virgilio Almeida, Seller's credibility in electronic markets: a complex network based approach, Proceedings of the 3rd workshop on Information credibility on the web, April 20-20, 2009, Madrid, Spain
|
|
|
|
|
|
|
|
|
Reto Kohlas , Jacek Jonczy , Rolf Haenni, Towards a precise semantics for authenticity and trust, Proceedings of the 2006 International Conference on Privacy, Security and Trust: Bridge the Gap Between PST Technologies and Business Services, October 30-November 01, 2006, Markham, Ontario, Canada
|
|
|
|
|
|
|
|
|
Fabrício Benevenuto , Tiago Rodrigues , Virgílio Almeida , Jussara Almeida , Marcos Gonçalves, Detecting spammers and content promoters in online video social networks, Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, July 19-23, 2009, Boston, MA, USA
|
|
|
Animesh Nandi , Tsuen-Wan Johnny Ngan , Atul Singh , Peter Druschel , Dan S. Wallach, Scrivener: providing incentives in cooperative content distribution systems, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.270-291, November 01-01, 2005, Grenoble, France
|
|
|
|
|
|
Thomas Locher , Remo Meier , Roger Wattenhofer , Stefan Schmid, Robust live media streaming in swarms, Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video, June 03-05, 2009, Williamsburg, VA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
William Conner , Arun Iyengar , Thomas Mikalsen , Isabelle Rouvellou , Klara Nahrstedt, A trust management framework for service-oriented environments, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
|
|
|
Andrew G. West , Adam J. Aviv , Jian Chang , Vinayak S. Prabhu , Matt Blaze , Sampath Kannan , Insup Lee , Jonathan M. Smith , Oleg Sokolsky, QuanTM: a quantitative trust management system, Proceedings of the Second European Workshop on System Security, p.28-35, March 31-31, 2009, Nuremburg, Germany
|
|
|
|
|
|
Zhuhua Cai , Ruichuan Chen , Jianqiao Feng , Cong Tang , Zhong Chen , Jianbin Hu, A holistic mechanism against file pollution in peer-to-peer networks, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
|
|
|
Nguyen Tran , Bonan Min , Jinyang Li , Lakshminarayanan Subramanian, Sybil-resilient online content voting, Proceedings of the 6th USENIX symposium on Networked systems design and implementation, p.15-28, April 22-24, 2009, Boston, Massachusetts
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|