Browse > Article

A Key Management Scheme for Ad hoc Sensor Networks  

Kim Seung-Hae (KISTI)
Chung Byung-Ho (Division of Information Security Research, ETRI)
Wang Gi-Cheol (Center for Advanced Image and Information Technology, Chonbuk National University)
Cho Gi-Hwan (Division of Electronics and Information Engineering)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.43, no.7, 2006 , pp. 32-40 More about this Journal
Abstract
It is very important to establish a pairwise key securely in wireless sensor networks. Because sensor networks consist of devices with weak physical security, they are likely to be compromised by an attacker. However, some approaches using key pre-distribution and other approaches using one hop local keys are known to be very vulnerable to threats caused by compromised nodes, even a small number. This paper proposes a scheme where each node establishes three hop local keys and employs them for a later pairwise key establishment. When any two nodes agree a pairwise key, all nodes on the route between two nodes contribute to the agreement of the pairwise key. Here, the initial three hop local keys are employed for encrypting a secret key delivered from a node to other nodes. Therefore, the proposed scheme bothers attackers to compromise much more nodes than the scheme using one hop local keys only. The simulation results have proven that the proposed scheme provides better performance and higher security than the scheme using one hop local keys in terms of message exchange, the number of encryption and decryption, and pairwise key exposure rate.
Keywords
Key Management; Sensor Network; Pairwise Key;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Eschenauer and V. D. Gilgor, 'A Key-Management Scheme for Distributed Sensor Networks,' in Proc. 9th ACM Conf. on CCS '02, pp. 41-47, Nov. 2002   DOI
2 W. Du et al., 'A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge,' in Proc.of IEEE INFOCOM, Vol. 1, pp. 586-597, Mar. 2004   DOI
3 B. Dutertre, S. Cheung, and J. Levy, 'Lightweight Key Management in Wireless Sensor Networks by Leveraging Initial Trust,' SRI International, Tech. Rep. SRI-SDL-04-02, 2004
4 D. Liu and P. Ning, 'Establishing Pairwise Keys in Distributed Sensor Networks,' in Proc. of the 10th ACM CCS '03, pp. 52-61, Oct. 2003   DOI
5 S. Zhu, S. Setia, and S. Jaiodia, 'LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks,' in Proc. of the 10th ACM Conference on CCS '03, Oct. 2003   DOI
6 G. Wang, G. Cho, and S. Bang, 'A Pair-wise Key Establishment Scheme without Pre-distributing Keys for Ad-hoc Networks,' in CD Proc. of IEEE ICC'05, May 2005   DOI
7 W. Diffie and M. E. Hellman, 'New Directions in Cryptography,' IEEE Trans. on Information Theory, Vol. 22, No. 9, pp. 33-38, 1976   DOI
8 A. Perrig et al,. 'SPINS: Security Protocols for Sensor Networks,' in Proc. of the 7th ACM/IEEE Int'l Conf. on MbiCOM, pp. 189-199, July 2001   DOI
9 G. Wang and G. Cho, 'Compromise-Resistant Pairwise Key Establishments for Mobile Ad hoc Networks,' ETRI Journal, Vol. 28, No. 3, pp. 375-378, June 2006   DOI   ScienceOn
10 S. Zhu et al., 'Establishing Pair-wise Keys For Secure Communication in Ad Hoc Networks: A Probabilistic Approach,' in Proc. of the 11th Int'l Conf. on Network Protocols, 326-335, Nov. 2003   DOI
11 R. Rivest et al., 'A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,' Communications of the ACM, Vol. 2, No. 2, pp. 120- 126, 1978   DOI   ScienceOn