利用类型推理验证AdHoc安全路由协议精选.pdfVIP

ISSN 1OOO一9825．CODEN RUXUEW E-mail：j0s@iscas．ac．cn “rH4， № wa ，v01．2O，No．10，Oct0ber2009，pp．2822—2833 http：／w／wwj0s．0rg．cn d0i：l0．3724／SPJ．1001．2O09．O3504 Tb1／Fax：十86．1O @by m “ w ， f e c口 ＆ fPnc ．Allrightsreserved． 利用类型推理验证 AdHoc安全路由协议 李 沁-，，曾庆凯， (南京大学 计算机软件新技术国家重点实验室，江苏 南京 210093) (南京大学 计算机科学与技术系，江苏 南京 2lo093) VelrifyingMobileAd-HocSecurityRoutingProtocolswithTypeInference LIQin，-，ZENGQing．Kai1l2 (staleKeyLab0ratoryforN0vels0ftwareTechn0logy，Nanjinguniversity，Nanjing2l0093，china) (Depanment0fComputerscienceandTechno1ogy，Nanjinguniversity，Nanjing21O093，China) +c0rresp0ndingauthor：E-mail：zqk@Iu．edu．cn LiQ，zengQK．Verifyingm0bilead-hocsecurityroutingpr0toc0lswithtypeinference．I，l，，．，l 厂 ， 口 ， 2009，20(10)：2822—2833．http：／w／wwjos．org．cn／10O0—9825／3504_htm Abstract： Atype—infelrence-basedfom almethodisproposedforverifyinganad．hocsecllrityroutingprotocolin thispaper．Acalculus，calledNCCC (neighbofhood—c0nstraintcommunicationca1culus)，isdefinedtospecifythe protoco1．Thesecurit)rpropertyofmeprotocolisdescribedwithtypingm1esin atypesystem．Basedonthe Dolev．Yaomodel，anattackermOdel，cal1edthemessagesetOfprOtOcolf0m at，isre6ned．Atlast，thesimp1ified versionofSA0DV (secureadhocon-demandroutingprotoco1)isverifiedwiththismethod．Withthetype— inference-basedformalmethod，noton1yisthesecurit)rofprotocolsvermed，butalsotheattackeexamplesaTe predicted．Thecomplexityofinferenceisreducedsignincantlyf0rrefiningthemessagesetofprotocoL Keywords： verificationofsecurityprotocol；ad_hocprotocol；securityroutingprotocol；typeinference 摘 要： 提出一种基于类型推理的移动 Ad．Hoc网络安全路由协议的形式化验证方法．定义了一种邻域限制通信 演算Nccc(neighborhood．c0ns打ainedcomnm icationcalculus)，包括演算的语法和基于规约的操作语义，在类型系统 中描述了移动Ad-Hoc网络路 由协议的安全属性，定义了近似攻击消息集用以精简Dolev-Yalo攻击模型．还给 出了该 方法的一个协议验证实例．基于类型推理，该方法不仅能够验证协议的安全性，也可以得出针对协议的攻击手段．因 为攻击集的精简，有效地缩减了推理空间． 关键词： 安全协议