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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
Chan, A.C.-F.: Distributed Symmetric Key Management for Mobile Ad hoc Networks. In: IEEE INFOCOM, pp. 2414–2424 (2004)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, T., Wang, G. (2006). A Strong Key Pre-distribution Scheme for Wireless Sensor Networks. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.JP. (eds) Ubiquitous Intelligence and Computing. UIC 2006. Lecture Notes in Computer Science, vol 4159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11833529_87
Download citation
DOI: https://doi.org/10.1007/11833529_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38091-7
Online ISBN: 978-3-540-38092-4
eBook Packages: Computer ScienceComputer Science (R0)