Abstract
In wireless sensor network security is as important as performance and energy efficiency for many applications. In a recently proposed key pre-distribution scheme suitable for power and resource constrained sensor nodes, a common key is guaranteed to be found between two nodes wanting to communicate and mutual authentication is supported. However, it has a shortcoming that the time overhead is high for performing LU decomposition required in the key pre-distribution step. This paper proposes a new scheme which significantly reduce the overhead by avoiding the LU decomposition. The proposed scheme requires O(k) time complexity to find a common key while the earlier schemes of different approaches require O(k 2) when there exist k keys to compare. The proposed scheme thus displays a significant improvement in the performance and energy efficiency of the sensor nodes.
This research was supported in part by the Ubiquitous Autonomic Computing and Network Project, 21st Century Frontier R&D Program in Korea and the Brain Korea 21 Project in 2005.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Stajano, F.: Security for Ubiquitous Computing. Jhon Wiley and Sons, Chichester (2002) (ISBN 0-470-84493-0)
Cam, H., Ozdemir, S., Nair, P., Muthuavinashiappan, D.: ESPDA: Energy-efficient and secure pattern based data aggregation for wireless sensor networks. IEEE Sensor Networks (2003)
Anderson, R., Kuhn, M.: Tamper resistance – a cautionary note. In: Proceeding of the Second Usenix Workshop On Electronic Commerce, pp. 1–11 (1996)
Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: Proceedings of the 10th ACM Conference on Computer and Communications Security, pp. 52–61 (2003)
Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proceeding of the 9th ACM Conference on Computer and Communication security, pp. 41–47 (2002)
Chan, H., Perrig, A., Song, D.: Random key pre-distribution schemes for sensor networks. In: IEEE Symposium on Security and Privacy, pp. 197–213 (2003)
Erdos, P., Renyi, A.: On random graphs I. Publ. Math. Debrecen 6, 290–297 (1959)
Choi, S.J., Youn, H.Y.: An Efficient Key Pre-distribution Scheme for Secure Distributed Sensor Network. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824. Springer, Heidelberg (2005)
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
Park, C.W., Choi, S.J., Youn, H.Y. (2005). A Noble Key Pre-distribution Scheme with LU Matrix for Secure Wireless Sensor Networks. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596981_73
Download citation
DOI: https://doi.org/10.1007/11596981_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30819-5
Online ISBN: 978-3-540-31598-8
eBook Packages: Computer ScienceComputer Science (R0)