一种基于二次型的无线传感器网络密钥管理方案

doi:10.3969/j.issn.0372-2112.2013.02.002

电子学报 ›› 2013, Vol. 41 ›› Issue (2): 214-219.DOI: 10.3969/j.issn.0372-2112.2013.02.002

一种基于二次型的无线传感器网络密钥管理方案

王小刚, 石为人, 周伟, 高鹏, 蒋亿松

重庆大学自动化学院,重庆 400044

收稿日期:2012-05-02 修回日期:2012-08-06 出版日期:2013-02-25
- 作者简介:
- 王小刚 男,1984年2月出生,陕西宝鸡人.2008进入重庆大学自动化学院硕博连读,现为博士生.主要研究方向为无线传感器网络、普适计算,建筑节能等. E-mail:wxg_zf@yahoo.com.cn;wxg_zf@163.com石为人男,1948年10月出生,重庆市人.教授、博士生导师.主要研究方向为信息控制与智能系统、无线传感器网络及其应用、嵌入式系统、普适计算等. E-mail:wrs@cqu.edu.cn
- 基金资助:
- 国家科技支撑计划 (No.2011BAJ03B13)

A Key Management Scheme Based on Quadratic Form for Wireless Sensor Network

WANG Xiao-gang, SHI Wei-ren, ZHOU Wei, GAO Pen, JIANG Yi-song

College of Automation, Chongqing University, Chongqing, 400044, China

Received:2012-05-02 Revised:2012-08-06 Online:2013-02-25 Published:2013-02-25

摘要/Abstract

摘要： 针对现有的基于多项式的密钥预分配管理方案受限于节点间密钥共享率和网络连通率等问题,文中提出了一种基于二次型的无线传感器密钥管理方案.该方案突破现有二元t次对称多项式建立共享密钥的思路,引入多元非对称二次型多项式,利用二次型特征值与特征向量之间的关系,分析证明二次型正交对角化的特性,生成密钥信息,节点则通过交换密钥信息实现身份认证,生成与邻居节点之间独立唯一的会话密钥.性能分析表明,与现有的密钥管理方案相比,方案在抗俘获性、连通性、可扩展性、通信开销和存储开销上有较大的改进.

关键词: 无线传感器网络, 密钥管理, 二次型, 特征值, 特征向量

Abstract: This paper presents a key management scheme based on quadratic form polynomial for wireless sensor network (WSN) for the problems that some existing key pre-distribution schemes are limited in key sharing and network connectivity probability between neighbor nodes.It beyonds the current ideas for establishing shared key based on quadratic symmetric polynomial and presents the multiple asymmetric quadratic form polynomial,and analyzes the orthogonal diagonalization properties of quadratic form to generate the key information by the relationship between eigenvalues and eigenvectors of the quadratic form,the nodes could achieve identification and generate the unique session keys between the neighbor nodes through exchanging the key information.Compared to some existing key pre-distribution schemes,the analysis of performance show that this scheme could resist captive,have good scalability and connectivity,and have a lower storage cost,a lower communication overhead.

Key words: wireless sensor network, key management, quadratic form, eigenvalues, eigenvectors

中图分类号:

TP393.02

王小刚, 石为人, 周伟, 高鹏, 蒋亿松. 一种基于二次型的无线传感器网络密钥管理方案[J]. 电子学报, 2013, 41(2): 214-219.

WANG Xiao-gang, SHI Wei-ren, ZHOU Wei, GAO Pen, JIANG Yi-song. A Key Management Scheme Based on Quadratic Form for Wireless Sensor Network[J]. Acta Electronica Sinica, 2013, 41(2): 214-219.

参考文献

