A Secure Key Predistribution Scheme for WSN Using Elliptic Curve Cryptography

다국어 초록 (Multilingual Abstract)

Security in wireless sensor networks (WSNs) is an upcoming research field which is quite different from traditional network security mechanisms. Many applications are dependent on the secure operation of a WSN, and have serious effects if the network is disrupted. Therefore, it is necessary to protect communication between sensor nodes. Key management plays an essential role in achieving security in WSNs. To achieve security, various key predistribution schemes have been proposed in the literature. A secure key management technique in WSN is a real challenging task. In this paper, a novel approach to the above problem by making use of elliptic curve cryptography (ECC) is presented. In the proposed scheme, a seed key, which is a distinct point in an elliptic curve, is assigned to each sensor node prior to its deployment. The private key ring for each sensor node is generated using the point doubling mathematical operation over the seed key. When two nodes share a common private key, then a link is established between these two nodes. By suitably choosing the value of the prime field and key ring size, the probability of two nodes sharing the same private key could be increased. The performance is evaluated in terms of connectivity and resilience against node capture. The results show that the performance is better for the proposed scheme with ECC compared to the other basic schemes.

참고문헌 (Reference)

1 G. Gaubatz, "ate of the Art in Ultra-low Power Public Key Cryptography for Wireless Sensor Networks" 146-150, 2005

2 A. Perrig, "SPINS: Security Protocols for Sensor Networks" 521-534, 2002

3 J.W. Jiang, "Research on Key Management Scheme for WSN Based on Elliptic Curve Cryptosystem" 536-540, 2009

4 D. Malan, "Public-Key Infrastructure for Key Distribution in TinyOS Based on Elliptic Curve Cryptography" 2004

5 M. Pugliese, "Pair-Wise Network Topology Authenticated Hybrid Cryptographic Keys for Wireless Sensor Networks Using Vector Algebra" 853-859, 2008

6 P. Szczechowiak, "NanoECC: Testing the Limits of Elliptic Curve Cryptography in Sensor Networks" 4913 : 305-320, 2008

7 G. Murphy, "Hardware-Software Implementation of Public- Key Cryptography for Wireless Sensor Networks" 463-468, 2006

8 D. Liu, "Establishing Pairwise Keys in Distributed Sensor Networks" 52-61, 2003

9 T.H. Shan, "Enhancing the Key Pre-distribution Scheme on Wireless Sensor Networks" 1127-1131, 2008

10 A.S. Wander, "Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks" 324-328, 2005

11 William Stallings, "Cryptography and Network Security: Principles and Practice" Prentice Hall 2002

12 N. Gura, "Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs" 925-943, 2004

13 G.D. Murphy, "Area-Efficient Processor for Public-Key Cryptography in Wireless Sensor Networks" 667-672, 2008

14 R. Blom, "An Optimal Class of Symmetric Key Generation Systems" 335-338, 1985

15 J. Yao, "A Security Architecture for Wireless Sensor Networks Based-On Public Key Cryptography" 1-3, 2009

16 W. Du, "A Pairwise Key Predistribution Scheme for Wireless Sensor Networks" 42-51, 2003

17 L. Eschenauer, "A Key-Management Scheme for Distributed Sensor Networks" 41-47, 2002

18 W. Du, "A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge" 586-597, 2004

19 X. Li, "A Key Distribution Scheme Based on Public Key Cryptography for Wireless Sensor Networks" 1113-1116, 2006