传感器网络中基于k-GH模型的对偶密钥预置算法  

Researches on Algorithm of Establishment of Pair-wise Key Based on Grid Hypercube Model on Wireless Sensor Networks

作　　者：戴经国[1] 易叶青[1] 刘云如[1] 羊四清[1] 张春元[2] 

机构地区：[1]湖南人文科技学院计算机系,湖南娄底417000 [2]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《系统仿真学报》2007年第15期3441-3446,3472,共7页Journal of System Simulation

基　　金：国家自然科学基金(60573103);湖南省教育厅优秀青年项目(04B047);湖南省重点学科建设项目资助

摘　　要：由于传感器网络节点能量有限,传统的密钥管理方法(如:公开密钥加密技术、KDC等)不适合传感器网络,对偶密钥是传感器网络的一种基本的安全技术,如何结合传感器网络的特性提高对偶密钥性能具有十分重要的意义。依据传感器网络分组部署的特点,在KDC和基于多项式池的密钥预置模型基础上,提出了一种用于密钥预置的k-GH(k-Grid Hypercube)模型,并基于k-GH模型提出了一种新型密钥预置机制。理论与仿真分析表明,新算法具有更低的存储开销、通信开销和良好的安全性能,因此,是一种适合传感器网络的高效对偶密钥预置立算法。Pair-wise key establishment is a fundamental security service in sensor network and how to combine the characteristic of the sensor network is very important for improving the performance of pair-wise key. However, due to the resource constraints on sensor node, it is not feasible for sensor network to use traditional key management techniques such as public key and key distribution center （KDC）. According to the character of sensor network grouping deployment, a general framework for establishing pair-wise keys between sensor nodes was developed by using bivariate polynomials and a novel Key Pre-distribution scheme was proposed based on k-GH （k-Grid Hypercube） model The analysis and simulations show the new schemes have a number of nice properties, lower storage, communication overhead, better security performance. Hence, it is a high efficient and feasible scheme for establishing Pair-wise Keys on wireless sensor network.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]