安全的无线传感器网络密钥预分配方案

doi:10.11772/j.issn.1001-9081.2013.07.1851

计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 1851-1853.DOI: 10.11772/j.issn.1001-9081.2013.07.1851

安全的无线传感器网络密钥预分配方案

张记¹,杜小妮²,李旭¹,林纪坡¹

1. 西北师范大学计算机科学与工程学院，兰州 730070
2. 西北师范大学数学与统计学院，兰州 730070

收稿日期:2013-01-06 修回日期:2013-02-22 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者: 杜小妮
作者简介:张记(1986-)，男，重庆人，硕士研究生，主要研究方向：信息安全、密码学；杜小妮(1972-)，女，甘肃庆阳人，教授，博士，主要研究方向：信息安全、密码学；李旭(1985-)，男，陕西西安人，硕士研究生，主要研究方向：信息安全、密码学；林纪坡(1986-)，男，河南洛阳人，硕士研究生，主要研究方向：信息安全、密码学。
基金资助:
国家自然科学基金资助项目(61063041，61202395，61163038，61262057);国家自然科学基金资助项目(61063041，61202395，61163038，61262057);国家自然科学基金资助项目(61063041，61202395，61163038，61262057);国家自然科学基金资助项目(61063041，61202395，61163038，61262057);甘肃省自然科学基金资助项目(1208RJZA255);教育部新世纪优秀人才计划项目（NCET-12-0620）;人力资源与社会保障部留学回国人员择优资助项目

Security key pre-distribution scheme for wireless sensor networks

ZHANG Ji¹,DU Xiaoni²,LI Xu¹,LIN Jipo¹

1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China
2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou Gansu 730070, China

Received:2013-01-06 Revised:2013-02-22 Online:2013-07-06 Published:2013-07-01
Contact: DU Xiaoni

摘要/Abstract

摘要： 密钥管理是无线传感器网络(WSN)安全的核心问题。基于二元对称多项式的随机密钥预分配方案为节点的通信提供了一种安全机制，但这些方案都存在“t-security”问题，很难抵制节点的捕获攻击。为了更好地解决该问题，提高网络的安全阈值及节点的抗捕获能力，采用可转化三元多项式代替二元对称多项式来建立节点间通信，并引入密钥分发节点进行分簇网络密钥分发。同时，由于对节点密钥采用单向Hash函数进行处理，提高了密钥破解难度。分析结果表明，该方案提高了网络的安全性及节点的抗毁性与可扩展性，降低了传感器普通节点的存储与计算开销。

关键词: 无线传感器网络, 可转化三元多项式, Hash函数, 分簇, 密钥预分配

Abstract: Key management is the core security issue in Wireless Sensor Network (WSN). Based on bivariate symmetric polynomials of random key pre-distribution scheme, a safety mechanism was provided for the nodes communication; however, it has the "t-security" problem and vulnerable to the node capture attack. In order to well solve this problem, and to improve the safety threshold value of network and node ability of anti-trapping, the authors used the convertible ternary polynomial instead of binary polynomial to establish inter-node communication and introduce the key distribution node to do key distribution of the cluster network. The new scheme improved the network anti-trapping ability. Moreover, decoding the sensor node key became almost impossible because of the use of the one-way Hash function. The analytical results show that this scheme has higher anti-destruction ability, scalability and security, and also reduces the overhead of storage and computation among common sensor nodes.

Key words: Wireless Sensor Network (WSN), convertible ternary polynomial, Hash function, clustering, key pre-distribution

中图分类号:

TP309.7

张记杜小妮李旭林纪坡. 安全的无线传感器网络密钥预分配方案[J]. 计算机应用, 2013, 33(07): 1851-1853.

ZHANG Ji DU Xiaoni LI Xu LIN Jipo. Security key pre-distribution scheme for wireless sensor networks[J]. Journal of Computer Applications, 2013, 33(07): 1851-1853.

参考文献

［1］AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: a survey［J］. Computer Networks, 2002, 38(4): 393-422.

［2］MAO GUOQIANG, FIDAN B, ANDERSON B D O. Wireless sensor network localization techniques［J］. IEEE Computer Networks, 2007, 51(1):2529-2523.

［3］YICK J, MUKHERJEE B, GHOSAL D. Wireless sensor network survey［J］. IEEE Computer Networks, 2008, 52(12): 2292-2300.
［4］NEUMAN B C, TSO T. Kerberos: an authentication service for computer net-works［J］. IEEE Communications, 1994, 32(9):33-38.

［5］ESCHENAUER L, GLIGOR V D. A key management scheme for distributed sensor networks［C］// Proceedings of the 9th ACM Conference on Computer and Communications Security. New York: ACM Press, 2002：41-47.

［6］CHAN H, PERRIG A, SONG D. Random key predistribution schemes for sensor networks［C］// Proceedings of IEEE 2003 Symposium on Security and Privacy. Washington, DC：IEEE Computer Society, 2003：197-213.

［7］BLUNDO C, SANTIX A D, HERZBERG A, et al. Perfectly-secure key distribution for dynamic conferences［C］// Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology. Berlin: Spring-Verlag, 1992: 471-486.

［8］LIU DONGGANG, NING PENG. Location-based pairwise key establishments for static sensor networks［c］// Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks. New York: ACM Press, 2003:72-82.

［9］HUANG D, MEHTA M, MEDHI D, et al. Location aware key management scheme for wireless sensor networks［C］// Proceedings of the ACM Workshop on Security for Ad Hoc and Sensor Networks. New York: ACM Press, 2004:29-42.

［10］DU W L, DENG J, HAN Y S, et al. A key predistribution scheme for sensor networks using deployment knowledge［C］// Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communication Societies. Washington, DC: IEEE Computer Society, 2004:62-77.

［11］LIU D G, NING P. Establishing pairwise keys in distributed sensor networks［C］// Proceedings of the 10th ACM Conference on Computer and Communication Security. New York: ACM Press, 2003:52-61.

［12］方赵林,谢红军.基于可转换三元多项式的WSN密钥管理方案［J］. 计算机科学, 2011,38(10A):56-58.

[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(3): 817-823.
[13]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[14]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[15]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.

安全的无线传感器网络密钥预分配方案

Security key pre-distribution scheme for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics