The quest for security in mobile ad hoc networks

ABSTRACT

So far, research on mobile ad hoc networks has been forcused primarily on routing issues. Security, on the other hand, has been given a lower priority. This paper provides an overview of security problems for mobile ad hoc networks, distinguishing the threats on basic mechanisms and on security mechanisms. It then describes our solution to protect the security mechanisms. The original features of this solution include that (i) it is fully decentralized and (ii) all nodes are assigned equivalent roles.

REFERENCES

• 1: The Terminodes Project. www.terminodes.org.
• 2: R. Anderson and M. Kuhn. Tamper resistance - a cautionary note. In Proceedings of the Second Usenix Workshop on Electronic Commerce, 1996.
• 3: N. Asokan and P. Ginzboorg. Key agreement in ad hoc networks. Computer Communications, 23:1627-1637, 2000.
• 4: E. Ayanoglu et al. Diversity coding for transparent self-healing and fault-tolerant communication networks. IEEE Transactions on Communications, 41(11), 1993.
• 5: L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J.-P. Hubaux, and J.-Y. Le Boudec. Self-organization in mobile ad hoc networks: The approach of Terminodes. IEEE Communications Magazine, June 2001.
• 6: C. Boyd and A. Mathuria. Key establishment protocols for secure mobile communications: a critical survey. Computer Communications, 23:575-587, 2000.
• 7: Levente Buttyán , Jean-Pierre Hubaux, Enforcing service availability in mobile ad-hoc WANs, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 8: L. Buttyan and J.-P. Hubaux. Nuglets: a virtual currency to stimulate cooperation in self-organized ad hoc networks. Technical Report DSC/2001/001, Swiss Federal Institute of Technology - Lausanne, 2001.
• 9: W. Diffie and M. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, pages 644-654, 1976.
• 10: Whitfield Diffie , Paul C. Van Oorschot , Michael J. Wiener, Authentication and authenticated key exchanges, Designs, Codes and Cryptography, v.2 n.2, p.107-125, June 1992 [doi>10.1007/BF00124891]
• 11: A. Ephremides, J. Wieselthier, and D. Baker. A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 1987.
• 12: L. M. Feeney, B. Ahlgren, and A. Westerlund. Spontaneous networking: an application-oriented approach to ad hoc networking. IEEE Communications Magazine, June 2001.
• 13: M. Girault. Self-certified public keys. In Proceedings of Euroerypt'91, 1991.
• 14: J.-P. Hubaux, T. Gross, J.-Y. Le Boudec, and M. Vetterli. Toward self-organized mobile ad hoc networks: The Terminodes Project. IEEE Communications Magazine, January 2001.
• 15: M. Jacobsson and S. Wetzel. Security weaknesses in Bluetooth. Technical report, Bell Labs, January 2001.
• 16: S. Jiang, N. Vaidya, and W. Zhao. Routing in packet radio networks to prevent traffic analysis. In Proceedings of the IEEE Information Assurance and Security Workshop, West Point, NY, July 2000.
• 17: J. Linn. Privacy enhancement for Internet electronic mail: Part I-IV. hiternet RFC 1421-1424, 1993.
• 18: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 19: T. Matsumoto, Y. Takashima, and H. Imai. On seeking smart public-key distributions systems. Transactions of the IECE (Japan), pages 107-125, 1986.
• 20: Alfred J. Menezes , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 21: Adrian Perrig , Robert Szewczyk , Victor Wen , David Culler , J. D. Tygar, SPINS: security protocols for sensor netowrks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.189-199, July 2001, Rome, Italy [doi>10.1145/381677.381696]
• 22: Andreas Pfitzmann , Birgit Pfitzmann , Matthias Schunter , Michael Waidner, Trusting Mobile User Devices and Security Modules, Computer, v.30 n.2, p.61-68, February 1997 [doi>10.1109/2.566159]
• 23: Michael K. Reiter , Stuart G. Stubblebine, Authentication metric analysis and design, ACM Transactions on Information and System Security (TISSEC), v.2 n.2, p.138-158, May 1999 [doi>10.1145/317087.317088]
• 24: Adi Shamir, Identity-based cryptosystems and signature schemes, Proceedings of CRYPTO 84 on Advances in cryptology, p.47-53, August 1985, Santa Barbara, California, United States
• 25: Frank Stajano , Ross J. Anderson, The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks, Proceedings of the 7th International Workshop on Security Protocols, p.172-194, April 19-21, 1999
• 26: D. Watts. Small Worlds. Princeton University Press, 1999.
• 27: Yongguang Zhang , Wenke Lee, Intrusion detection in wireless ad-hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.275-283, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345958]
• 28: L. Zhou and Z. Haas. Securing ad hoc networks. IEEE Network, 13(6):24-30, November/December 1999.
• 29: Philip R. Zimmermann, The official PGP user's guide, MIT Press, Cambridge, MA, 1995

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Network problems

General Terms:
Algorithms, Performance, Security