一种基于单向函数适用于传感器网络密钥预分配方案.docVIP

一种基于单向函数的适用于传感器网络的密钥预分配方案 　　摘 要：网络的密钥管理方案作为所有上层安全、应用的基础，对网络的安全性能、服务性能起着至关重要的作用。简要介绍了无线传感器网络中密钥管理问题上近年来的研究成果，在此基础上提出了一种基于单向函数的密钥预分配方案，并对其安全性和连通性进行了详细的分析。 　　?す丶?词：无线传感器网络；密钥管理；密钥预分配 　　?ぶ型挤掷嗪牛?TP301．6 文献标志码：A 　　 文章编号：1001-3695(2008)07-2148-04 　　?? 　　One way function??based key predistribution scheme for sensor networks 　　 　　WANG Yuan??xi??er????1,2??,WU Chuan??kun????1?? 　　?? 　　(1. State Key Laboratory of Information Security,Institute of Software, Chinese Academy of Sciences, Beijing 100084, China; 2. Graduate School, Chinese Academy of Sciences, Beijing 100039, China) 　　?? 　　Abstract: Key management, the foundation of upper level security service and application service, has been carefully studied nowadays. This paper introducedthe research status of key management for WSN, proposeda new key pre??distribution scheme based on one??way functions, and analyzedits connectivity and security features in detail. 　　??Key words：wireless sensor networks; key management;key pre??distribution scheme 　　 　　无线传感器网络（WSN）是由大量传感器节点通过无线通信方式形成的多跳自组织网络，通过汇聚节点与外部网络连接，用于采集信息、协同处理数据，将采集到的信息即时传递给用户。传感器网络在军事、国家安全、反恐防灾等安全敏感领域的应用使得其安全问题日益受到重视。传感器节点物理上暴露，容易被敌手俘获（compromise）、携带能源有限、计算能力低且存储空间小，这都为其安全的实现提出了挑战。 　　?ケ疚幕毓私樯芰私?年来国内外在密钥管理方面的研究成果，分析了各种密钥管理方案的特点，并在此基础上提出了一种基于单向函数的密钥预分配方案。方案中节点通过多个单向函数建立两种不同的通信密钥，在保证安全性能的同时，进一步节省节点的密钥存储空间，以支持更大规模的网络。 　　 　　1 相关研究 　　 　　?ッ茉抗芾砘?制主要有自增强机制、可信任服务器分配机制和预分配密钥机制。其中，自增强机制基于公钥密码体制，不适用于低功耗的无线传感器网络。可信任服务器分配机制需要可靠的第三方进行密钥分配，如SPINS[1]中提出利用基站为每对通信节点分配通信密钥，这样过于依赖基站的密钥管理机制，不适用于大规模、自组织、缺少固定基础设施的无线传感器网络。普遍认为密钥预分配机制是最适合无线传感器网络的密钥管理机制，它使用预置在节点中的密钥信息，在网络布置后动态地建立网络安全通信链路。以下介绍近年来最重要的几种密钥预分配方案。为了行文方便，首先约定文中使用的符号如下：?? 　　??P 密钥池n 传感器节点总数 　　??f（） 单向函数k 传感器节点拥有单向函数总数 　　??ID 节点在网络中的惟一标志?? 　　m 单向函数总数m＝|P| 　　??V 节点的通信节点空间?? 　　k????m?? 传感器节点的主密钥 　　??E????k??（m） 用密钥k对消息m进行加密?? 　　SD 网络安全性能指标 　　??R 随机数?? 　　 　　??Laurent Eschenauer和Virgil Gligor首先提出基于随机图理论的随机密钥预分配方案[2]。在网络部署前生成一个密钥池，每个节点从密钥池中随机选择??x??个密钥构成密钥环（key ring）。网络布置后，邻居节点通过广播密钥的标志ID，发现共享密钥并以此进行安全通信。该方案中密钥池