MANET节点不相交多路径安全源路由协议(.docVIP

PAGE8

???

计算机学报

计算机学报

PAGE9

冯涛等:

冯涛等:MANET节点不相交多路径安全源路由协议

《计算机学报》2009年6期

MANET节点不相交多路径安全源路由协议收稿日期:2008--.本课题得到国家

收稿日期:2008--.本课题得到国家“八六三”高技术研究发展计划项目基金(2007AA01Z429)、国家自然科学基金60633020、甘肃省自然科学基金（2007GS04823）、兰州理工大学博士基金资助.冯涛,男,1970年生,博士,教授,主要研究兴趣为安全协议复合理论,无线传感器网络安全,Email:fengt@;郭显,男,1971生,博士生,讲师,主要研究兴趣为Adhoc网络安全,Email:iamxg@163.com;马建峰,男,1963生,博士生导师,教授,主要研究领域为计算机安全,密码学，移动与无线网络安全。

冯涛1，2)郭显1，3)马建峰2)李兴华2)

1)（兰州理工大学计算机与通信学院，兰州，730050）

2)（西安电子科技大学计算机网络与信息安全教育部重点实验室，西安，710071）

3)（甘肃联合大学数学与信息科学学院，兰州，730010）

摘要：多路径路由实现是移动Adhoc网络(MANET)可靠运行的有效保证。现有MANET节点不相交多路径路由协议主要关注节点不相交多路径的可实现性和效率问题。针对节点不相交多路径路由协议MNDP协议在主动攻击者安全模型中的安全缺陷，提出了可证明安全的MANET节点不相交多路径动态源路由协议SMNDP协议。SMNDP协议路由请求算法中，建立了中间节点路由请求消息传播策略的检错机制、SMNDP协议路由应答算法中建立了消息防篡改机制和身份认证机制。基于攻陷的网络拓扑模型，扩展了可模糊路由概念，提出了多路径可模糊路由集合概念和节点不相交多路径源路由协议的安全定义，并应用于SMNDP协议的安全分析。SMNDP协议的安全性可以归约为消息认证码和签名机制的安全性。

关键词：MANET；MNDP；可证明安全；可模糊路由；SMNDP

中图法分类号:TP309

MultipleNode-DisjointPathsSecureSourceRoutingForMANET

FengTao1,2),GuoXian1,3),MaJian-feng2),LiXing-hua2)

1)(SchoolofComputerandCommunication,LanzhouUniversityofTechnology,Lanzhou,730050,China)

2)(MinistryofEducationKeyLaboratoryofComputerNetworksandInformationSecurity,

XidianUniversity,Xian710071,China)

3)(SchoolofComputerandMath,GansuLianheUniversity,Lanzhou730010,China

Abstract:Theimplementationofmultipathroutingprovidesguaranteeforreliablerunningofmobileadhocnetwork(MANET).Mostofexistingnode-disjointmultipathroutingfocusesmainlyonestablishmentissuesofmultiplenode-disjointpathsandefficiencyissuesofidentifyingmultiplenode-disjointpaths.MultipleNode-DisjointPaths(MNDP)hassecurefaultsinthesecuremodelofactiveadversary.Toaddressthisissue,aprovablySecureMultipleNode-DisjointPathssourcerouting(SMNDP)isproposedinthispaper.Error-checkschemeisusedforthetransmissionoftheroutequestinthealogrithmofrouter