基于双变量多项式以及空间部署信息对称密钥建立方案.docVIP

基于双变量多项式以及空间部署信息对称密钥建立方案 　　摘 要:为了提高建立密钥的安全性,将基于双变量多项式的密钥建立方案和传感器节点的部署信息结合起来,提出了一种新的密钥建立方案――BPIKS。经分析和证明显示,该方案既具备双变量多项式密钥建立方案的优点又能够避免其不足,能达到既不增加网络开销又提高密钥安全性的目的。 　　关键词:无线传感器网络; 对称密钥; 双变量多项式; 部署信息 　　中图分类号:TP393.08文献标志码:A 　　文章编号:1001-3695(2010)07-2614-04 　　doi:10.3969/j.issn.1001-3695.2010.07.060 　　 　　Pair-wise key establishing scheme for sensor network using deployment?? knowledge and bivariate polynomials 　　 　　XU Liang??1, MA Xing-po??2, ZHANG Ling??1 　　 　　(1.Dept. of Information Science Engineering, Hunan First Normal University, Changsha 410205, China; 2. School of Information Science Engineering, Central South University, Changsha 410083, China) 　　 　　Abstract:This paper made use of the deployment knowledge of the sensors and the bivariate polynomials, proposed a new pair-wise key establishing scheme, which was named BPIKS. The analysis and proof at the last part of this paper, declare that BPIKS possesses of all the advantages of the bivariate polynomial scheme and can evade its disadvantages. 　　Key words:wireless sensor network; symmetric key; bivariate polynomial; deployment knowledge 　　 　　0 引言 　　以提供安全、可靠的保密通信为目标的密钥管理方案和协议的设计是无线传感器网络安全最为重要、最为基本的研究领域。目前,国内外学者提出的许多密钥建立方案都是基于密钥预分配的,实验表明,密钥预分配方案是适合传感器网络的、可行性好的对称密钥建立方案。已经提出的密钥预分配方案有基于密钥池的密钥预分配方案、基于对称矩阵的密钥预分配方案、基于多项式的密钥预分配方案和基于初始密钥的密钥预分配方案等。有些密钥预分配方案还与节点的空间部署信息相结合,以提高随机密钥预分配方案的安全性并减少网络开销。文献[1]中提出的E-G方案以及文献[2]中提出的q-composite方案属于基于密钥池的随机密钥预分配方案;文献[3,4]提到的方案属于基于对称矩阵的密钥预分配方案;文献[5,6]提出的方案是基于对称双变量多项式的随机密钥预分配方案;文献[7]中提出的密钥预分配方案是基于初始密钥的。本文提出的密钥预分配方案BPIKS是基于双变量多项式以及节点的空间部署信息的。双变量多项式随机密钥预分配方案具有计算量小、存储开销少、无通信开销等优点,然而其安全性不够好,故本文将多项式随机密钥预分配方案与节点的部署信息结合,提出了基于多项式以及空间部署信息的对称密钥建立方案,以达到既要保留多项式随机密钥预分配方案的优点又要提高其安全性的目的。 　　1 双变量密钥预分配方案回顾 　　多项式密钥预分配方案首先由Blundo等人[6]提出,其主要思想是在传感器节点布置之前由密钥发布服务器为每一个节点分配一个t度多项式片段,每个节点都能利用该多项式片段以及其他t-1个节点的ID独立地计算出与其他t-1个节点的通信密钥。原始的密钥预分配方案主要是用来为一组节点建立通信密钥的,本文只考虑两个节点之间对称密钥的建立,因此只介绍双变量多项式密钥预分配方案。 　　一个t度双变量多项式f(x,y)可以定义为 　　f(x,y)=∑ti,j=0aijx??iy??j ?ハ凳?aij(0≤i,j≤t)随机取自于有限集GF(Q),Q是能足够容纳一个加密密钥的大素