How to Play Sherlock Holmes in the World of Mobile Agents

  • Biljana Cubaleska
  • Weidong Qiu
  • Markus Schneider
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2384)


In the world of mobile agents, security aspects are extensively being discussed. In this context, denial of service (DoS) attacks are of considerable interest where the focus is on malicious hosts that either delete received agents or prevent them from continuing their route. This paper discusses a detection method for a posteriori identification of such malicious hosts to build a trust policy useful for future agent journeys. Depending on how much the agent owner trusts the hosts, he can either define an appropriate order in which selected hosts should be visited, or he can decide which hosts he does not want to contact again. Additionally, we show how the sequence of hosts to be visited should be determined in order to minimize some costs. Moreover, our proposal ensures that hosts originally intended to be visited cannot be skipped as a result of one malicious host’s misbehavior. Our method is achieved by a new protocol that combines the application of well-known cryptographic primitives and a set of rules. The proposed protocol also works in the case of colluding hosts.


Mobile Agent Agent Journey Investigation Procedure Service Attack Receive Agent 
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.
    Stefan Dobrev, Paola Flocchini, Guiseppe Prencipe, and Nicola Santoro. Mobile search for a black hole in an anonymous ring. In Distributed Computing (DISC 2001), 15th International Conference, Proceedings, number 2180 in LNCS. Springer Verlag, 2001.Google Scholar
  2. 2.
    G. Karjoth, N. Asokan, and C. Gülcü. Protecting the computation results of free-roaming agents. In Mobile Agents (MA’98), Second International Workshop, number 1477 in LNCS. Springer Verlag, 1998.Google Scholar
  3. 3.
    Danny B. Lange and Mitsuru Oshima. Programming and Deploying Java Mobile Agents with Aglets. Addison-Wesley, 1998.Google Scholar
  4. 4.
    Dong Chun Lee and Jeom Goo Kim. Adaptive migration strategy for mobile agents on internet. In Technologies for E-Services (TES 2001), Second International Workshop, Proceedings, number 2193 in LNCS. Springer Verlag, 2001.Google Scholar
  5. 5.
    Fred B. Schneider. Towards fault-tolerant and secure agentry. In Distributed Algorithms, 11th International Workshop (WDAG’97), Proceedings, number 1320 in LNCS. Springer Verlag, 1997.Google Scholar
  6. 6.
    Dirk Westhoff, Markus Schneider, Claus Unger, and Firoz Kaderali. Protecting a mobile agent’s route against collusions. In Selected Areas in Cryptography, 6th Annual International Workshop (SAC’99), number 1758 in LNCS. Springer Verlag, 2000.CrossRefGoogle Scholar
  7. 7.
    Bennet S. Yee. A sanctuary for mobile agents. In J. Vitek and C.D. Jensen, editors, Secure Internet Programming, number 1603 in LNCS. Springer Verlag, 1999.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Biljana Cubaleska
    • 1
  • Weidong Qiu
    • 1
  • Markus Schneider
    • 2
  1. 1.Fachgebiet KommunikationssystemeUniversity of HagenHagenGermany
  2. 2.FraunhofergesellschaftInstitute for Secure TelecooperationDarmstadtGermany

Personalised recommendations