Abstract
We propose a space-efficient key pre-distribution scheme based on quasi-orthogonal finite projective plane. This approach, compared to the previous approaches, guarantees full connectivity and the uniqueness of pairwise keys. Moreover, the size of the key ring depends not on the size of the key pool, but on the size of the network. The actual order of the key ring size is only \(O(\sqrt{N})\), where N is the size of the network. As a result, our approach provides better scalability than previous approaches.
This work was supported by the Ministry of Information and Communication, Korea, under the university HNRC-ITRC program supervised by the IITA.
Chapter PDF
Similar content being viewed by others
References
Chan, H., Perrig, A., Song, D.: Random Key Predistribution Schemes for Sensor Networks. In: Proc. of the IEEE Symp. on Security and Privacy, pp. 197–215. IEEE Press, Los Alamitos (2003)
Deng, J., Han, R., Mishra, S.: Security Support For In-Network Processing in Wireless Sensor Networks. In: Proc. of the 1st ACM Workshop on the Security of Ad Hoc and Sensor Networks, pp. 83–93. ACM Press, New York (2003)
Eschenauer, L., Gligor, V.D.: A Key-Management Scheme for Distributed Sensor Networks. In: Proc. of the 9th ACM Conference on Computer and Communications Security, pp. 41–47. ACM Press, New York (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
Kim, T., Kim, S., Oh, H. (2005). A Space-Efficient Algorithm for Pre-distributing Pairwise Keys in Sensor Networks. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428862_147
Download citation
DOI: https://doi.org/10.1007/11428862_147
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26044-8
Online ISBN: 978-3-540-32118-7
eBook Packages: Computer ScienceComputer Science (R0)