簇和随机密钥预分配的高效多级密钥更新

doi:10.13190/jbupt.201304.6.046

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (4): 7-12.doi: 10.13190/jbupt.201304.6.046

簇和随机密钥预分配的高效多级密钥更新

李宁¹, 刘霄², 邓中亮¹

1. 北京邮电大学电子工程学院, 北京 100876;
2. 思博伦通信科技(北京)有限公司, 北京 100191

收稿日期:2012-08-09 出版日期:2013-08-31 发布日期:2013-05-22
作者简介:李宁(1967—),女,副教授,E-mail:lnmmdsy@bupt.edu.cn.
基金资助:
国家高技术研究发展计划项目(2012AA01A509,2012AA120800);安全生产智能监控北京市重点实验室主任基金项目

Efficient Multi-Level Key Update Scheme Based on Cluster and Random Key Pre-Distribution

LI Ning¹, LIU Xiao², DENG Zhong-liang¹

1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Spirent Communications, Beijing 100191, China

Received:2012-08-09 Online:2013-08-31 Published:2013-05-22

摘要/Abstract

摘要：

针对密钥更新理论在传感器网络中存在更新速度慢、更新范围过大、能耗多等问题,提出两级密钥更新理论. 基站到簇头采用单播方式,且更新对于每个簇头具有唯一性和差异性;簇内节点采用基于多项式的广播更新方式. 新方法借鉴了时隙顺序认证思想,通过预存密钥生成会话密钥,没有过多增加存储开销,降低了多项式的阶数和节点的运算量,暴露密钥更新快,保证密钥池大小不变且安全,保证网络具有好的连通性能,延长了网络寿命. 仿真结果表明,密钥更新快,更新时的能量消耗可以承受.

关键词: 传感器网络, 随机密钥预分配, 密钥更新, 广播更新, 单播更新

Abstract:

The problem of key update in sensor network is its slow update, wide range update and energy consumption. In response to these issues, a method of two level key renewal theories is proposed. By update methods, a unicast mode is used between base station and cluster head. The update is unique and different for each cluster head while the polynomial broadcast mode is used between cluster heads and normal nodes. The new method is drawn from slot authentication, it generates the session key by storing key, and has no additional storage overhead. Besides, this method reduces polynomial orders and computation amount of nodes, updates the exposed key quickly, ensures unchanged of key pool size, guarantees the good connectivity of network, and extends the network lifetime at the same time as well. Simulation shows that this method improves the key update speed, and the energy consumption becomes bearable.

Key words: sensor networks, random key pre-distribution, key update, broadcast update, unicast update

中图分类号:

TP303

李宁, 刘霄, 邓中亮. 簇和随机密钥预分配的高效多级密钥更新[J]. 北京邮电大学学报, 2013, 36(4): 7-12.

LI Ning, LIU Xiao, DENG Zhong-liang. Efficient Multi-Level Key Update Scheme Based on Cluster and Random Key Pre-Distribution[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 7-12.

参考文献

[1] 郭云, 高铁杠. 基于LEACH协议的安全路由设计与分析[J]. 计算机工程与应用, 2011, 47(13): 66-71. Guo Yun, Gao Tiegang. Design and analysis about security based on LEACH routing protocol [J]. Computer Engineering and Applications, 2011, 47(13): 66-71.

[2] Chen Jiehui, Salim M B, Matsumoto M. A Novel clustering scheme for sensor networks based on intra-cluster connectivity[C]//New Technologies, Mobility and Security, 2011, 4th IFIP International Conference. Paris: IEEE Press, 2011: 1-4.

[3] Laurent E, Virgil D G. A key management scheme for distributed sensor networks[C]//Proceedings of the 9^th ACM Conference on Computer and Communication Security. Washington, DC: IEEE Press, 2002, 11: 41-47.

[4] 沈金波, 许力, 张美平, 等. 基于簇的无线传感器网络密钥预分配方案[J]. 武汉大学学报: 理学版, 2009, 55(1): 117-120. Shen Jinbo, Xu Li, Zhang Meiping, et al. Cluster-based key pre-distribution scheme for wireless sensor networks[J]. Journal of Wuhan University: Natural Science Edition, 2009, 55(1): 117-120.

[5] Wang Yong, Ramamurthy B, Zon Xukai. An efficient key revocation scheme for wireless sensor networks[C]//IEEE International Conference on Communications. Glasgow: IEEE Communication Society, 2007: 1260-1265.

[6] Raymond D, Midkiff F. Denial of service in wireless sensor network: attacks and dsfenwses[J]. IEEE Pervasice Compting, 2008, 7(1): 74-81.

[7] Jokhio S H, Jokhio A, Kemp A H. Node capture attack detection and defence in wireless sensor networks[J]. The Institution of Engineering and Technology, 2012, 2(3): 161-169.

[8] 邓宏贵, 施佳佳. 基于分簇的无线传感器网络密钥预分配方案[J]. 计算机仿真, 2010(9): 128-131. Deng Honggui, Shi Jiajia. Research of the pre-distribution scheme of the wireless sensor network key base on cluster[J]. Computer Simulation, 2010(9): 128-131.

[9] Perrig A, Szewczyk R, Tygar J. SPINS: security protocols for sensor networks [J]. ACM Wireless Network, 2002, 8(5): 521-53.

[10] 李涛. 无线传感器网络密钥预分配算法研究[J]. 计算机仿真, 2011(7): 150-153. Li Tao. Key pre-distribution method based on clusters for WSN[J]. Computer Simulation, 2011(7): 150-153.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	胡克勇, 宋相琳, 公雪瑶, 孙中卫, 宋传旺. 一种水声传感器网络容错定位算法[J]. 北京邮电大学学报, 2022, 45(1): 39-45.
[4]	胡克勇, 宋相琳, 郭小兰, 孙中卫, 宋传旺. 混合噪声下移动受限水声传感器网络自定位算法[J]. 北京邮电大学学报, 2021, 44(6): 67-73.
[5]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[6]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[7]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[8]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[9]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[10]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[11]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[12]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[13]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[14]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[15]	张俊松, 张启坤, 甘勇, 孟颍辉. 适用于无线医疗传感网的身份认证协议[J]. 北京邮电大学学报, 2018, 41(4): 104-109.

簇和随机密钥预分配的高效多级密钥更新

Efficient Multi-Level Key Update Scheme Based on Cluster and Random Key Pre-Distribution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价