基于Kryptograph的随机密钥预分发方案研究-计算机科学与技术专业论文.docxVIP

㈣Y ㈣Y 洲㈨—● m9 ㈣0 哪7 m—● 川2 ㈣5 A Research of Random Key Predistribution Schemes Based on a Kryptograph Model by FU Jianbo B．E．(Nanjing University of Technology)1 997 A thesis submitted in partial satisfaction of the Requirements for the degree of Master of Engineering ln Computer Application in the Graduate School of Hunan University Supervisor Professor LI Qiaoliang June，2010 湖南大学学位论文原创性声明 湖南大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取 得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何 其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献 的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法 律后果由本人承担。 作者签名：／i寸钧订火 a期：2．o／砗毛玛1 7日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学 校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被 查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入 有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编 本学位论文。 本学位论文属于 1、保密口，在 年解密后适用本授权书。 2、不保密团。 (请在以上相应方框内打“√”) 作者签名：彳寸金j波 日期：20lo年石月／夕日 刷噬孙嘲k醐吻知％肋日 慕于Kryptograph的随摘 慕于Kryptograph的随 摘 无线传感器网络，是由相当大规模数量的传感器节点组成。因为成本低廉， 传感器通常很小、低能耗、电池供电，且有着很强的资源受限制性。至今，无线 传感器网络在军事信息监测、交通实时监测、环境污染监测、科学研究与野外环 境监测等领域得到相当广泛的使用。通常情况下，无线传感器网络被部署在敌对 区域负责收集敏感信息，所以，它需要通信密钥和一种相应的密钥管理机制，用 来保障其通信链路和发送接收数据安全。 本文的研究项目是基于无线传感器网络中的随机密钥预分发管理方案，主要 内容包括以下几个方面： 首先，对现有的无线传感器网络的密钥管理机制进行了概述。其中包括对现 有密钥管理机制的分类与归纳，对经典密钥管理方案的较全面描述，以及列表显 示不同类型密钥管理机制的对比区别和不同随机密钥管理方案的性能比较。 其次，介绍了Kryptograph随机密钥图和可信传感器网络。与现有的广泛使用 的Erdos．Renyi随机图论相比，Kryptograph随机密钥图更加符合无线传感器网络安 全通信链路的特征。可信传感器网络具有较好的连通性能，但抗捕获的弹性性能 较弱。 最后，提出了O．composite随机密钥预分发的改进方案。只要选择适当的网络 设置参数，O．composite随机密钥预分发的改进方案既有较好的网络连通度，又能 提高无线传感器网络在对抗小规模节点捕获时的弹性性能。 关键词：无线传感器网络；密钥管理；随机密钥预分发；随机密钥图 U 硕十学位论文====!==========!=!!!!!!!=!!=!!!!!===E!=!=!!==!!!=!!!======!!!!!：==!!!!=====!!!!====!!!!========= 硕十学位论文 ====!==========!=!!!!!!!=!!=!!!!!===E!=!=!!==!!!=!!!======!!!!!：==!!!!=====!!!!====!!!!========= Abstract Wireless Sensor Networks(WSNs)are collections of sensors on a large scale． Because of low—price，typically sensors are small，low-cost，battery powered，and highly resource constrained．Nowadays，WSNs are used in these areas：military sensing and tracking，mission-critical，real—time traffic monitoring，real—time pollutio