基于多格的ad hoc网络密钥预配置方案

Multigrid-Based Key Predistribution in Ad Hoc Network

借鉴传感器网络中基于多项式的密钥对预配置方案,设计出一个应用于ad hoc网络的高效密钥对预配置方案:基于多格的密钥预配置方案.该方案提出了多格的概念,将密钥的预配置建立在多个由多项式构成的二维表格之上,从而增加了节点之间建立会话密钥的概率.第1次将门限机制应用到密钥的传输过程中,增强了密钥传输过程中的安全性.通过分析可以看出该方案有一些优良的特性,包括两节点间能以很高的概率成功建立密钥对,对入侵有较强的鲁棒性、低通信量.

Using polynomial-based key predistribution in distribution sensor networks for reference, an efficient key predistribution scheme for ad hoc networks is presented a multigrid-based key predistribution scheme. In this scheme the concept of multi-grid is put forward, on which the key predistribution scheme is upbuilt, and the threshold scheme is introduced into the process of key transfer. The analysis in this paper indicates that this scheme has a number of nice properties, including high probability to establish pairwise keys, tolerance of node captures, and low communication overhead.