Using Group Overlapping to Protect Server from Attack in Grid Computing

  • Byungryong Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4166)


P2P networks provide a basic form of anonymity, and the participating nodes exchange information without knowing who is the original sender. Packets are relayed through the adjacent nodes and do not contain identity information about the sender. Since these packets are passed through a dynamically-formed path and since the final destination is not known until the last time, it is impossible to know who has sent it in the beginning and who will be the final recipient. The anonymity, however, breaks down at download/upload time because the IP address of the host from which the data is downloaded (or to which it is uploaded) can be known to the outside. We propose a technique to provide anonymity for both the client and the server node. A random node along the path between the client and the server node is selected as an agent node and works as a proxy: the client will see it as the server and the server looks at it as the client, hence protecting the identity of the client and the server from anonymity-breaking attacks.


Neighbor Node Relay Node Distribute Hash Table Server Node Group Length 
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.
    Napster (2000),
  2. 2.
    Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A distributed anonymous information storage and retrieval system. In: Workshop on Design Issues in Anonymity and Unobservability, pp. 46–66 (2000),
  3. 3.
    The Gnutella Protocol Specification v0.41 Document Revision 1.2.,
  4. 4.
  5. 5.
  6. 6.
    Hildrum, K., Kubiatowicz, J., Rao, S., Zhao, B.Y.: Distributed Object Location in a Dynamic Network. Theory of Computing Systems (2004)Google Scholar
  7. 7.
    Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.: Tapestry: A Resilient Global-scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communications (2004)Google Scholar
  8. 8.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications table of contents (2001)Google Scholar
  9. 9.
    Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking (2003)Google Scholar
  10. 10.
    Daswani, N., Garcia-Molina, H.: Query-flood DoS attacks in gnutella. In: Proceedings of the 9th ACM conference on Computer and communications security table of contents (2002)Google Scholar
  11. 11.
    Gummadi, P.K., Saroiu, S., Gribble, S.D.: A measurement study of Napster and Gnutella as examples of peer-to-peer file sharing systems. ACM SIGCOMM Computer Communication Review (2002)Google Scholar
  12. 12.
    Back, A., Möller, U., Stiglic, A.: Traffic analysis attacks and trade-offs in anonymity providing systems. In: Moskowitz, I.S. (ed.) IH 2001. LNCS, vol. 2137, pp. 245–257. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Raymond, J.F.: Traffic Analysis: Protocols, Attacks, Design Issues, and Open Problems. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, p. 10. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Chaum, D.L.: Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM 24(2), 84–88 (1981)CrossRefGoogle Scholar
  15. 15.
    Cottrell, L.: Frequently asked questions about Mixmaster remailers (2000),
  16. 16.
    Dingledine, R., Mathewson, N., Syverson, P.: Tor: The Second-Generation Onion Router. In: Proceedings of the 13th USENIX Security Symposium (2004)Google Scholar
  17. 17.
    Goldschlag, D., Reed, M., Syverson, P.: Onion routing for anonymous and private Internet connections. Communications of the ACM 42(2), 39–41 (1999)CrossRefGoogle Scholar
  18. 18.
    Zero-Knowledge Systems (2000),
  19. 19.
    Anonymizer (2000),
  20. 20.
    Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. Journal of the ACM 45(6), 965–982 (1998)MATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Reiter, M.K., Rubin, A.D.: Anonymous web transactions with Crowds. Communications of the ACM 42(2), 32–38 (1999)CrossRefGoogle Scholar
  22. 22.
    Berthold, O., Federrath, H., Kopsell, S.: Web MIXes: a system for anonymous and unobservable Internet access. In: Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA, USA. Springer, New York (2001)Google Scholar
  23. 23.
    The Rewebber (2000),
  24. 24.
    Waldman, M., Rubin, A.D., Cranor, L.F.: Publius: a robust, tamper-evident, censorship-resistant, web publishing system. In: Proceedings of the Ninth USENIX Security Symposium, Denver, CO, USA (2000)Google Scholar
  25. 25.
    Anderson, R.J.: The Eternity service. In: Proceedings of the 1st International Conference on the Theory and Applications of Cryptology (PRAGOCRYPT 1996), Prague, Czech Republic (1996)Google Scholar
  26. 26.
    Dingledine, R., Freedman, M.J., Molnar, D.: The Free Haven project: distributed anonymous storage service. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, p. 67. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  27. 27.
    MUTE: Simple, Anonymous File Sharing,
  28. 28.
    Freedman, M.J., Morris, R.: Tarzan: A Peer-to-Peer Anonymizing Network Layer. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429. Springer, Heidelberg (2002)Google Scholar
  29. 29.
    Bono, S.C., Soghoian, C.A., Monrose, F.: Mantis: A Lightweight, Server-Anonymity Preserving, Searchable P2P, Information Security Institute of The Johns Hopkins University, Technical Report TR-2004-01-B-ISI-JHU (2004)Google Scholar
  30. 30.
    Gnutella Developer Forum,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Byungryong Kim
    • 1
  1. 1.DongBang Data Technonogy Co., Ltd.SeoulKorea

Personalised recommendations