Abstract
We propose a key pre-distribution scheme based on the complementary design of a Fano plane. The nodes are arranged hierarchically in the form of a 6-nary tree. Key predistribution follows a deterministic approach. Each node in our scheme requires storing significantly less number of secret keys. Our scheme provides better resiliency compared to other existing schemes and reasonable connectivity as well. It can be found that any two nodes are connected either directly or via a key-path. Moreover, any number of nodes can be introduced in the network by assigning a few keys to the newly joined nodes only, without disturbing the existing set-up of the network.
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
Ç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)
Camptepe, S.A., Yener, B.: Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks. IEEE/ACM Trans. Netw. 15(2), 346–358 (2007)
Chakrabarti, D., Maitra, S., Roy, B.: A Key Pre-distribution Scheme for Wireless Sensor Networks: Merging Blocks in Combinatorial Design. In: Zhou, J., López, J., Deng, R.H., Bao, F. (eds.) ISC 2005. LNCS, vol. 3650, pp. 89–103. Springer, Heidelberg (2005)
Chakrabarti, D., Seberry, J.: Combinatorial Structures for Design of Wireless Sensor Networks. In: Zhou, J., Yung, M., Bao, F. (eds.) ACNS 2006. LNCS, vol. 3989, pp. 365–374. Springer, Heidelberg (2006)
Chan, H., Perrig, A., Song, D.X.: Random Key Predistribution Schemes for Sensor Network. In: IEEE Symposium on Security and Privacy, pp. 197–213. IEEE Computer Society (2003)
Dong, J., Pei, D., Wang, X.: A Key Predistribution Scheme Based on 3-Designs. In: Pei, D., Yung, M., Lin, D., Wu, C. (eds.) Inscrypt 2007. LNCS, vol. 4990, pp. 81–92. Springer, Heidelberg (2008)
Eschenauer, L., Gligor, V.D.: A Key-management Scheme for Distributed Sensor Networks. In: ACM Conference on Computer Communications Security, pp. 41–47. ACM (2002)
Lee, J., Stinson, D.R.: A Combinatorial Approach to Key Predistribution for Distributed Sensor Networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1200–1205 (2005)
Lee, J., Stinson, D.R.: On The Construction of Practical Key Predistribution Schemes for Distributed Sensor Networks Using Combinatorial Designs. ACM Trans. Inf. Syst. Secur. 11(2) (2008)
Lee, J., Stinson, D.R.: Common Intersection Designs. International Journal of Combinatorial Designs 14, 251–269 (2006)
Mitchell, C.J., Piper, F.: Key Storage in Sensor Networks. Discrete Applied Mathematics 21, 215–228 (1988)
Ruj, S., Roy, B.: Key Predistribution Using Partially Balanced Designs in Wireless Sensor Networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds.) ISPA 2007. LNCS, vol. 4742, pp. 431–445. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Mitra, S., Dutta, R., Mukhopadhyay, S. (2012). Towards a Deterministic Hierarchical Key Predistribution for WSN Using Complementary Fano Plane. In: Rajarajan, M., Piper, F., Wang, H., Kesidis, G. (eds) Security and Privacy in Communication Networks. SecureComm 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 96. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31909-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-31909-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31908-2
Online ISBN: 978-3-642-31909-9
eBook Packages: Computer ScienceComputer Science (R0)