安全协议形式化分析技术与方法.pdfVIP

第 29卷 　第 1期 计 　　算 　　机 　　学 　　报 Vo l. 29 No. 1 2006年 1月 CH IN ESE JOURNAL OF COM PU TER S J an. 2006 　 安全协议的形式化分析技术与方法 薛 　锐 　　冯登国 (中国科学院软件研究所信息安全国家重点实验室 　北京 　100080) 摘 　要 　对于安全协议的形式化分析方法从技术特点上做了分类和分析. 对于安全协议分析技术的发展历史 、目 前的状况以及将来的趋势作了总体的介绍和总结. 根据作者的体会 ,从纵向和横向两个角度进行了总结. 纵向方面 主要是从用于分析安全协议的形式化方法的出现和发展的历史角度加以总结. 横向方面主要从所应用的技术手 段 、技术特点入手 ,进行总结分析. 说明了目前协议形式化分析发展的主要方向. 对于 目前国际流行的方法和模型 进行了例解. 关键词 　安全协议 ;形式化分析 ;安全 目标 ; DolevYao模型 ;密码学可靠性 中图法分类号 TP309 The A pproa che s an d Techn olog ie s for Form a l Ver if ica tion of Secur ity Protocols XU E Ru i　FEN G D engGuo (S ta te Key L abora tory of Inf orm a tion S ecu rity, Institu te of S of tw a re, Ch inese A cadem y of S ciences, B eij ing　100080) A b stract　 The form al m ethod s for verifying secu rity p rotoco ls are cla ssified and analyzed from techno log ical po in ts of view. A u thors su rvey the develop ing h istory of analyzing app roache s and techn ique s on se cu rity p rotoco ls; de scribe the cu rren t statu s, a s well a s po in t ou t the tendency of them. Th is work com e s from au thors’p ersonal re search in tere sting, and it p roce sse s in two differen t line s: The first line fo llow s the trace of em ergence and developm en ts of form al m ethod s in verification of secu rity p rotoco ls. The other line is to analyze the featu re swhen concrete system s are u sed du ring verification. The mo st popu lar m eth od s and system s are b riefly in troduced by examp le s. Keywords　 secu re p rotoco l; form al analysis; secu rity goal;