[1] Xiaojiang Du,et al.Security in wireless sensor networks[J].IEEE Wireless Communications,2008,15(4):60-66.
[2] Zhang Yuan,Shen Yongluo,Lee Sangkeun.A cluster-based group key management scheme for wireless sensor networks[A].Proceedings of the 12th International Asia Pacific Web Conference[C].APWeb,2010.386-388.
[3] 李凤华,王巍,马建峰.适用于传感器网络的分级群组密钥管理[J].电子学报,2008,36(12):2405-2411. Li Fenghua,Wang Wei,Ma Jianfeng.Leveled group key management for wireless sensor networks [J].Acta Electronica Sinica,2008,36(12):2405-2411.(in Chinese)
[4] 彭清泉,裴庆祺,等.无线传感器网络中自治愈的群组密钥管理方案[J].电子学报,2010,38(1):123-128. Peng Qingquan,Pei Qingqi,et al.A self-healing group key management scheme in wireless sensor networks [J].Acta Electronica Sinica,2010,38(1):123-128.(in Chinese)
[5] Eschenauer L,Gligor V.A key management scheme for distributed sensors networks[A].Proceedings of the 9th ACM Conference on Computer and Communications Security[C].New York,USA:ACM Press,2002.41-47.
[6] Chan Haowen,Perrig A,Song D.Random key pre-distribution schemes for sensor network[A].Proceedings of the IEEE Symposium On Security and Privacy[C].Washington DC,USA:IEEE Press,2003.197-213.
[7] 阎军智,李凤华,马建峰.一种无状态的传感器网络密钥预分配方案[J].电子学报,2009,37(10):2199-2204. Yan Junzhi,Li Fenghua,Ma Jianfeng.A self-healing group key management scheme in wireless sensor networks [J].Acta Electronica Sinica,2009,37(10):2199-2204.(in Chinese)
[8] 杨庚,王江涛,等.基于身份加密的无线传感器网络密钥分配方法[J].电子学报,2007,35(1):179-184. Yang Geng,Wang Jiangtao,et al.A key establish scheme for WSN based on IBE and diffie-hellman algorithms [J].Acta Electronica Sinica,2007,35(1):179-184.(in Chinese)
[9] Liu Donggang,Ning Peng.Establishing pair-wise keys in distributed sensor networks[A].Proceedings of the l0th ACM Conference on Computer and Communications Security[C].New York,USA:ACM Press,2003.52-61.
[10] Chorzempa M,Park J M,Eltoweissy M.SECK:Survivable and efficient clustered keying for wireless sensor networks[A].Proceedings of the IEEE International Performance,Computing and Communications Conference (Phoenix)[C].USA:IEEE Press,2005.453-458.
[11] Choi S,et al.Key management in wireless sensor networks with inter-network sensor roaming[A].Proceedings of the 33rd IEEE Conference on Local Computer Networks[C].Montreal,Quebec,Canada:IEEE Press,2008.328-335.
[12] Delgosha F,Fekri F.Key pre-distribution in wireless sensor networks using multivariate polynomials[A].Proceeding of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks[C].USA:IEEE Press,2005.118-129.
[13] Kim J M,et al.N-dimensional grid-based key pre-distribution in wireless sensor networks[A].Proceeding of International Conference on Computational Science and its Applications[C].Malaysia:ICCSA Press,2007,2.1107-1120.
[14] Dutertre B,Cheung S,Levy J.Light Weight Key Management in Wireless Sensor Networks by Leveraging Initial Truest,SDL Technical Report[R].SRI-SDL-04-02,2004.
[15] Werneth C M,Dhar M,Maung K M,et al.Numerical gram-schmidt orthonormalization .European Journal of Physics,2010,31(3):693-700.

一种基于二次型的无线传感器网络密钥管理方案

A Key Management Scheme Based on Quadratic Form for Wireless Sensor Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	于建立, 吴传斌, 冷赫, 鲁志伟. 基于磁场分布特性的接地网故障诊断研究[J]. 电子学报, 2022, 50(3): 598-607.
[3]	王祎心, 魏兵, 范凯航, 李益文, 魏小龙. 无条件稳定FETD方法中亚网格技术的研究[J]. 电子学报, 2022, 50(11): 2799-2805.
[4]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[5]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[6]	任正伟, 李雪婷, 王丽娜, 童言, 徐士伟, 丁炜. 云存储中外包数据确定性删除研究综述[J]. 电子学报, 2022, 50(10): 2542-2560.
[7]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[8]	马剑飞, 丁凯, 颜冰, 林春生. 基于AUV晃动平台的水下磁性目标定位[J]. 电子学报, 2021, 49(6): 1088-1093.
[9]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[10]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[11]	解辉, 马俊涛, 姚智刚, 吕萌, 史林, 尹园威. 基于改进传播算子的DS-SS信号扩频序列盲估计方法[J]. 电子学报, 2020, 48(1): 9-16.
[12]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[13]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[14]	冯建周, 宋沙沙, 王元卓, 刘亚坤, 武红颖, 龚昊. 基于改进注意力机制的实体关系抽取方法[J]. 电子学报, 2019, 47(8): 1692-1700.
[15]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.