Advertisement

A Strong Key Pre-distribution Scheme for Wireless Sensor Networks

  • Taeyeon Kim
  • Gicheol Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)

Abstract

A prerequisite for secure communication between two sensor nodes is that the nodes should share a session key to bootstrap their trust relationship. The open problems are how to set up a session key between communicating nodes, and how to minimize any information about the keys disclosed to the other side during key agreement. Almost schemes one of the existing protocols cannot perfectly solve above problems due to some drawbacks. Accordingly, we propose a strong key pre-distribution scheme having the following merits. First, it supports authentication services. Second, as each node can only find w (=⌈W /2⌉) keys of secret keys (i.e. W) that shared with other side, without revealing the unshared key information, it substantially improves resilience of network against node capture. Our scheme is based on the MRS scheme. Performance and security analyses have proven that our scheme is suitable for sensor networks in terms of performance and security aspects.

Keywords

Sensor Node Wireless Sensor Network Malicious Node Node Capture Encrypt Coefficient 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cam, H., Ozdemir, S., Muthuavinashiappan, D., Nair, P.: Energy-Efficient Security Protocol for Wireless Sensor Networks. In: Proc. of IEEE VTC Fall 2003 Conference, Orlando, October 4-9, 2003, pp. 2981–2984 (2003)Google Scholar
  2. 2.
    Zhu, S., Xu, S., Setia, S., Jajodia, S.: Establishing Pairwise Keys for Secure Communication in Ad Hoc Networks: A probabilistic Approach. In: Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP 2003), pp. 1–10 (2003)Google Scholar
  3. 3.
    Hwang, J., Kim, Y.: Revisiting Random key Pre-distribution Schemes for Wireless Sensor Networks. In: ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN 2004), pp. 43–52 (2004)Google Scholar
  4. 4.
    Liu, D., Ning, P., Du, W.: Group-Based Key Pre-distribution in Wireless Sensor Networks. In: Proc. of 10th ACM Conference on Computer and Communications Security (CCS 2003), pp. 11–20 (2003)Google Scholar
  5. 5.
    Chan, A.C.-F.: Distributed Symmetric Key Management for Mobile Ad hoc Networks. In: IEEE INFOCOM, pp. 2414–2424 (2004)Google Scholar
  6. 6.
    Eschenauer, L., Gligor, V.D.: A Key-management Scheme for DistributedSensor Networks. In: Proc. of the 9th ACM Conference on Computer and Communications Security, pp. 41–47 (2002)Google Scholar
  7. 7.
    Du, W., Deng, J., Han, Y.S., Varshney, P.K.: A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks. In: Proc. of ACM Conference on Computer and Communications Security (CCS 2003), pp. 42–51 (2003)Google Scholar
  8. 8.
    Chan, H., Perrig, A., Song, D.: Random Key Predistribution Schemes for Sensor Networks. In: IEEE Symposium on Research in Security and Privacy, May 11-14, pp. 197–213 (2003)Google Scholar
  9. 9.
    Du, W., Deng, J., Han, Y.S., Varshney, P.K.: A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge. In: IEEE INFOCOM, pp. 586–597 (2004)Google Scholar
  10. 10.
    Rivest, R.L., Adleman, L., Dertouzos, M.L.: On Data Banks and Privacy. In: DeMillo, R.A., et al. (eds.) Foundations of Secure Computation, pp. 169–179. Academic Press, London (1978)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Taeyeon Kim
    • 1
  • Gicheol Wang
    • 2
  1. 1.Dept. of Computer Science and Information CommunicationsSeonam UniversityNamwonRepublic of Korea
  2. 2.CAIITChonbuk National UniversityJeonjuRepublic of Korea

Personalised recommendations