基于中国剩余定理和LU矩阵的传感器网络密钥预分配方案

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (11): 1800-1805.

• 无线电电子学、电信技术 • 上一篇下一篇

基于中国剩余定理和LU矩阵的传感器网络密钥预分配方案

周南润1,2，江琼希1，龚黎华1

(1. 南昌大学电子信息工程系，南昌 330031； 2. 上海交通大学信息安全工程学院，上海市信息安全综合管理技术研究重点实验室，上海 200240)

收稿日期:2012-01-11 出版日期:2012-11-30 发布日期:2012-11-30
基金资助:
国家自然科学基金(61141007)；江西省自然科学基金(20114BAB201018，20122BAB201031)；上海市信息安全综合管理技术研究重点实验室2012年度开放课题(AGK2012005)；江西省教育厅科技项目(GJJ11339, GJJ10070).

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

ZHOU 南Run-1, 2 , JIANG Qiong-Xi-1, GONG Li-Hua-1

(1. Deptartment of Electronic Information Engineering, Nanchang University, Nanchang 330031, China; 2. Shanghai Key Laboratory of Integrate Administration Technologies for Information Security, School of Information Security Engineering, Shanghai Jiaotong University, Shanghai 200240, China)

Received:2012-01-11 Online:2012-11-30 Published:2012-11-30

摘要/Abstract

摘要： 针对典型分簇式传感器网络密钥预分配方案连通性和抗毁性差、节点开销大的问题，结合中国剩余定理和LU矩阵提出了一个密钥预分配方案.该方案簇头节点与簇内节点间的通信密钥运用中国剩余定理建立，而簇头节点之间以及簇头节点和基站间的通信密钥采用LU矩阵生成，这样既克服了运用中国剩余定理建立通信密钥的单一性问题，又克服了采用LU矩阵生成通信密钥节点开销大的缺陷.方案支持节点加入与撤销，簇内节点加入与撤销时方案分别满足后向和前向安全性.与典型密钥预分配方案相比，该方案以占用一个密钥存储空间的簇内节点开销和较少的簇头节点开销既实现了网络100%的连通性，又实现了网络完全抗毁性.

关键词: 传感器网络, 密钥预分配, LU矩阵, 中国剩余定理

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

中图分类号:

TN918

周南润1, 2, 江琼希1, 龚黎华1. 基于中国剩余定理和LU矩阵的传感器网络密钥预分配方案[J]. 上海交通大学学报（自然版）, 2012, 46(11): 1800-1805.

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.

参考文献

［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]	张颖，乔运龙,张海洋. 基于虚拟力和果蝇优化算法混合控制水声传感器网络部署策略[J]. 上海交通大学学报（自然版）, 2017, 51(6): 715-721.
[2]	邹志文，李桥，寇爱军. 传感器网络空间关键字近似Top-k查询算法[J]. 上海交通大学学报（自然版）, 2014, 48(10): 1457-1460.
[3]	张颖，季常刚，李俊甫. 一种基于能量和距离的多级能量异构传感器网络路由算法[J]. 上海交通大学学报（自然版）, 2014, 48(07): 953-958.
[4]	师超1,仇洪冰1，2,王俊义2,李晓艳1. 基于Gossip算法的无线传感器网络时间同步[J]. 上海交通大学学报（自然版）, 2014, 48(03): 351-356.
[5]	周桂寅, 何晨, 蒋铃鸽. 认知无线传感器网络中基于网络特性的单天线媒体接入控制协议[J]. 上海交通大学学报（自然版）, 2012, 46(11): 1729-1735.
[6]	肖榕, 蒋铃鸽, 何晨. 一种无线传感器网络中基于信道可靠性的多信道MAC协议 [J]. 上海交通大学学报（自然版）, 2012, 46(09): 1382-1386.
[7]	温蜜1, 刘秀树2, 李婧1, 王勇1. 一种带验证和撤销的组密钥分发方案 [J]. 上海交通大学学报（自然版）, 2012, 46(02): 264-268.
[8]	谭冲1, 邹君妮1, 汪敏1, 熊红凯2. 分布式无线传感器网络的速率分配和网络成本联合优化[J]. 上海交通大学学报（自然版）, 2011, 45(07): 1021-1030.
[9]	王林, 张国忠, 朱华勇, 沈林成. 面向移动传感器网络的自适应一致性融合估计方法[J]. 上海交通大学学报（自然版）, 2011, 45(03): 383-0387.
[10]	程真，李腊元. 一种基于地理位置的无线传感器网络服务质量路由算法[J]. 上海交通大学学报（自然版）, 2010, 44(03): 413-0417.

基于中国剩余定理和LU矩阵的传感器网络密钥预分配方案

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价