Abstract
Wireless Sensor Networks are edging closer to widespread feasibility with recent research showing promising results in developing and adapting new mechanisms to suit their environment. Secure communication between these distributed wireless devices is a desired characteristic, especially in scenarios where these sensors will be exploited for military and other mission-critical operations. This paper highlights some of the research challenges for extending secure communications over these resource-constrained devices and points out why current protocols do not scale well in this unique application realm. Then, a storage-optimal key sharing scheme with authentication is proposed in this paper. This scheme requires each sensor node to hold one secret key and hash functions only, and is optimal in terms of memory consumption which is more rigorous constraint factor than computation and communication resources limit.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Warneke, B., Last, M., Leibowitz, B., Pister, K.S.J.: SmartDust: communicating with a cubic-millimeter computer, IEEE Computer, vol. 34, no. 1 (January 2001)
Akyildiz, I., Su, W., Sankarasubramanian, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks, Elsevier Science 38(4) (2002)
Carman, D., Kruus, P., Matt, B.: Constraints and Approaches for Distributed Sensor Networks Security. NAI Technical Report #00-010 (September 2000)
Jolly, G., Kuşçu, M., Kokate, P.: A Hierarchical Key Management Method for Low-Energy Wireless Sensor Networks. UMBC Online Document (November 2002)
Wadaa, A., Olariu, S., Wilson, L., Jones, K., Xu, Q.: On Training Wireless Sensor Networks. In: Proc. 3-rd International Workshop on Wireless, Mobile and Ad Hoc Networks, Nice, France (April 2003)
Perrig, A., Stankovic, J., Wagner, D.: Security in Wireless Sensor Networks. Communications of the ACM 47(6), 53–57 (2004)
Eltoweissy, M., Heydari, H., Morales, L., Sudborough, H.: Combinatorial Optimization for Key Management in Secure Multicast Environments. Journal of Network and System Management, Kluwer Pobs (2004)
Çamtepe, S.A., Yener, B.: Combinatorial design of key distribution mechanisms for wireless sensor networks. In: Samarati, P., Ryan, P.Y.A., Gollmann, D., Molva, R. (eds.) ESORICS 2004. LNCS, vol. 3193, pp. 293–308. Springer, Heidelberg (2004)
Chan, A.C.-F.: Distributed symmetric key management for mobile ad hoc networks. In: IEEE INFOCOM 2004 (2004)
Wu, J., Wei, R.: Comments on “Distributed Symmetric Key Management for Mobile Ad hoc Networks” from INFOCOM 2004 (2004), eprint.iacr.org/2005/008.pdf
Ramkumar, M., Memon, N.: HARPS-Hashed Random Preloaded Subset Key Distribution, Cryptology ePrint Archive, Report 2003/170 (2003), http://eprint.iacr.org/2003/170
Chan, H., Perrig, A., Song, D.: Random Key Pre-distribution Schemes for Sensor Networks. In: Proceedings of IEEE 2003 Symposium on Security and Privacy, Berkeley, CA (May 2003)
Eschenauer, L., Gligor, V.: A Key Management Scheme for Distributed Sensor Networks. In: Proceedings of the 9th ACM Conference on Computing and Communication Security (November 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Xia, Z.Y., Harn, L., Chen, G. (2005). Storage-Optimal Key Sharing with Authentication in Sensor Networks. In: Chen, G., Pan, Y., Guo, M., Lu, J. (eds) Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. ISPA 2005. Lecture Notes in Computer Science, vol 3759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576259_51
Download citation
DOI: https://doi.org/10.1007/11576259_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29770-3
Online ISBN: 978-3-540-32115-6
eBook Packages: Computer ScienceComputer Science (R0)