北京邮电大学学报

  • EI核心期刊

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

• 论文 • 上一篇    下一篇

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

李宁1, 刘霄2, 邓中亮1   

  1. 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 Ning1, LIU Xiao2, DENG Zhong-liang1   

  1. 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:

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

中图分类号: