(计算机应用技术专业论文)无线传感器网络密钥管理研究(1).pdf_第1页
(计算机应用技术专业论文)无线传感器网络密钥管理研究(1).pdf_第2页
(计算机应用技术专业论文)无线传感器网络密钥管理研究(1).pdf_第3页
(计算机应用技术专业论文)无线传感器网络密钥管理研究(1).pdf_第4页
(计算机应用技术专业论文)无线传感器网络密钥管理研究(1).pdf_第5页
已阅读5页,还剩71页未读, 继续免费阅读

(计算机应用技术专业论文)无线传感器网络密钥管理研究(1).pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

南京邮电大学硕士研究生学位论文 摘要 摘要 无线传感器网络( w i r e l e s ss e n s o rn e t w o r k s ,简称w s n ) 是一种综合了传感器技术、嵌 入式计算技术、分布式处理技术和无线通信技术的新一代网络,有着广泛的应用前景。无 线传感器网络在很多应用下有较高的安全要求,比如在军事领域和商业领域,然而,由于 无线传感器节点本身硬件能力的一些限制,导致了无线传感器网络面临比传统网络更加严 峻的安全问题,因此,安全问题成为无线传感器网络研究的一个重要方面。 加密技术是保证传感器网络通信安全的基础,而密钥管理是其中的关键问题。目前, 加密技术主要分为对称加密和非对称加密,因此,在无线传感器网络中研究密钥管理也分 为两个方向。本文就是针对无线传感器网络的密钥管理进行了介绍和研究。 在本文中,首先介绍了无线传感器网络和密钥管理的基本概念和特点,然后介绍了目 前几种流行的无线传感器网络密钥管理方案。在此基础上,主要从密钥管理的两个研究方 向一一基于对称密钥体系和基于非对称密钥体系,进行了探讨。 对于基于对称密钥体系的密钥管理方案,目前研究表明,最适于w s n 的就是密钥预分 配方案。本文提出了一种基于位置信息的随机密钥预分配方案。此方案通过使用位置信息 和优先级划分的方法,提高了节点能够安全通信的概率。通过仿真分析表明,与随机密钥 预分配方案相比,文中所提出的方案能改善无线传感器网络的一些性能,如网络连通度、 通信负载、网络对于节点被俘获的抵抗性等。 对于基于非对称密钥体系的密钥管理方案,本文介绍了基于椭圆曲线的i b e 算法在 w s n 密钥管理中的两种应用,一种是用i b e 算法实现节点非对称加密的密钥管理方案,另 一种是用i b e 算法实现节点对称加密的密钥管理方案。文中详细介绍了这两种管理方案, 并且从计算负载、通信负载、网络对于节点被俘获的抵抗性、网络的扩展性等方面分析了 它们的性能,结果表明这两种密钥管理方案各有其特点和优点,是性能良好的密钥管理方 案。 南京邮电大学硕士研究生学位论文 a b s t r a c t a b s t r a c t w i r e l e s ss e n s o rn e t w o r k s ( w s n ) c o m b i n e st h e t e c h n o l o g i e s o fs e n s o r ,w i r e l e s s c o m m u n i c a t i o n ,m i c r o e l e c t r o m e c h a n i s ms y s t e m s ( m e m s ) a n dd i s t r i b u t e dc o m p u t i n g i th a s f o u n dw i d ea p p l i c a t i o n s i nm a n ys i t u a t i o n s ,w s nn e e d sh i 醇s e c u r i t y ,f o ri n s t a n c e ,i nm i l i t a r y a n db u s i n e s sf i e l d s h o w e v e r ,d u et ot h el i m i t e dh a r d w a r ec a p a b i l i t i e so fs e n s o rn o d e s ,m a t u r e s e c u r i t ys c h e m e sc a nn o tb ed i r e c t l ya p p l i e dt ow s n ,f o rt h i sr e a s o n ,l o t s o fe f f o r t sn e e dt ob e s p e n to ns e c u r i t yi s s u e so fw s n c r y p t o g r a p h yi s t h eb a s e o fs e c u r ec o m m u n i c a t i o ni ns e n s o rn e t w o r k i nw s n ,k e y m a n a g e m e n ti st h ek e yi s s u ef o rc r y p t o g r a p h y r e c e n t l y ,c r y p t o g r a p h yh a st w ok i n d s ,o n ei s p u b l i ck e yc r y p t o g r a p h y ,a n o t h e ri ss y m m e t r i ck e yc r y p t o g r a p h y s ow eh a v et w od i r e c t i o n so f r e s e a r c ho nk e ym a n a g e m e n ta c c o r d i n gt od i s t i n c tc r y p t o g r a p h y t h i st h e s i se m p h a s i z e so nt h e i s s u eo fk e ym a n a g e m e n ti nw s n i nt h i st h e s i s ,w ei n t r o d u c et h eb a s i cc o n c e p t sa n dc h a r a c t e r so fw s n f i r s t ,c o m b i n gw i t h k e ym a n a g e m e n tt e c h n o l o g y s e c o n d l y ,s e v e r a lc l a s s i ck e yp r e - d i s t r i b u t i o ns c h e m e sb a s e do n s y m m e t r i ck e yc r y p t o g r a p h ya n dak e ym a n a g e m e n ts c h e m eu s i n ge l l i p t i cc u r v ec r y p t o g r a p h y ( e c c ) a l g o r i t h mb a s e do np u b l i ck e yc r y p t o g r a p h ya r ed i s c u s s e db r i e f l y t h e n ,b a s e do na r a n d o mk e yp r e d i s t r i b u t i o ns c h e m e ( 砒o s ) ,w ed e v e l o pap o s i t i o n - b a s e dr a n d o mk e y p r e d i s t r i b u t i o ns c h e m e ( p k p s ) w h i c hu s et h ep o s i t i o na n dp r i o r i t i z a t i o nt oi n c r e a s et h e p r o b a b i l i t yo fs e c u r e c o m m u n i c a t i o nb e t w e e nn o d e s s i m u l a t i o nr e s u l t ss h o wt h a tt h e p e r f o r m a n c e ,i n c l u d i n gc o m m u n i c a t i o nc o s t ,c o n n e c t i v i t y ,a n dn e t w o r kr e s i l i e n c ea g a i n s tn o d e c a p t u r eo fs e n s o rn e t w o r k sc a nb es u b s t a n t i a l l yi m p r o v e db yu s i n gt h ep r o p o s e ds c h e m e s t h e p k p sa n di t sd e t a i l e dp e r f o r m a n c ee v a l u a t i o na r ea l s op r e s e n t e di nt h i st h e s i s w ea l s op r e s e n ta ni d e n t i t y b a s e dk e ya g r e e m e n ta n de n c r y p t i o ns c h e m e ( i b e ) f o rw i r e l e s s s e n s o rn e t w o r k s t h es c h e m ei sa ne l l i p t i cc u r v ec r y p t o g r a p h yt y p ea l g o r i t h m w er e v i e w b r i e f l ya b o u ti b ea l g o r i t h mf i r s t t h e nw ed e s c r i b eak e ya g r e e m e n ts c h e m ef o ra s y m m e t r y e n c r y p t i o nb e t w e e ns e n s o rn o d e sa n dak e ya g r e e m e n ts c h e m ef o rs y m m e t r i ce n c r y p t i o nb e t w e e ns e n s o r n o d e su s i n gi b ea l g o r i t h m w ed i s c u s st h ep e r f o r m a n c eo ft w ok e ya g r e e m e n ts c h e m e s ,i n c l u d i n g c o m p u t a t i o nc o s t ,c o m m u n i c a t i o nc o s t ,n e t w o r kr e s i l i e n c ea g a i n s tn o d ec a p t u r eo fs e n s o rn e t w o r k s t h e n w ec a nc o n c l u d et h a tb o t hk e ya g r e e m e n ts c h e m e sa r ee f f i c i e n ta n ds e c u r es c h e m e s 南京邮电大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的 地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包 含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了 明确的说明并表示了谢意。 研究生签名:鉴韭日期:兰丝乙圣:主j 南京邮电大学学位论文使用授权声明 南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留 本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其 他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一 致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布 ( 包括刊登) 论文的全部或部分内容。论文的公布( 包括刊登) 授权 南京邮电大学研究生部办理。 研究生签名: 蓥盎 导师签 南京邮电大学 硕士学位论文摘要 学科、专业: 工学计算机应用技术 研究方向: 计算机通信与网间互连技术 作 题 型级研究生蔡晓指导教师杨庚 目:无线传感器网络密钥管理研究 英文题目:t h er e s e a r c ho nk e ym a n a g e m e n tf o rw i r e l e s ss e n s o r n e t w o r k s 主题词: 无线传感器网络密钥管理安全位置信息 优先级i b e 算法 k e y w o r d s :w i r e l e s s s e c u r i t y s e n s o rn e t w o r k s ( w s p o s i t i o n b a s e d n ) k e ym a n a g e m e n t p r i o r i t y i b ea l g o r i t h m 课题来源: 江苏省“六大人才高峰 基金资助项目( 编号:0 6 一 e 一0 4 4 ) 南京邮电大学硕士研究生学位论文 引言 引言 1 课题研究背景和意义 无线传感器网络( w i r e l e s ss e n s o rn e t w o r k s ,简称w s n ) 综合了传感器、嵌入式计算、 分布式处理和无线通信等多种技术,因其在战场感知、反恐、工业制造自动化、分布式机 器人、环境监测、自然灾害预防、医疗保健、智能家居、航空管制、空间探索等众多领域 有着广泛的潜在用途,目前已成为计算机科学领域一个活跃的研究分支。1 9 9 9 年8 月美国 “商业周刊”将其列为2 1 世纪最重要的2 1 个技术之一,它将会对人类未来的生活方式产生 深远的影响。我国“国家中长期科学和技术发展规划纲要( 2 0 0 6 - - , 2 0 2 0 ) 也将其列为信息 产业及现代服务业的优先发展主题之一,预计2 0 1 5 年w s n 将成规模大量推广使用。 随着w s n 研究的深入和逐步走向应用,w s n 的安全问题也越来越重要。但是由于w s n 存 在诸多限制和特点,比如传感器节点的资源限制、配置前无法获知网络的拓扑结构、无人 照顾的传感器节点容易遭受到物理攻击、缺少固定的基础结构等等,使其所面临的安全挑 战比传统的网络更加严峻。目前,国外大多数w s n 安全研究主要集中在密钥管理、拒绝服 务和安全路由等方面,而国内关于w s n 的研究多数针对路由协议的改进,安全问题考虑的 比较少,w s n 的安全研究还很不成熟,对于这方面的研究还要加大力度,以保证w s n 的应用 可以顺利进行。 要保证一个网络的安全,首要就是要保证网络中节点的通信安全,w s n 也不例外。 为了使w s n 中传感器节点安全通信,就要使用加密技术。加密技术能够满足传感器网络 认证、保密性、不可否认性、完整性等安全需求。密钥管理是其中的关键问题,目前,加 密技术主要分为对称加密和非对称加密,因此在w s n 中的密钥管理的研究也分为两个方 向。本文就是针对w s n 安全方面的密钥管理部分作了深入研究。 2 本文工作 本文对w s n 密钥管理部分的研究也分为两个部分。 对于对称加密技术,目前研究表明,密钥预分配方案比较适合于w s n ,已有很多密 钥预分配方案提出了。其中经典的随机密钥预分配方案,更是研究的热点,已有一些改进 方案提出,本文也对随机密钥预分配方案做了深入的研究,并基于随机密钥预分配方案提 出了一种基于位置信息的随机密钥预分配方案( p l o s ) ,该方案通过使用位置信息和优先 级划分的方法,改善了随机密钥预分配方案各方面的性能,如提高了邻居节点拥有相同密 钥的概率,提高了节点节点被俘获的抵抗性。 而传统观点认为非对称加密机制因为其速度慢,能耗大,不太适合像无线传感器网 南京邮电大学硕士研究生学位论文引言 络这样资源受限的环境。但是,目前研究表明,基于椭圆曲线的密钥协商协议( e c c ) 在 w s n 中是可行的。本文对于非对称加密机制在w s n 中的应用也作了研究。鉴于e c c 在 w s n 中的可行性,本文研究了基于椭圆曲线的i b e 算法在w s n 密钥管理中的两种应用, 一种是用i b e 算法实现节点非对称加密的密钥管理方法,另一种是用i b e 算法实现节点 对称加密的方案,文中详细分析了这两种管理方案的性能,结果表明这两种密钥管理方案 各有其特点和优点,都是不错的密钥管理方案。 3 本文组织 全文共分六个部分,内容组织如下: ( 1 ) 引言简单介绍了课题研究背景和意义,本文的研究内容和全文的结构安排。 ( 2 ) 第一章主要介绍无线传感器网络的基本知识,包括传感器网络的体系结构,传感 :器网络的特征、安全体系、仿真环境、以及传感器网络的研究现状和应用前景。 ( 3 ) 第二章首先介绍了密钥管理的基本理论,包括现有的无线传感器网络安全框架一 一s p i n s 、密钥管理的方法,并且总结了密钥管理的评估指标。然后从密钥管理的两个研 究方向一一基于对称密钥体系和基于非对称密钥体系,分别介绍了几种目前比较常见的基 于对称密钥体系的密钥预分配方案和基于e c c 的密钥管理方案。 ( 4 ) 第三章是对基于对称密钥体系的密钥管理方案的研究。本章提出了一种基于位置 信息的随机密钥预分配方案( p k e s ) ,此方案通过使用位置信息和优先级划分的方法,提高 了节点能够安全通信的概率。本章详细介绍了此方案的具体内容,并对它的性能做了详细 的分析。分析结果表明,与随机密钥预分配方案相比,本章所提方案能大大改善无线传感 器网络的各种性能。 ( 5 ) 第四章是对基于非对称密钥体系的密钥管理方案的研究。本章主要介绍了i b e 算 法在w s n 密钥管理中的两种应用,用i b e 算法实现节点非对称加密和对称加密的密钥管理 方案。本章对这两种密钥管理方案的具体步骤和性能作了详细分析,结果表明这两种密钥 管理方案各有其特点和优点,都是不错的密钥管理方案。 ( 6 ) 最后一部分是结束语。结束语对本文所做的研究成果做了一个总结,并且对今后 w s n 密钥管理的研究工作做了展望。 2 南京邮电大学硕士研究生学位论文 第一章无线传感器网络概述 第一章无线传感器网络概述 1 。l 无线传感器网络的体系结构 无线传感器网络是由大量无处不在的、具有无线通信与计算能力的微小传感器节点构 成的自组织分布式网络系统,能根据环境自主完成指定任务,此种网络以应用为驱动,集 成了成千上万的低能耗、低成本、小体积的微型传感器件。这些微小的器件由数字硬件及 软件组成,具备高度的无线互连与协同处理能力。它综合了传感器技术、嵌入式计算技术、 微机电系统( m e m s ) 技术、现代网络及无线通信技术、分布式信息处理技术等等。通过各类 集成化的微型传感器,无线传感器网络器件协同地实时监测、感知和采集各种环境或监测 对象的信息,再通过嵌入式系统对信息进行处理,最后通过自组织的无线通信网络,以多 跳中继方式将所感知信息传送到用户终端l l j 。 1 1 1w s n 网络结构 无线传感器网络的结构根据不同的应用可能有所不同,而且与网络的部署方式有密切 的联系。根据传感器结点在使用中是否移动,可将无线传感器网络分为静态网络和动态网 络,其中大多数是静态网络。在静态网络中,比较常用的部署方式是用飞机撒播传感器节 点或人工布置,大量传感器节点随机部署在被感知对象内部或附近、能够通过自组织方式 构成网络,这些节点可对温度、湿度、噪声、光强度、压力等环境参数进行测量,或者感 知物体的运动速度和方向等。在动态网络中,传感器结点一般被安置在可移动的物体上, 如车辆或被监测的动物,它将随物体的移动而移动。 无线传感器网络通常包括传感器节点( 无线传感器节点n o d e ) 、汇聚节点( s i n kn o d e ) 和管理节点【2 】【3 】【4 】,其网络结构如图卜1 所示。传感器节点监测的数据沿着其它传感器节点 模型跳地进行传输,在传输过程中监测数据可能被多个节点处理,经过多跳后路由到汇聚 节点,最后通过互联网或卫星到达管理节点。用户通过管理节点对传感器网络进行配置和 管理,发布监测任务以及收集监测数据。 传感器节点通常是一个微型的嵌入式系统,它的处理能力、存储能力和通信能力相对 较弱,通过携带能量有限的电池供电。从网络功能来看,每个传感器节点兼顾传统网络节 点的终端和路由器双重功能,除了进行本地信息收集和数据处理外,还要对其它节点转发 来的数据进行存储、管理和融合等处理,同时与其它节点协作完成一些特定任务。目前传 感器节点的软硬件技术是传感器网络研究的重点。 汇聚节点的处理能力、存储能力和通信能力相对比较强,它连接传感器网络与 南京邮电大学硕士研究生学位论文第一章无线传感器网络概述 i n t e r n e t 等外部网络,实现两种协议栈之间的通信协议转换,同时发布管理节点的监测任 务,并把收集的数据转发到外部网络上。汇聚节点既可以是一个具有增强功能的传感器节 点,有足够的能量供给和更多的内存与计算资源,也可以是没有监测功能仅带有无线通信 接口的特殊网关设备。 用户 图1 1 传感器网络体系结构 1 1 2 传感器网络节点的结构 无线传感器网络中的节点在不同的应用中组成构造不尽相同,但一般都由传感器模 块、处理器模块、无线通信模块和能量供应模块四部分组成 6 】【7 1 。传感器模块负责监测区 域内信息的采集和数据转换:处理器模块负责控制整个传感器节点的操作,被监测物理信 号的形式决定了传感器的处理器通常选用嵌入式c p u :无线通信模块负责与其它传感器节 点进行无线通信,交换控制消息和收发采集数据;能量供应模块为传感器节点提供运行所 需的能量。 图卜2 描述了节点的组成,其中实心箭头的方向表示数据在节点中的流动方向。数据 感知单元通过对传感器所在区域进行数据采集和感知,进行模数转换,经由数据处理单元 对数字信号进行简单处理后由数据传送单元调制后发射出去。 图i - 2 无线传感器网络节点的结构 4 南京邮电大学硕士研究生学位论文第一苹无线传感器网络概述 无线传感器节点在实现各种网络协议和应用系统时,存在以下一些现实约束: 1 电源能量有限,传感器节点体积微小,通常携带能量十分有限的电池。 2 通信能量有限。 3 计算和存储能力有限。 近几年来许多无线传感器节点的原形系统研究已经研究开发出来如u c bm o t e s 、 u a m p s 、g n o m e s 、s m a r td u s t 等。在文献 5 中提出了一种安全的汇聚节点结构。由于在 无线传感器网络中需要大规模配置传感器,为了降低成本,传感器节点一般都是资源十分 受限的典型的传感器节点,通常只有几兆或十几兆赫兹的处理能力十几k 的存储空间带宽 也十分有限。 1 2 无线传感器网络的特征 无线传感器网络与传统的无线网络具有相似之处,但同时也存在很大的差别。无线传 感器网络是集成了监测、控制以及无线通信的网络系统,节点数目更为庞大,节点分布更 为密集;由于环境影响和能量耗尽,节点更容易出现故障;环境干扰和节点故障易造成网 络拓朴结构的变化;通常情况下,大多数传感器节点是固定不动的。另外,无线传感器网 络中传感器节点具有的能量、处理能力、存储能力和通信能力等都十分有限。传统无线网 络的首要设计目标是提供高服务质量和高效带宽利用,其次才考虑节约能源,而传感器网 络的首要设计目标是能源的高效使用。这也是无线传感器网络和传统无线网络最重要的区 别之一。因此与传统的无线网络相比,无线传感器网络有很多特点【7 】: 1 节点功能的局限性 传感器节点在实现各种网络协议和应用系统时,为了节省成本,节点本身都是资源十 分受限的系统,典型的传感器节点通常只有几兆或十几兆的处理能力,十几k 的存储空间, 带宽也十分有限。同时,由于大多数应用环境中,传感器节点无法重新充电,且其本身所 能携带的电量也十分有限,因此存在以下一些现实约束:计算和存储能力有限;通信能量 有限;电源能量有限。 2 网络的自组织性 无线传感器网络可以在任何时刻任何地点不需要任何现有基础网络设施,包括有线和 无线设施支持的条件下,快速构建起一个移动通信网络。网络的运行维护管理等完全在网 络内部实现,无线传感器网络还需要一些基站节点来建立传感器网络与外界的联系,但各 传感器节点构成的网络依然是一个自组织的无中心的无线网络。 3 拓扑易变化 堕室塑皇奎堂堡主堡窒生堂垡堡苎墨二垩垂垡堡壁墨堕竺塑竺 除了结点移动带来的网络拓扑变化外,传感器结点的功率控制和剩余电量下降等因素 也会导致网络拓扑变化。另外,根据应用需要,网络中有些结点可能进入休眠状态,从而 引起工作结点在数目和分布上的变化,导致拓扑改变。这里的拓扑结构是指从网络层角度 来看具体体现在两方面,首先网络拓扑结构图中代表移动主机的节点和代表无线信道的有 向边可以增加或消失,其次网络拓扑图可能随时出现分割或合并等情况。 4 分布式控制 一般情况下,基站节点与传感器节点使用集中式的控制结构,但是各个传感器节点之 间是一种无中心的分布式控制网络。网络中的终端一般均具有路由器和主机双重功能,主 机之间地位平等,网络控制协议以分布式的方式实现,因而具有很强的鲁棒性和抗毁性。 5 以数据为中心的网络 传感器网络是任务型的网络,其中的节点采用节点编号标识,节点编号是否需要全网 唯一取决于网络通信协议的设计。由于节点随机部署,构成的网络与节点编号之间的关系 是完全动态的,表现为节点编号与节点位置之间没有任何必然联系。用户直接将所关心的 事件报告给网络,网络在获得指定时间的信息后汇报给用户。所以通常说传感器网络是一 个以数据为中心的网络。 6 数量多规模大 一般情况下,特别是军事上使用时,传感器网络都要大量部署节点。一般情况下,传 感器的个数是数以千计或者数以万计,而且节点分布非常稠密。 7 数据冗余与汇聚 由于传感器节点部署稠密,因此相邻传感器节点感知的信息很多是相同冗余的,为了 节省网络带宽,提高效率,一般情况下,在传感器网络节点与基站路径上的中间结点会对 转发的数据进行汇聚,减少数据冗余。 8 多黟l m u l t i h o p 无线网络 无线传感器网络中的通信主机之间一般是多跳的无线路径。 9 安全性差的网络 由于采用无线信道有限电源分布式控制等技术,网络主机更加容易受到被动窃听,主 动入侵,拒绝服务,剥夺睡眠,终端无法进入睡眠模式,伪造数据等各种形式的网络攻击, 而且传感器节点往往直接暴露在外部,安全性很差。 1 0 容错性 由于传感器节点数目多,而且安全性比较差,因此整个网络应该具有容错性,不应由 于部分节点出现问题而导致整个网络不可用。 6 南京邮电大学硕士研究生学位论文 第一章无线传感器网络概述 1 1 流量不均衡 传感网络中流向处理中心的数据量往往远大于反方向的流量。数据流向处理中心并在 处理中心集中,会出现离处理中心越近,结点负载越重的现象。 1 3 无线传感器网络的安全概述 无线传感器网络的安全一直是无线传感器网络研究的重要部分之一。在大多数的非商 业应用中,如环境检测、森林防火、侯鸟迁徙跟踪等应用,安全问题并不是一个非常紧要 的问题。而在另外的一些领域,如商业上的小区无线安防网络,军事上在敌控区监视敌方 军事部署的无线传感器网络等,对数据的采集、数据的传输过程,甚至节点的物理分布, 都不能让无关的人或者敌方人员了解。因而在商业应用或者军事应用中,安全问题就显得 非常重要。 1 3 1 无线传感器网络自身在安全方面的弱点 无线传感器网络自身的弱点体现在以下两个方面【8 】【9 】: 1 无线传感器网络自身弱点使其很容易受到攻击者的破坏 由于无线传感器网络是无线通信,攻击者可轻易在该网络的任务域里监听信道,向信 道里注射比特流,重放以前监听到的数据包。无线传感器节点是随机部署在无人值守的外 部空间的( 如敌方阵营) ,攻击者可轻易捕获该节点,重写内存,或者用自己的无线传感 器节点来替代该节点,通过冒充以获得数据信息。由于每个无线传感器节点都具有有限的 不可再生的能源、计算能力较差的c p u 和容量较低的内存和闪存,无线收发器的接受距离 短,可轻易受到强大的攻击点( 指与上述性能比较而言占绝对优势) 的破坏。无线传感器节 点由于受到攻击点的破坏或者自身耗尽能量退出该网络时,该网络的路由和密钥管理机制 也会发生相应的变化,因此无线传感器网络应该是有很好的容错功能。 2 无线传感器节点硬件方面的设计限制了实施复杂加密机制的可能性 无线传感器节点硬件设计最重要的因素之一就是电池的能量。目前比较成熟的无线传 感器节点电池都是一次性损耗电池,不可再生。由于体积小,所带电池能量有限,无线传 感器节点各层通信协议设计都要把节能放在和性能同等重要的地位,有时甚至是第一位。 应用于无线传感器网络通信协议的安全算法同样需要消耗能量。这主要有三方面:一是c p u 对安全算法计算( 加密、解密、数据签名、数据签名认证等) 的能耗。大小取决于c p u i 拘功 率损耗、时钟频率和用于处理该算法的时钟个数。公钥加密算法( 女 i r s a ) 是计算密集型的 算法,每执行一个安全操作都需- 要c p u 执行几百万甚至更多的乘法指令操作。而对称密钥 加密算法的加密、解密和用于签名认证的散列函数来说,所需c p u 操作指令数却少的多。 7 南京邮电大学硕士研究生学位论文 第一苹无线传感器网络概述 因此选择不同的安全机制将会深深影响无线传感器网络的寿命。 这些弱点使得无线传感器网络极易遭受各种攻击【9 】,具体说明如下: 1 物理破坏:由于无线传感器网络通常部署在应用者无法监控的区域内,攻击者可 轻易捕获该节点,重写内存,或者用自己的节点来替代该节点,通过冒充以获得数据信息。 2 信息泄漏:无线信号在物理空间上是暴露的,攻击者可轻易监听信道,主动或被 动分析流量,向信道里注射比特流,重放以前监听到的数据。 3 拥塞攻击:所有无线设备共享一个开放的无线环境,攻击节点通过在传感器网络 工作频段上不断发送无用信号,就可以使得整个网络不能正常工作。 4 。耗尽攻击:利用协议漏洞,在目标节点上持续通信使得资源耗尽,或者通过使网 络服务过载耗尽网络资源,令合法用户无法访问。 5 d o s 攻击:在物理上或协议上干扰用户数据、信令数据及控制数据在无线链路上的 正确传输实现拒绝服务攻击;如果数据包在通信机制中存在优先级控制,恶意节点或者被 俘节点可能被用来不断在网络上发送高优先级的数据包占据信道,从而导致其它节点在通 信过程中处于劣势。 6 泛洪攻击:攻击节点可利用自身较强的收发能力覆盖全网,向全网范围内广播 h e l l o 。报文,致使每一个节点误以为该节点为自己邻居。网络受到这种攻击后得出的路 由往往使该攻击节点成为报文传输的瓶颈。 7 女巫攻击:攻击节点伪装成具有多个身份标识i d 的节点,当通过该节点的一条路 由遭到破坏时,网络会选择另一条自认为完全不同的路由,但实际上又通过了该攻击节点。 女巫攻击大大降低了路由协议中多径选路的效果。 8 污水池( s i n k h o l e 攻击) :无线传感器网络中节点的数据一般只有一个目的地( 基 站) 。攻击节点利用收发器功率大、收发能力强、距离远的特点,可以在基站和攻击节点 之间形成单跳路由或是比其他节点更快到达基站的路由,以此吸引附近大范围内的无线传 感器节点以其为父节点向基站转发报文。污水池攻击“调度”了网络数据报文的传输流向, 严重破坏了网络负载平衡,同时也为其他攻击方式提供了平台。 9 蠕虫洞( w o r m h o l e s 攻击) :当传感器网络规模达到一定程度时,都要进行分簇算法 选出簇头以对网络分区管理。蠕虫洞可以将不同分区里的节点距离拉近,使彼此成为邻居 节点,破坏w s n 的正常分区。其最简单的实现形式是位于两个多跳节点之间,通过攻击节 点强大的收发能力实现两个节点的报文中继,使客观上是多跳的路由节点误以为彼此单 跳。 攻击者对无线传感器网络的破坏不是简单的“i + i ”模式,种攻击往往引发多种破 r 南京邮电大学硕士研究生学位论文 第一苹无线传感器网络概述 坏,或者多种攻击联合作用破坏节点和网络。攻击者往往利用污水池和蠕虫洞攻击,改变 全网路由,使攻击点成为报文路由的核心,从而给其他攻击创造平台。 1 3 2w s n 的安全问题 无线传感器网络做为任务型的网络,需要进行数据传输、采集和融合以及任务的协同 控制等。如何保证任务执行的机密性、数据产生的可靠性、数据融合的高效性,还有数据 传输的安全性,就成为无线传感器网络安全问题需要全面考虑的内容。总的来说,无线传 感器网络的安全,需要解决如下问题【7 j : 1 点到点的认证问题。网络节点在接收到另外一个节点发送过来的消息时,能够确 认这个数据包确实是从该节点发送出来的,而不是别人冒充的。 2 保密性问题。所有敏感数据在存储和传输的过程中都要保证其保密性,让任何人 在截获物理通信信号的时候不能直接获得消息内容。 3 完整性认证问题。节点在接收到一个数据包的时候,能够确认此数据包和发出来 的时候一模一样,没有被中间节点篡改或者在传输过程中通信出错。 4 组播广播认证问题。认证组播广播问题解决的是单一节点向一组节点所有节点发 送统一告示的认证安全问题。认证广播的发送者是一个,而接收者是很多个,所以认证方 法和点到点通信认证方式完全不同。 5 新鲜性问题。数据本身具有时效性,网络节点能够判断最新接收到的数据包是发 送者最新产生的数据包。造成新鲜性问题一般有两种原因:一是由网络多路径延时导致数 据包的接收错序引起的,二是由恶意节点的重放攻击( r e p l a ya t t a c k ) 而引起的。 6 安全管理问题。安全管理包括安全引导和安全维护两个部分。安全引导是指一个 网络系统从分散的、独立的、没有安全通道保护的个体集合,按照预定的协议机制,逐步 形成完整的、具有安全信道保护的、连通的安全网络过程。在i n t e r n e t 网络中安全引导过 程包括通信双方的身份认证、安全通信加密密钥认证密钥的协商等,安全协议是网络安 全的基础和核心部分。对于无线传感器网络,安全引导过程可以说是最重要、最复杂,而 且也是最富有挑战性的内容,因为无线传感器网络面临资源受限的约束,使得传统的安全 引导方法不能直接应用于无线传感器网络中。而安全维护主要研究通信中的密钥更新,以 及网络变更引起的安全变更。 上面的这些安全问题在网络各层次上都应该充分考虑,只是各自的侧重点不大相同。 物理层主要考虑安全编码方面;链路层和网络层的保密性考虑的是数据帧和路由信息的加 解密技术;而应用层则侧重在密钥的管理和交换过程为下层的加解密技术提供安全支持。 9 南京邮电大学硕士研究生学位论文第一章无线传感器网络概述 1 3 3w s n 的安全体系 针对不同的应用,无线传感器网络对于安全和容错机制的要求也不同。例如在家庭的 应用上,无线传感器网络所在的环境较佳,因此对于安全和容错机制的要求标准可能降低。 相对而言,应用于战场上的无线传感器网络则要求非常严格的容错和安全机制。在普通网 络中安全目标往往包括数据的保密性完整性以及认证性三个方面但是由于无线传感器网 络节点的特殊性以及其应用环境的特殊性其安全目标略有不同,总的来说,无线传感器网 络在网络性能上需要达到以下几个目标: 1 保密性:保密性是无线传感器网络安全最基本的需求和目标,组通信是无线传感 器网络里的一种重要通信形式。对于组通信,保密性包括组密钥保密、后向保密、前向保 密、密钥独立、隐含密钥认证、显式密钥认证、完善前向保密、抵抗已知密钥攻击等。 2 完整性:完整性也是无线传感器网络安全的基本需求和目标。 3 鉴别和认证:对于无线传感器网络组通信是经常使用的通信模式,例如基站与传 感器节点间的通信。对于组通信,源端认证是非常重要的安全需求和目标,而且有时候仅 通过认证是不够的,还需决定是否信任该节点。 4 不可否认性:这也是无线传感器网络安全的重要安全目标。利用不可否认性,节 点发送过的信息可以作为证据证明节点是否具有恶意或者进行了不符合协议的操作。 5 容错性:容错跟安全相关可以被称为是可用性的一个方面。当一部分节点失效或 者出现安全问题的时候必须保证整个无线传感器网络的正确和安全运行。 鉴于无线传感器网络面临的诸多威胁,同时结合对网络整体安全性能的要求,我们从 网络协议栈的设计层次出发描述其防御方案【1o 】: 1 物理层:物理层中安全的主要问题就是如何建立有效的数据加密机制。由于传感 器节点有限的计算能力和存储空间,目前大多数采用轻量级的对称加密算法。另外可以使 用扩频或者跳频技术抵抗电波干扰。 2 数据链路层:首先采用信道监听和重传机制来防止恶意节点的数据包碰撞攻击另 外虽然纠错码提供了消息容错的机制,但是只能处理信道偶然错误。因此,需要对m a c 层 的准入控制进行限速,网络自动忽略过多的请求,从而不必对于每个请求都应答,节省通 信开销。对于恶意节点发送高优先级的数据包,可以采用短包策略或者弱化优先级之间的 差异。 3 网络层:目前提出的安全路由协议一般采用多路径路由、身份认证、双向链接认 证和认证广播等机制来有效地域外部伪造的路由信息、女巫攻击、h e l l o 泛洪攻击,对于 1 0 南京邮电大学硕士研究生学位论文 第一覃无线传感器网络概述 污水池攻击和蠕虫洞攻击,可以通过定期广播探测帧来检测黑洞区域。 4 传输层:由于无线传感器网络节点的限制,节点无法保存维持端到端连接的人量 信息,而且节点发送应答消息会消耗大量能量,因此目前还没有关于传感器节点上的传输 层协议的研究。汇聚节点使传感器网络与外部网络的接口,传输层一般采用传统网络协议。 5 应用层:由于传感器网络的应用十分广泛,就安全而言,主要集中为整个网络提 供安全支持,也就是密钥管理和安全组播。目前比较主流的密钥管理机制有预配置密钥管 理、基于多项式的预配置方案、基于k d c ( k e yd i s t r i b u t i o ns c h e m e ) 的组密钥管理,而安 全组播基本采用基于源端认证的组播机制ut e s l a t “】。第二章中着重介绍现有的无线传感 器网络密钥管理方案。 无线传感器网络的自身特点给其安全带来了全新的要求,使得大多数传统的安全机制 和协议难以应用到传感器网络上,也使得设计传感器网络的安全机制成为一项极富挑战性 的工作。现有的无线传感器网络s p i n s 安全框架在保密性、点到点的消息认证、完整性鉴 别、新鲜性、认证广播方面定义了完整有效的机制和算法。但是现有的机制和协议并非尽 善尽美,能够满足资源限制,具有良好伸缩性的安全体系依然是无线传感器网络安全研究 的热点问题。 1 4 无线传感器网络的仿真环境 1 4 1t i n y o s 操作系统 美国加州大学的伯利克分校针对无线传感器网络研发了t i n y o s ( t i n ym i c r o t h r e a d i n go p e r a t i n gs y s t e m ) 操作系统【1 2 1 ,是针对并发度高、硬件资源稀缺的嵌入式系 统而开发的操作系统,它是一种基于组件( c o m o n e n t - b a s e d ) 的架构方式,用n e s c 语言编 写而成的。在无线传感器网络的研究和应用领域得到了比较广泛的使用。 t i n y o s 包含了经过特殊设计的组件模型,其目标是高效率的模块化和易于构造组建应 用软件。t i n y o s 的核心程序非常小( 仅4 0 0 b y t e s 左右) ,非常适合传感器存储资源有限的限 制,能够让操作系统有效的运行在无线传感器网络上并执行相应的管理工作。这种组件模 型允许应用程序开发人员方便快捷地将独立的组件组合在一起,以完成特定系统的功能。 t i n y o s d p 的组件通常可以分为三类:硬件抽象组件、合成组件、高层次软件组件。硬件抽 象组件将物理硬件映射到t i n y o s 组件模型;合成硬件组件模拟高级硬件行为;高层次软件 模块完成控制、路由以及数据传输等。 t i n y o s 的应用运行环境一般有以下几部分实现:m a i n 组件( 调度程序) ,一个可选择的 系统组件集合( 仅仅是应用需要的组件) 以及为应用定义的组件。t i n y 0 s 的这种体系结构使 l l 南京邮电大学硕士研究生学位论文 第一覃无线传感器网络概述 得用户可以快速便利地实现应用。用户不需要关一l , h p l 层的具体实现细节和节点硬件所提 供的功能,只需要使用系统组件层提供的服务来满足具体的应用需求。硬件描述层的独立 抽象,增强t t i n y o s 的移植性。通过硬件抽象层对硬件平台合理的描述,可使操作系统内 核基本和具体的硬件无关,从而容易地实现不同平台间的移植,这样就简化了嵌入式o s 内 核的移植工作,进而说明t t i n y o s 可以更好的满足传感器网络节点硬件的变化。 1 4 2n e s c 开发语言 组建化编程的n e s c 语言,把组建化模块化思想和基于时间驱动的执行模型结合起来。 t i n y o s 年n 基于t i n y o s 的应用基本上用n e s c 语言编写,提高了应用开发的方便性和应用执行 的可靠性。 n e s c 是一门为网络嵌入式系统设计的编程语言【1 3 1 。通过实现一个包含事件驱动执行、 弹性并发型和面向组件程序设计等特征的编程模式,来满足这个领域的程序设计的特定要 求。n e s c 的编译器进行数据竞争检测( 提高可靠性) 、积极的函数内联( 降低资源消耗) 等整 体程序分析,简化了应用程序的开发,缩小了代码大小,并且减少了许多潜在诱发错误的 因素。 n e s c 具有以下这些不同与其他语言的特点: 1 n e s c 定义了一个支持事件驱动系统的组件模型,这个模型提供的双向接口简化了事 件流,支持弹性的软硬件接口,并且有效地避免了虚函数和动态组件构造。 2 n e s c 定义了一个简单但是表现力很强的并发模型,还有可扩充的编译期分析。n e s c 的编译器会在编译期间检测绝大多数数据竞争。这个组合使得应用程序可以在资源有限的 情况下实现高度并发操作。 3 在提高可靠性、控制代码大小的精确程序分析和建立实际应用程序的表达能力之 间,n e s c 提供了一个独一无二的平衡点。除了静态数据竞争检测之外,n e s c 的编译器还执 行静态组件实

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论