作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (9): 141-143.

• 安全技术 • 上一篇    下一篇

传感器网络中对偶密钥路径快速收敛算法

李 平 1,2,吴佳英1   

  1. 1. 长沙理工大学计算机与通信工程学院,长沙 410076;2. 湖南大学计算机与通信学院,长沙 410007
  • 出版日期:2006-05-05 发布日期:2006-05-05

Fast Convergence Algorithm on Pairwise Key Path in Sensor Networks

LI Ping1,2, WU Jiayin1   

  1. 1. School of Computer &Telecommunication Engineering, Changsha University of Science and Technology, Changsha 410076;2. Institute of Computer and Communications, Hunan University, Changsha 410007
  • Online:2006-05-05 Published:2006-05-05

摘要: 对偶密钥机制,使得网络中任意两个节点共享预置的密钥,在传感器网络的安全中具有非常重要的意义。由于节点资源受限,如何尽可能减小建立间接对偶密钥的路径长度是该类算法的研究焦点之一。该文提出了一种基于超立方体模型的对偶密钥快速建立算法,采用对二进制串分段及逻辑运算等处理来消并一定数量的异位数目,从而在较大程度上减少生成密钥路径的中间节点。

关键词: 对偶密钥;传感器网络;密钥预置;超立方体模型

Abstract: The pairwise key scheme, which enables any two nodes to share a common key, plays a key role in sensor networks security. Due to node resource constraints, research focuses on achieving minimum path length of indirect pairwise key construction. A fast algorithm on pairwise key establishment is presented, based on the hypercube model. The improved algorithm can effectively reduce the number of different bits between any two nodes by means of subsection on binary strand and boolean calculation, thus evidently reduces the number of intermediate nodes on created key path .

Key words: Pairwise key; Sensor networks; Key pre-distribution; Hypercube model