Analysis of a hybrid key management solution for ad hoc networks

Designing a key management system is both important and challenging for wireless ad hoc networks. We have developed a secure, scalable, decentralized and robust key management solution using a hybrid (symmetric/asymmetric) key based methodology that is well suited for ad hoc networks. The nodes are grouped into clusters, and keys are distributed such that intra-cluster communication is secured using a symmetric cryptosystem and inter-cluster communication is secured using an asymmetric cryptosystem. We present a detailed analysis of the solution and simulation results. We observe that the hybrid solution provides a significant improvement in the performance of the key management solution in a highly hostile environment, and scales well to large networks.

[1]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[2]  Zygmunt J. Haas,et al.  Securing ad hoc networks , 1999, IEEE Netw..

[3]  William A. Arbaugh,et al.  Toward secure key distribution in truly ad-hoc networks , 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

[4]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[5]  Gene Tsudik,et al.  Diffie-Hellman key distribution extended to group communication , 1996, CCS '96.

[6]  Hans-Joachim Hof,et al.  A cluster-based security architecture for ad hoc networks , 2004, IEEE INFOCOM 2004.

[7]  N. Asokan,et al.  Key agreement in ad hoc networks , 2000, Comput. Commun..

[8]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[9]  Jean-Pierre Hubaux,et al.  The quest for security in mobile ad hoc networks , 2001, MobiHoc '01.

[10]  Gene Tsudik,et al.  Authenticated group key agreement and friends , 1998, CCS '98.

[11]  Jiejun Kong,et al.  Providing robust and ubiquitous security support for mobile ad-hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[12]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[13]  Robin Kravets,et al.  MOCA : MObile Certificate Authority for Wireless Ad Hoc Networks , 2004 .