基于串空间的安全协议自动化验证算法.pdf

第 37卷 第 5期 计 算 机 工 程 2011年 3月 VOl1．37 NO．5 ComputerEngineering March 20l1 · 安全技术 · 文章编号：1000__-3428(2ol1)05—0131—03 文献标识码：A 中图分类号：TP3016· 基于串空间的安全协议 自动化验证算法 张孝红，李谢华 (湖南大学计算机与通信学院，长沙 410082) 摘 要：以串空间模型为理论基础，提出安全协议 自动化验证算法 IVAP。对于有漏洞的协议，针对不安全属性逆向搜索主体串树，自动 生成改进协议并对其进行验证，直至生成一个安全的改进协议。实验结果证明了该 自动化验证算法的有效性，与 AAAP算法相比，其协议 验证效率更高。 关健词 ：安全协议自动化验证；IVAP算法；串空间；改进协议生成算法 AutomaticVerificationAlgorithm forSecurityProtocol Based0nStringSpace ZHANG Xiao-hong，LIXie—hua (SchoolofComputerandCommunication，HunanUniversity，Changsha410082，China) [Abstract|Basedonstringspace，thispaperproposesanautomaticverificationalgorithmforsecurityprotocolnamedIntelligentValidationofr AuthenticationProtocol(IVAP)．Fortheprotocolwithflaw，itgeneratestheimprovedsecureprotocolautomaticallybysearchingbackwardthetree oftheprimarystrandaimingattheunsafeattributes，andvalidatesituntiltheimprovedprotocolissafe．Experimentalresultprovestheeffectiveness ofthealgorithm．ComparedwithAAAPalgorithm ，1VAPalgorithm ismoreefficient． [Keywords]automaticverificationofrsecurityprotocol；IntelligentValidationforAuthenticationPr0t0colfIVAP)algorithm；stringspace； improvedprotocolgenerationalgorithm DOh1O．3969／j．issn．1000-3428．201105．044 1 概述 2．2 安全协议的自动化验证算嵇 目前，以串空间模型为基础的自动化协议验证技术主要 传统的安全协议分析方法采用人工方式进行，不仅验证 有：基于串空间模型的协议验证设计系统一一AthenaI4J，基 效率低，而且容易引入误差。为此，国内外的一些科研机构 提出了一系列 自动化验证算法 ，但都存在效率低、使用复杂 于 串序列生成的自动检验模型～一T模型 J，基于串空间模 等问题，仅限于实验室验证使用。为改善这一现状，文献[1】 型的AVSP算法 ]，AAAP算法等。这些算法与单纯的状态 提出了AAAP算法。AAAP虽然能够高效地验证协议，但只 搜索算法相比，其产生和遍历的状态空间有大幅的降低 ，但