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

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

由于传感器网络节点能量有限,传统的密钥管理方法(如:公开密钥加密技术、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.