WSN中基于身份的高效多播认证协议.doc_第1页
WSN中基于身份的高效多播认证协议.doc_第2页
WSN中基于身份的高效多播认证协议.doc_第3页
WSN中基于身份的高效多播认证协议.doc_第4页
WSN中基于身份的高效多播认证协议.doc_第5页
已阅读5页,还剩2页未读, 继续免费阅读

下载本文档

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

文档简介

第6期王刚等:WSN中基于身份的高效多播认证协议69WSN中基于身份的高效多播认证协议王刚1,2,温涛1,2,郭权2,马学彬1(. 东北大学 软件中心,辽宁 沈阳 110004;2. 大连东软信息学院 计算机科学与技术系,辽宁 大连 116023)摘 要:分析了无线传感器网络中已有多播认证协议的不足,给出了基于PKC的WSN安全协议研究进展,并提出一种基于身份的高效多播认证协议。该协议具有消息恢复功能,可有效缩短签名长度,减少协议的通信和计算开销,克服公钥密码体制开销大的缺点。在随机预言模型下证明了协议在适应性选择消息攻击和身份攻击下是存在性不可伪造的。最后,基于MICA2DOT无线传感器网络节点对协议的能量消耗进行了定量分析,结果表明,本协议的性能优于HESS、Zhang和BLS等协议,能更好地适用于资源受限的WSN环境。关键词:无线传感器网络;多播认证协议;PKC;Co-DH群对中图分类号:TP393 文献标识码:A 文章编号:1000-436X(2009)06-0064-06Efficient ID-based multicast authentication protocol in wireless sensor networksWANG Gang1,2, WEN Tao1,2, GUO Quan2, MA Xue-bin1(1. Software Center, Northeastern University, Shenyang 110004, China;2. Department of Computer Science and Technology, Neusoft Information Institute, Dalian 116023, China)Abstract: In order to overcome the drawback of the existent multicast authentication protocol in WSN, the PKC-based services for WSN was explored and an efficient ID-based multicast authentication protocol was presented. The protocol with message recovery provided the feature that the message was recoverable from the signature and hence the computational cost and communication overhead of the protocol had been reduced greatly. This protocol was proved secure against existential forgery under adaptive chosen message and ID attack in the random oracle model. The performance analysis results show that the proposed scheme can effectively reduce resource cost, adapt the characteristics of WSN and is clearly superior to the HESS, Zhang and BLS protocols.Key words: wireless sensor networks; multicast authentication protocol; PKC; Co-DH group pair1 引言收稿日期:2008-06-21;修回日期:2009-02-08基金项目:国家自然科学基金资助项目(60602061);国家高技术研究发展计划(“863计划”)基金资助项目(2006AA01Z413)Foundation Items: The National Natural Science Foundation of China (60602061); The National High Technology Research and Development Program of China (863 Program) (2006AA01Z413)无线传感器网络中Sink节点需要向传感器节点多播request命令或控制消息,传感器节点必须能够认证多播消息的来源和完整性,以避免恶意节点进行伪造等攻击。可见,多播认证协议是确保WSN安全的重要机制之一1。WSN中已有多播认证协议大都基于对称密钥和消息认证码(MAC)实现,如TESLA协议2和多层TESLA协议3等。TESLA协议利用节点之间的时间弱同步、单向Hash函数和MAC,以最小的代价实现了消息的非对称认证。然而,TESLA等协议存在如下不足:1) 每个传感器节点必须缓存前一时间间隙内接收到的所有消息;2) 密钥的延迟揭露使其易遭受消息伪造攻击;3) 易遭受虫洞攻击;4) 在多跳环境中,利用协议的消息缓存弱点,敌人很容易发起泛洪攻击。由于WSN中通信带宽和节点资源受限,泛洪攻击会对网络造成严重破坏。而目前已有的基于密钥立即揭露的认证机制均不能很好地适用于WSN4。此外,密钥的更新较为复杂,如果是多跳网络,则密钥建立和维护过程开销很大,同时,协议的繁琐性也会导致大量的计算、存储和通信开销。因此,WSN中多播认证问题仍未得到很好的解决。传统观点认为PKC开销较大,不适用于计算能力、网络带宽和能量受限的WSN。然而,最近研究表明5,6,即便是软件实现的PKC仍可适用于WSN环境。如何将PKC应用于WSN的研究工作取得了许多进展710。其中,文献8分别基于4种不同WSN平台测试了RSA和ECC算法性能,表明在WSN环境中实现PKC密码机制是可行的。其结果显示,传感器节点每10min运行一次ECC签名算法仅会增加0.5%的系统负载。Liu9基于MICAz、TelosB和Tmote Sky等多个WSN平台对提出的TinyECC密码机制进行了性能评估,并通过多种优化策略的不同组合有效提高了TinyECC性能。文献10将基于身份的密码机制应用于WSN平台,并基于MICAz节点测试了Tate对运算性能。结果表明,使用IBE在邻居节点中分配私钥是可行的。由于PKC具有较好的安全性,随着算法硬件实现技术和传感器节点运算速度的不断提高,基于PKC的WSN安全协议研究将成为热点11。研究表明,WSN中每个传感器节点拥有所有Sink节点的ID信息,如果在多播认证协议中使用Sink节点的ID作为公钥,不仅能够基于PKC增强协议的安全性能,而且可以有效减少密钥信息的存储和维护,提供非常简单的多播认证解决方案。为解决公钥密码体制开销大的问题,基于Zhang12和BLS13思想,提出了具有消息恢复功能的高效多播认证协议(以后称之为EBAP),大大缩短了签名消息长度,提高了协议性能,可更好地适用于特定的WSN环境。EBAP基于身份和ECC密码体制实现,能有效减少协议的通信和计算开销,并能克服TESLA等协议易受攻击等弱点。2 预备知识2.1 双线性映射和CDH问题设G1和G2为q阶的加法循环群,G3为q阶的乘法循环群。P1、Q1分别为群G1和G2的生成元,q是一个大素数,是G2到G1上的同构映射,记作,则映射为满足下列性质的双线性映射。1) 双线性:对所有,有, ,;2) 非退化性:存在,满足;3) 可计算性:对所有,存在有效算法可以计算。双线性对可以通过椭圆曲线上的Weil对或Tate对来构造。基于以上定义,给出本协议依赖的困难问题。CDH (computational Diffie-Hellman)问题:对任意,给定,计算出。计算性Co-CDH (computational co-Diffie- Hellman)问题:对任意,给定,计算出。2.2 符号标记下面是文中所用的符号和标记。:表示用二进制表示q时的比特长度,如果,q被记为空串;:表示自然数集;0,1*:表示有限长二进制串的空间;:表示从m的二进制表示的最高位往低位依次取k bit;:表示从m的二进制表示的最低位往高位依次取k bit;a|b:表示二进制串a和b的串接;:表示二进制串a和b的XOR运算。3 基于身份的高效多播认证协议3.1 EBAP方案这节介绍EBAP方案,该方案由初始化、密钥提取、签名和验证4个算法组成,具体内容如下。1) 初始化私钥生成中心(PKG, private key generator)选择阶均为素数q的Co-GDH群对(这里,设为有限域上的椭圆曲线,P是上阶为p的点,可知13,存在点与P线性独立,其中,为的安全乘数),构成上述双线性映射。同时,选取主密钥,并计算系统公钥。另外,PKG还选取散列函数, 和。这样,系统的公开参数为:,其中,。2) 密钥提取不失一般性,根据任意Sink节点PA的身份,PKG计算PA的公钥和私钥。然后,在网络布置时,将系统的公开参数和PA的私钥预置给Sink节点PA。3) 签名Sink节点PA设置消息,并执行如下步骤: 选取随机数,计算; 计算; 计算; 计算; PA多播签名,其中,消息m可由签名恢复。4) 验证接收到签名后,每个传感器节点进行如下操作: 计算; 计算; 计算; 如果,则接受签名,否则拒绝签名。3.2 EBAP-P方案基于Zhang方案,将EBAP扩展为具有部分消息恢复功能的签名方案(以后称之为EBAP-P)。EBAP-P对签名消息长度没有限制,可以对任意长度的消息进行签名及恢复。下面仅给出EBAP-P与EBAP不同的签名和验证步骤。1) 签名设消息为任意长度,其中,。为对消息m进行签名,Sink节点PA将执行如下步骤: 选取随机数,计算; 计算; 计算; 计算; PA多播签名,其中,消息m可由签名恢复。2) 验证接收到签名后,每个传感器节点进行如下操作: 计算; 计算; 计算; 如果,则接受签名,并计算消息,否则拒绝签名。4 安全性分析下面分析EBAP的正确性和安全性,分析包括如下定理和证明。定理1 具有消息恢复功能的EBAP机制是正确且合理的。证明 EBAP正确性分析如下:因此,可以得到:因为,所以,通过下式可检验消息的完整性和正确性:定理2 具有部分消息恢复功能的EBAP-P机制是正确且合理的。证明 略。定义 (分叉引理14):设是安全强度为k的数字签名机制,B是输入为公开参数的概率多项式时间图灵机,并假设B能够在时间T内以至少的概率生成一个有效签名,其中,qs为签名查询次数,qh为随机预言查询次数。如果B能够在不知道签名私钥的情况下模拟,则存在另一个图灵机B能够在时间内利用B生成2个有效签名和,且满足。定理3 在计算性Diffie-Hellman(CDH)困难问题假设和随机预言模型下,EBAP和EBAP-P在适应性选择消息攻击和身份攻击下是存在性不可伪造的。证明 基于分叉引理和文献15思想,通过模拟敌手与B的交互来证明EBAP和EBAP-P在适应性选择消息攻击和身份攻击下是存在性不可伪造的。设G1和G2是阶为q的加法循环群,其生成元分别为P和Q。下面构造算法B,给B以,其中,在适应性选择消息和给定身份攻击下,如果攻击者B能以不可忽略的概率伪造EBAP和EBAP-P,则B的目标是计算,即解决CDH难题。下面证明中,假设,、和分别表示随机预言H1、H2、F1、F2和签名的查询次数。初始化:给定身份ID,B知道所有公开参数,其中,为系统公钥,则B与攻击者B的交互如下。F1查询:B能够在任何时候查询随机预言F1。B维护由(其中)构成的F1表。输入为mi的F1查询过程如下。1) 如果表,则B输出fi回答B;2) 否则,B选择一个随机数,用回答B,并将添加到F1表中。F2查询:B能够在任何时候查询随机预言F2。B模拟随机预言F2的方式与模拟F1相同。此时,需要维护由(其中)构成的F2表。H1和H2查询:B能够在任何时候查询随机预言H1和H2。B模拟随机预言H1和H2的方式与模拟F1相同。此时,B需要分别维护由(其中)构成的H1表和由(其中)构成的H2表。密钥提取查询:B随机选取j、si,满足,其中是安全参数q的多项式函数。当B请求查询IDi的私钥时,如果i=j,则B失败并终止游戏。否则,B计算IDi对应的私钥,并回复给B。其中,失败的概率为。签名查询:给定身份IDi和消息m,如果,则B选择随机数yi,计算,并在H1表中搜索,在F1和F2表中分别搜索和。之后,使用私钥生成签名,并回复转发给B。其中,失败的概率是。输出:最后,B以不可忽略的概率输出身份ID和消息m的签名。B重新运行一次上述游戏,能够以不可忽略的概率得到同一身份和消息的2个不同签名和,且2个签名都能通过验证。此时,可以得到。所以,给定Q, ,B能够计算 ,即B解决了CDH和Co-CDH难题(模拟失败的概率小于,忽略不计)。因此,与假设CDH困难问题相矛盾。证毕。5 性能分析5.1 效率分析EBAP签名算法需要一次G1上的点乘运算和一次G2上的指数运算;验证算法需要一次G1上的点乘运算、一次G2上的指数运算和一次对运算。表1为EBAP与HESS、Zhang、BLS和Kalkan的效率分析比较。其中,EC为G1上的点乘运算;Exp.为G2上的指数运算;H为Zhang中特殊的散列运算。从表1可以看出,EBAP的验证效率最优,而签名消息总长度也仅次于BLS。表1协议效率比较协议签名验证签名消息总长度Zhang1Exp.+2EC2+1Exp.+1H|q|+|G1|BLS1H+1EC2+1EC+1H|m|+|G1|HESS161Exp.+2EC2+1Exp.+1H|m|+q|+|G1|Kalkan171Exp.+2EC2+1Exp.+1EC|q|+2|G1|EBAP1Exp.+1EC1+1Exp.+1EC|q|+|G1|另外,EBAP具有BLS的短签名特点,在1024bit安全强度下,签名长度仅为251bit。5.2 能量消耗分析无线传感器网络协议设计中重点考虑的问题是能量消耗问题。通过与HESS、Zhang和BLS等协议在能量开销方面的比较来分析验证EBAP和EBAP-P的性能功效。首先分析通信对能量消耗的影响。分析中所用的参数基于表2,其中,每个数据包包括32byte的数据负载和9byte的数据包头;每个数据包头附加8byte的引导信息,引导信息的内容包括:源节点、目的节点、数据包长度、数据包ID、CRC和控制字节。表2分析中使用的参数参数值传感器节点型号CrossBow MICA2DOT处理器型号PXA255处理器性能32bit 400MHz传输速率12.4kbit/s单个数据包大小41byte节点密度(邻居节点个数)20发送数据能量消耗59.2uJ/byte接收数据能量消耗28.6uJ/byte工作能量消耗411mW/s空闲能量消耗121mW/s假设消息m的大小为15byte,取1024bit标准安全强度,则EBAP中签名消息 (r,U) 的大小为43byte,其中,消息m可由签名 (r,U) 恢复。可知,为多播签名消息总共需传输2个数据包,其中一个数据包为41byte,另一个数据包为20byte,故传输的数据总量为411+20+82=77byte。此时,发送数据消耗的能量为7759.2=4.55mJ;接收数据消耗的能量为7728.6=2.2mJ。当网络密度为20,节点数目为4 000时,网络消耗的总能量为194J。图1的结果显示了随着网络规模的变化,通信所消耗的能量对比。由图1可以看出,EBAP消耗的能量最小。这是因为EBAP基于BLS,在上构建了安全乘数的Co-Diffie-Hellman群对,在相同安全强度下,消息签名缩短为原来的6倍,因此有效减少了通信开销和能量消耗。因为EBAP-P需要传输部分消息m1 ,所以消息总长度较EBAP多40bit。结果表明,EBAP和EBAP-P的网络带宽及节点能量消耗更少,从而能更好地适用于特殊的WSN环境。图1 通信对能量消耗的影响下面量化分析计算对能量消耗的影响。协议中传感器节点的计算开销用于验证签名的正确性。分析中采用PXA255处理器,其被应用于Sensoria WINS3.0和Crossbow等多种传感器产品中。可知,在参数相同的情况下,33MHz ST22微处理器计算Tate对的时间为752ms,可估算,PXA255计算Tate对的计算时间约为33/40075262.04ms。因此,PXA255计算一个Tate对所消耗的能量约为25.5mJ。验证算法中,对运算最为耗时,为简便起见,分析中侧重考虑对运算所消耗的能量情况。图2是签名验证所消耗的能量比较。从图2中的结果可以看出,EBAP和EBAP-P的能量消耗明显小于BLS、HESS和Zhang协议,这意味着EBAP和EBAP-P能有效地减少传感器节点验证签名所需的代价,提高网络的生存性能。分析可知,这是由于BLS、HESS和Zhang的验证算法中均需两次耗时的对运算,而EBAP和EBAP-P中对运算的次数仅为一次。图2 计算对能量消耗的影响6 结束语针对无线传感器网络中已有多播认证协议存在的问题,提出一种基于身份的高效多播认证协议。EBAP具有签名短和开销小特点,在1024bit标准安全参数下,签名消息总长度仅为371bit。EBAP中通过采用私钥形式,在安全性不变的前提下,将验证算法中对运算次数减为一次,大大减少了签名验证开销。研究了多播认证问题的特点,使用Sink节点的ID作为公钥,传感器节点只需知道系统参数便可对多播消息进行验证,有效减少了密钥的维护,简化了认证机制。定量分析表明,EBAP和EBAP-P在协议效率和能量消耗方面优于已有认证协议,可更好地适用于特定的WSN环境。参考文献:1LIU D G, NING P, ZHU S, et al. Practical broadcast authentication in sensor networksA. Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and ServicesC. San Diego, California, USA, 2005.118-132.2PERRIG A, SZEWCZYK R, WEN V, et al. SPINS: security protocols for sensor networksJ. Wireless Networks, 2002, 8(5): 521-534.3LIU D G, NING P. Multilevel TESLA: broadcast authentication for distributed sensor networksJ. ACM Transaction in Embedded Computing Systems, 2004, 3(4): 800-836.4HU Y, PERRIG A, JOHNSON D.Packet leashes: a defense against wormhole attacks in wireless ad hoc networksA. Proceedings of the 22th Annual Joint Conference of the IEEE Computer and Communications SocietiesC. San Francisco, CA, USA, 2003.1976-1986.5WANDER A, GURA N, EBERLE H, et al. Energy analysis of public key cryptography on small wireless devicesA. IEEE International Conference on Pervasive Computing and CommunicationsC. Kauai, Hawaii, 2005.324-328.6DU W, WANG R, NING P. An efficient scheme for authenticating public keys in sensor networksA. Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and ComputingC. New York, NY, USA, 2005.58-67.7DRIESSEN B, POSCHMANN A, PAAR C. Comparison of innovative signature algorithms for WSNsA. Proceedings of the 1st ACM Conference on Wireless Network SecurityC. Alexandria, VA,USA, 2008.30-35.8PIOTROWSKI K, LANGENDORFER P, PETER S. How public key cryptography influences wireless sensor node lifetimeA.Proceedings of the 4th ACM Workshop on Security of Ad Hoc and Sensor NetworksC. Alexandria, Virginia, USA, 2006.169-176.9LIU A, NING P. TinyECC: a configurable library for elliptic curve cryptography in wireless sensor networksA. Proceedings of the 7th International Conference on Information Processing in Sensor NetworksC. Saint Louis, Missouri, USA, 2008.245-256.10OLIVEIRA L B, DAHAB R, LOPEZ J, et al. Identity-based encryption for sensor networksA. Proceedings of 5th Annual IEEE International Conference on Pervasive Computing and Communications WorkshopsC. White Plains, NY, 2007.290-294.11ROMAN R, ALCARAZ C. Applicability of public key infrastructures in wireless sensor networksA. Proceedings of the 2007 European PKI Workshop: Theory and PracticeC. Mallorca, Spain, 2007. 313-320.12ZHANG F, SUSILO W, MU Y. Identity-based partial message recovery signatures (or how to shorten ID-based signatures)A. Proceedings of the 9th International Conference on Financial Cryptography and Data Securit

温馨提示

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

评论

0/150

提交评论