A holistic mechanism against file pollution in peer-to-peer networks

ABSTRACT

Content pollution is pervasive in the current peer-to-peer file sharing systems. Many previous reputation models have been proposed to address this problem, however, such models strongly rely on the participants' feedback.

In this paper, we bring forward a new holistic mechanism which integrates the reputation model, inherent file-source-based information and the statistical data reflecting the diffusion state to defend against pollution attack. First, we deploy a redundancy mechanism to assure that the file requester receives the correct indices that accord with the information published by the file provider. Second, we complement the reputation information with the diffusion data to help the file requester select the authentic file for downloading. Finally, we introduce a block-oriented probabilistic verification protocol to help the file requester discern the polluted files during the downloading with a low cost.

We perform a simulation which shows that our holistic mechanism can perform very well and converge to a high accuracy rapidly, even in a highly malicious environment.

REFERENCES

• 1: Cachelogic: The picture of p2p file sharing, http://www.cachelogic.com/research.
• 2: Nicolas Christin , Andreas S. Weigend , John Chuang, Content availability, pollution and poisoning in file sharing peer-to-peer networks, Proceedings of the 6th ACM conference on Electronic commerce, p.68-77, June 05-08, 2005, Vancouver, BC, Canada [doi>10.1145/1064009.1064017]
• 3: Cristiano Costa , Jussara Almeida, Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems, Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing, p.53-60, September 02-05, 2007
• 4: Cristiano Costa , Vanessa Soares , Jussara Almeida , Virgilio Almeida, Fighting pollution dissemination in peer-to-peer networks, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea [doi>10.1145/1244002.1244340]
• 5: Ernesto Damiani , De Capitani di Vimercati , Stefano Paraboschi , Pierangela Samarati , Fabio Violante, A reputation-based approach for choosing reliable resources in peer-to-peer networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586138]
• 6: A. Habib, D. Xu, M. Atallah, B. Bhargava, and J. Chuang. Verifying data integrity in peer-to-peer media streaming. In MMCN, pages 1--12, 2005.
• 7: Sepandar D. Kamvar , Mario T. Schlosser , Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775242]
• 8: Rakesh Kumar , David D. Yao , Amitabha Bagchi , Keith W. Ross , Dan Rubenstein, Fluid modeling of pollution proliferation in P2P networks, ACM SIGMETRICS Performance Evaluation Review, v.34 n.1, June 2006
• 9: J. Liang, R. Kumar, Y. Xi, and K. W. Ross. Pollution in p2p file sharing systems. In INFOCOM, 2005.
• 10: J. Liang, N. Naoumov, and K. W. Ross. The index poisoning attack in p2p file sharing systems. In INFOCOM, 2006.
• 11: Petar Maymounkov , David Mazières, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.53-65, March 07-08, 2002
• 12: N. Michalakis, R. Soulé, and R. Grimm. Ensuring content integrity for untrusted peer-to-peer content distribution networks. In NSDI, 2007.
• 13: Jung Min Park , Edwin K. P. Chong , Howard Jay Siegel, Efficient Multicast Packet Authentication Using Signature Amortization, Proceedings of the 2002 IEEE Symposium on Security and Privacy, p.227, May 12-15, 2002
• 14: 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
• 15: H. Rowaihy, W. Enck, P. McDaniel, and T. L. Porta. Limiting sybil attacks in structured p2p networks. In INFOCOM, pages 2596--2600, 2007.
• 16: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 17: Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003 [doi>10.1109/TNET.2002.808407]
• 18: Kevin Walsh , Emin Gün Sirer, Experience with an object reputation system for peer-to-peer filesharing, Proceedings of the 3rd conference on Networked Systems Design & Implementation, p.1-1, May 08-10, 2006, San Jose, CA
• 19: PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities, IEEE Transactions on Knowledge and Data Engineering, v.16 n.7, p.843-857, July 2004 [doi>10.1109/TKDE.2004.1318566]
• 20: Haifeng Yu , Michael Kaminsky , Phillip B. Gibbons , Abraham Flaxman, SybilGuard: defending against sybil attacks via social networks, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Security

Keywords:
file pollution, file source, probabilistic verification, reputation