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

Multigrid-Based Key Predistribution in Ad Hoc Network

作　　者：王新生[1] 姜皇普[1] 刘聪[2] 杨连敏[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004 [2]燕山大学理学院,秦皇岛066004

出　　处：《计算机研究与发展》2008年第z1期361-364,共4页Journal of Computer Research and Development

摘　　要：借鉴传感器网络中基于多项式的密钥对预配置方案,设计出一个应用于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.

关 键 词：密钥管理系统 密钥预配置方案 二变量t度多项式 AD HOC网络 

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