一种安全协议自动化分析的方法.docVIP

一种安全协议自动化分析的方法 　　摘 要:提出了一种基于串空间的安全协议自动化分析模型,该模型运用一系列算法实现协议的自动化分析,克服了冗长的理论推导,使协议的分析更加简洁和直观。模型的主要功能已在MyEclipse环境下用Java编程实现,并首次运用实现后的自动化分析模型对改进前后的Helsinki协议进行分析验证,证明了该自动化分析方法的简洁性和有效性。 　　关键词:安全协议; 串空间; 自动化分析模型; 算法 　　中图分类号:TP309文献标志码:A 　　文章编号:1001-3695(2010)06-2301-03 　　doi:10.3969/j.issn.1001??3695.2010.06.088 　　 　　Kind of automated analysis method of security protocol 　　 　　WU Xiao??ying,ZHOU Qing??lei 　　 　　(College of Information Engineering, Zhengzhou University, Zhengzhou 450001, China) 　　 　　Abstract:This paper presented an automated analysis model based on strand space of security protocol. The model achieved automatic analysis by using a series of algorithms and overcame the disadvantage of manual analysis of security protocol, so it made security protocol analysis more simple and intuitive.Themodel implemented its function by coding in MyEclipse environment with Java. The proposed approach compares and analyzes Helsinki protocol for the first time, and the results show that the method is simple and efficient. 　　Key words:security protocol; strand space; automatic analysis method; algorithm 　　 　　安全协议是以密码学为基础的协议,它在网络和分布式系统中提供各种各样的安全服务,有着广泛的应用,在信息系统安全中占据重要的位置。自动化[1,2]分析方法是协议形式化分析领域中一个重要的研究方向,目前安全协议的自动化分析方法尚处于起步阶段。本文主要介绍一种基于串空间的安全协议自动验证模型,并实现了该模型的基本功能,从而有效地对协议进行自动化分析。 　　1 协议分析方法基础 　　串空间[3]模型是基于证明构造方法的典型代表,用于证明安全协议的正确性,它把安全协议的形式化分析推到了一个新的高度。 　　1.1 串空间主要概念 　　1)符号项 　　符号项是一个二元组〈σ,a〉。其中a∈A且σ={+,-},记符号项为+t或-t。(±A)??*??是符号项的有限序列集合, 记(±A)??*??中的元素为〈〈σ1??,a1??〉 ,… ,〈σn??,an??〉〉。 　　2)攻击者[4]迹 　　攻击者串是串空间模型的一个组成部分,攻击者的能力可由两部分组成,即攻击者初始时已知的密钥集合可使攻击者从所截获的消息生成新消息的攻击者strands集合。具体定义如下: 　　F. Flushing:〈-g〉; 　　T. Tee :〈-g,-g,+g〉; 　　C. Concatenation :〈-g ,-h ,+gh〉 ; 　　S. Separation into components :〈-gh ,+g,+h〉; 　　K. Key :〈+K〉 其中K∈KP??; 　　E. Encryption :〈 -K ,-h ,+{h }K??〉 ; 　　D. Decryption解密 :〈 -K??-1??,-{h }K??,+h〉。 　　1.2 串空间的构造 　　串空间的构造如下: 　　a)节点是二元组〈s,i〉。其中s∈?蚯?i为满足1≤i≤length(tr(s))的整数。节点集合记为N,称节点〈s,i〉属于串s。显然,每一个节点属于惟一的一个串。 　　b)若n=〈s,i〉∈N,则index(n)=i,且