Key Predistribution Scheme Based on CRT and LU Matrix for Wireless Sensor Networks

Abstract

Abstract: Aiming at the shortages of connectivity, resistance and node overheads among traditional key predistribution schemes for heterogeneous sensor networks, a key predistribution scheme combining the Chinese remainder theorem (CRT) with LU matrix was proposed. The CRT is used to secure the communication keys between cluster head and its cluster members. The communication keys among cluster heads or between cluster head and base station are generated with LU matrix. The problems that the communication key in any cluster using CRT is sole and that the required overheads is too large using LU matrix are solved. It is shown that node addition and revocation are feasible in the proposed scheme. When the cluster member is added and revoked, the presented scheme is supported with backwardsecurity and forward-security, respectively. Compared with several typical schemes, the perfect connectivity is given with one key storage unit required for the whole overheads of the cluster member and small overheads for the cluster head and the perfect resistance of networks is guaranteed.

Key words: wireless sensor networks, key predistribution, LU matrix, Chinese remainder theorem

CLC Number:

TN918

ZHOU 南Run-1, 2 , JIANG Qiong-Xi-1, GONG Li-Hua-1. Key Predistribution Scheme Based on CRT and LU Matrix for Wireless Sensor Networks[J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1800-1805.

References

［1］Kausar F, Hussain S, Yang L T, et al. Scalable and efficient key management for heterogeneous sensor networks ［J］. The Journal of Supercomputing, 2008, 45(1): 4465.
［2］Dai H Y, Xu H B. Key predistribution approach in wireless sensor networks using LU matrix ［J］. IEEE Sensor Journal, 2010, 10(8): 13991409.
［3］Eschenauer L, Gligor V D. A keymanagement scheme for distributed sensor networks［C］∥Proc of the 9th ACM Conf on Computer and Communication Security. Washington, DC: ACM Press, 2002: 4147.
［4］Chan H, Perrig A, Song D. Random key predistribution schemes for sensor networks［C］∥Proc of the 2003 IEEE Symposium on Security and Privacy. Berkeley, CA: IEEE Press, 2003: 197213.
［5］Du W L, Deng J, Han Y S, et al. A pairwise key predistribution scheme for wireless sensor networks［J］. ACM Transactions on Information and System Security, 2005, 8(2): 228258.
［6］Dai T T, Agbinya J I. Combating keyswapping collusion attack on random pairwise key predistribution schemes for wireless sensor networks［J］. Security and Communication Networks, 2011, 4(2): 109121.
［7］Choi S J, Youn H Y. An efficient key predistribution scheme for secure distributed sensor networks［C］∥IFIP Intemational Federation for Information Processing 2005. Nagasaki, Japan: Springer Verlag, 2005: 10881097.
［8］Park C W, Choi S J, Youn H Y. A noble key predistribution scheme with LU matrix for secure wireless sensor networks［C］∥Proc of International Conf on Computational Intelligence and Security 2005. Xi’an, China: Springer Verlag, 2005: 494499.
［9］Poornima A S, Amberker B B. Key management schemes for secure communication in heterogeneous sensor networks［J］. International Journal of Recent Trends in Engineering, 2009, 1(1): 243247.
［10］Sridhar V, Raghavendar V. Key predistribution scheme for grid based wireless sensor networks using quadruplex polynomial shares per node［J］. Procedia Computer Science, 2011, 5: 132140.
［11］Lin P L, Ko R S. An efficient datagathering scheme for heterogeneous sensor networks via mobile sinks［J］. International Journal of Distributed Sensor Networks, 2012, 296296: 114.
［12］Zhu S, Setia S, Jajodia S. LEAP+: Efficient security mechanisms for largescale distributed sensor networks［J］. ACM Transactions on Sensor Networks, 2006, 2(4): 500528.

[1]	ZHANG Ying (张颖), LI Peisong (李培嵩), MAO Lin (毛林). Research on Improved Low-Energy Adaptive Clustering Hierarchy Protocol in Wireless Sensor Networks [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 613-619.
[2]	SHI Chao1,QIU Hongbing1，2,WANG Junyi2,LI Xiaoyan1. Time Synchronization for Wireless Sensor Networks Based on Gossip Algorithm [J]. Journal of Shanghai Jiaotong University, 2014, 48(03): 351-356.
[3]	XU Li-qing (许丽卿), CHEN Hao* (陈豪). Can the Polynomial Based Key Predistribution Scheme Be Used Many Times in One Wireless Sensor Network Key Establishment Protocol? [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(3): 376-384.
[4]	WANG Fang 1 (王芳), WEI Zhe2 (魏哲). Energy-Saving Reputation Method for Wireless Sensor Networks [J]. Journal of shanghai Jiaotong University (Science), 2012, 17(2): 223-227.
[5]	ZHOU Gui-Yin, HE Chen, JIANG Ling-Ge. Single Transceiver and Network Characteristics Based MAC Protocol for Cognitive Radio Wireless Sensor Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1729-1735.
[6]	ZHANG Rui-Hua-1, JIA Zhi-Ping-1, CHENG He-You-2. The Routing Algorithm for WSNs Based on Unequal Clustering and Minimum Energy Consumption [J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1774-1778.
[7]	XIAO Rong, JIANG Ling-Ge, HE Chen. A Channel Reliability Based Multi-channel MAC Protocol in Wireless Sensor Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(09): 1382-1386.
[8]	CHEN De-Fu, TAO Zheng-Su, ZHU Jian-Ping. An Adaptive and Asynchronous MAC Protocol for Wireless Sensor Networks [J]. Journal of Shanghai Jiaotong University, 2011, 45(10): 1521-1525.
[9]	DENG Han-Lin, LI Lei, HUANG He-Qing, YUAN Xiao-Bing, WANG Ying-Guan. Energy Consumption Analysis and Improvement Strategy for ClusterHead Rotation in Wireless Sensor Networks [J]. Journal of Shanghai Jiaotong University, 2011, 45(03): 321-0326.