无线传感器网络中实现(已按照修改)y.docVIP

1Tiny-IBE在无线传感器网络中的实现 南京邮电大学宽带无线通信与传感网技术教育部重点实验室 China; Abstract: Due to the inherent characteristics of Wireless Sensor Networks. There is a huge obstacle for the application of most eneryption algorithm in the WSN. Beacuse the Idenntity Based Encryption does not need the support of PKI, so it could be applied to the WSN. But the huge computingt time and the cpu usage rate keep it off the application of WSN. Therefore , Tiny-IBE model and its algorithm first proposed in this paper.Then describing the simulation environment ,simulation results and demonstrating the feasibility in the project application. Key words: Tiny-IBE；IBE；WSN；LEACH 1 引言 近年来，随着通信技术和传感器技术的飞速发展，生产出了许多功能强大，成本低廉的传感器，这些器件和技术的更新使得无线传感器网络的大规模应用成为可能。无线传感器网络最初是在军事领域提出的，其研究反过来推动了以网络技术为核心的新军事革命，诞生了网络中心战的思想和体系。目前，无线传感器网络的应用己经由军事领域扩展到反恐、防爆、环境监测、医疗保健、家居、商业、工业等其它众多领域，能完成传统系统无法完成的任务。一般的无线传感器网络都采用节点到基站的模型，在这种模型中将节点收集到的数据传送到基站以后，让基站对数据进行处理，然后在加密，传输。但是在一般的无线传感器网络中都会面临传感器的位置安全，链路层安全（破坏数据接受的效验码，使数据无法正常接收），网络路由层的安全威胁等。 基于身份标识的加密算法(Identity-Based Encryption,IBE)算法是有Shamir在1984年首先提出的。这种加密算法的思想是公钥可以是id，e-mail，身份证号码等任何和通信双方有关的字符串。尽管在Shamir之后人们提出了很多种实现技术，但是直到2001年Boneh和Franklin的文章才给出了一个可实际应用的方法。 2 预备知识 2.1双线性对和CDH问题 IBE加密算法是Shamir在1984年提出来的，他最初的目的是想通过使用任意的字符串作为私钥来简化电邮中的认证管理。2001年的时候，IBE算法由Boneh和Franklin通过基于配对的加密算法实现了。 双线性对是如下形式的映射： 其中是加法群，是乘法群。一般为了安全需要求和群中的离散对数问题是不可解的，双线性对有如下基本性质： 双线性（Bilinear）：对所有的，都有 。中的元素，a,b为整数) [1]。 定义2 非退化性（Non-degenerate）：存在，使得。即映射不能将所有都映射到中某个相同元素。可计算性（Computable）：对于任意，有一个多项式时间的算法来计算。 ，给定，计算出 [2]。 计算性Co-CDH(computational co-DiffieHellman)问题：对任意，给定，，计算出。 2.2基于身份的公钥体制加密 从一般的公钥密码来说，密钥的生成包括下面的步骤： PK=F(SK) （2.2.1） SK=F（MK，PK） （2.2.2） 其中PK是公钥，SK是指私钥，MK是主密钥。 公式2.21和2.22中F函数是从私钥空间映射到公钥空间的有效单向函数。根据有效单向函数的特性，可以比较容易的从私钥计算出公钥，但是如果只知道公钥而想计算出私钥，基本不可能或者是需要非常巨大的计算量[3]。 3 Tiny-IBE 图一：单一Tiny-IBE结构模型。 图二：多Tiny-IBE结构模型 途中H代表H-sensor，L代表L-sensor L-sensor只需要运行移位运算，对传感器 的计算性能要求很低。 其中H-sensor传感器是处理器处理速度比较高的传感器，而L-sensor相对来说处理速度比较低。在这个局部传感器节点中，H-sensor和L-sensor都能收集信息，而L-sensor收集到得信息需要