基于组合设计和身份加密的分簇无线传感器网络密钥管理方案

计算机应用 ›› 2012, Vol. 32 ›› Issue (05): 1392-1396.

基于组合设计和身份加密的分簇无线传感器网络密钥管理方案

张敏情,付文华,吴旭光

武警工程大学网络与信息安全武警部队重点实验室，西安 710086

收稿日期:2011-11-04 修回日期:2011-12-28 发布日期:2012-05-01 出版日期:2012-05-01
通讯作者: 付文华
作者简介:张敏情（1967－），女，陕西西安人，教授，主要研究方向:密码学、信息安全；付文华（1985－），男，江西樟树人，硕士研究生，主要研究方向:密码学、无线传感器网络安全；吴旭光（1986－），男，河南商丘人，助教，硕士，主要研究方向:信息安全。
基金资助:
国家自然科学基金资助项目(61103230);陕西省自然科学基金资助项目(2010JM8034,2011JM8012);武警工程大学基础基金资助项目(wjy201122,wjy201024)

Key management scheme based on composite design and identity encryption for clustered wireless sensor networks

ZHANG Min-qing,FU Wen-hua,WU Xu-guang

Key Laboratory of Network and Information Security of APF, Engineering University of APF, Xi'an Shaanxi 710086,China

Received:2011-11-04 Revised:2011-12-28 Online:2012-05-01 Published:2012-05-01
Contact: FU Wen-hua

摘要/Abstract

摘要： 针对现有分簇式无线传感器网络密钥管理方案中存在的健壮性差、簇头节点抗俘获性差和可扩展性差等问题，结合组合设计和基于身份密码体制的思想，提出一种新的密钥管理方案。采用组合设计的方法构造每个簇的密钥池，使簇内节点均共享一个密钥。簇内节点使用椭圆曲线密码体制建立簇内对密钥，簇头节点使用基于身份密码体制建立簇头之间对密钥。该方案支持节点动态变化。性能分析表明，与现有的分簇式密钥管理方案相比，该方案具有良好的健壮性、簇头节点抗俘获性、可扩展性和较低的系统开销。

关键词: 无线传感器网络, 密钥管理, 组合设计, 基于身份加密, 分簇

Abstract: The existing clustered key management scheme for Wireless Sensor Networks (WSN) has poor robustness, resilience of cluster head nodes and extensibility. This scheme took the composite design to construct the key subset of cluster in order to make all the nodes in the same cluster share a common key. The nodes in the same cluster took the Elliptic Curve Cryptography (ECC) to establish the pairwise key between the nodes, and the cluster head nodes of more energy took the identity-based encryption to establish the pairwise key between the cluster head nodes. In this scheme, the nodes could join and leave networks dynamically. The performance analysis shows that this scheme has good robustness, resilience of cluster head nodes and extensibility with lower communication overhead and storage cost.

Key words: Wireless Sensor Network （WSN）, key management, composite design, identity-based encryption, cluster

中图分类号:

TP393.08

张敏情付文华吴旭光. 基于组合设计和身份加密的分簇无线传感器网络密钥管理方案[J]. 计算机应用, 2012, 32(05): 1392-1396.

ZHANG Min-qing FU Wen-hua WU Xu-guang. Key management scheme based on composite design and identity encryption for clustered wireless sensor networks[J]. Journal of Computer Applications, 2012, 32(05): 1392-1396.

参考文献

［1］CHEN X, MAKKI K, YEN K, et al. Sensor network security: a survey［J］. IEEE Communications Surveys and Tutorials， 2009,11(2): 52-73.

［2］苏忠,林闯,封富君,等.无线传感器网络密钥管理的方案和协议［J］.软件学报,2007,18(5):1218-1231.

［3］许力. 无线传感器网络的安全和优化［M］. 北京: 电子工业出版社, 2010.

［4］JOLLY G, KUSCU M C, KOKATE P, et al. Low-energy key management protocol for wireless sensor networks［C］// The 8th IEEE International Symposium on Computers and Communications Proceedings. Washington, DC: IEEE Computer Society, 2003: 335-340.

［5］ZHU SEN-CUN, SETIA S. LEAP: Efficient security mechanisms for large-scale distributed sensor networks［C］// Processings of the 10th ACM Conference on Computer and Communications Security. New York: ACM, 2003: 62-72.

［6］CAMTEPE S A, YENER B. Combinatorial design of key distribution mechanisms for wireless sensor networks［C］// Processings of the Computer Security-ESORICS. Berlin: Springer-Verlag, 2004: 293-308.

［7］沈金波,许力,张美平,等.基于簇的无线传感器网络密钥预分配方案［J］.武汉大学学报:理学版,2009,55(1): 117-120.

［8］REZA A, ARASH R-M, ZINE-EDDINE A. A key management scheme for cluster based wireless sensor networks［C］// Processings of the 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing. Washington, DC: IEEE Computer Society, 2008:222-227.

［9］柳亚男,王箭,杜贺.无线传感器网络门限密钥共享模型［J］.电子与信息学报,2011,33(8): 1913-1918.

［10］GAUBATZ G, KAPS J P, SUNAR B. Public keys cryptography in sensor networks［C］// Proceedings of the 1st European Workshop on Security in Ad-Hoc and Sensor Networks. New York: ACM, 2004: 2-18.

［11］GURA N, PATEL A, WANDER A, et al. Comparing elliptic curve cryptography and RSA on 8-bit CPUs［C］// Proceedings of the 6th International Conference on Ad-Hoc, Mobile and Wireless Networks. New York:ACM Press, 2007: 153-171.

［12］OLIVEIRA L, SCOTT M, LOPZ J, et al. TinyPBC: Pairings for authentication identity-based non-interactive key distribution in sensor networks［C］// 5th International Conference on Networked Sensing Systems. Washington, DC: IEEE Computer Society， 2008: 173-180.

［13］ZHANG YAN-CHAO, LIU WEI, LOU WEN-JING, et al. Location-based compromise-tolerant security mechanisms for wireless sensor networks［J］.IEEE Journal on Selected Areas in Communications, 2006,24(2):247-260.

［14］柯召,魏万迪.组合论［M］.北京:科学出版社,1981.

［15］BONEH D, FRANKLIN M. Identify-based encryption from the Weil pairing［J］. Journal of Computing, 2003, 32(3):586-615.

［16］DU WEN-LIANG, DENG JING, YUNGHSIANG S, et al. A key management scheme for wireless sensor networks using deployment knowledge［C］// Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies. Washington, DC: IEEE Computer Society, 2004:7-11.

[1]	王家瑞, 谭国平, 周思源. 高速车联网场景下分簇式无线联邦学习算法[J]. 计算机应用, 2021, 41(6): 1546-1550.
[2]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[5]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[6]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[7]	袁驰. 基于身份的动态层簇式无线传感网络认证算法[J]. 计算机应用, 2020, 40(11): 3236-3241.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[10]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[11]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[12]	韩司, 郑宝昆, 曹奇敏. 基于逻辑密钥树的无线传感网络密钥管理方案[J]. 计算机应用, 2019, 39(5): 1378-1384.
[13]	周阳, 吴启武, 姜灵芝. 基于分布式路径计算单元的多域光网络组密钥管理方案[J]. 计算机应用, 2019, 39(4): 1095-1099.
[14]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[15]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.