BAN逻辑与串空间的比较.pdfVIP

第17卷 第1期 云南民族大学学报(自然科学版) V0l_17 No．1 2008年1月 Journal of Yunnan Nationalities University(Natural Sciences Edition) Jan．2008 BAN逻辑与串空间的比较 缪祥华 张云生 仇细平 杨晓婕 (昆明理工大学信息工程与自动化学院，云南 昆明650051) 摘 要 研究了2种安全协议的分析方法，即BAN逻辑和串空间．利用这2种方法分别分析了Need_ham—Schroeder公钥 协议，指出了这2种方法各自的优点和缺点．在对这2种方法进行了比较后，指出了这2种方法有2种结合方式．1种是利用串 空间给出BAN逻辑的语义，另外1种结合方式是串行，即对于需要分析的协议，先利用BAN逻辑进行分析，然后再利用串空 间进行分析，使分析出的结果更加可靠． 关键词 BAN逻辑；串空间；安全协议分析 【中图分类号ITP309 【文献标识码】A 【文章编号】1672--8513(2008)01—0072—04 A Comparison Between BAN——logic and Strand Space Miao Xianghua Zhang Yunsheng Qiu Xiping Yang Xiaojie (School of Information Engineering and Automation，Kunming University of Science and Technology，Kunming 65005 1，China) Abstract：This paper researches two analysis methods for security protocols，namely BAN—logic and strand space．The paper utilizes BAN—logic and strand space to analyze Needham—Schroeder public key protocol，and presents advantages and disadvantages of BAN—logic and strand space．After comparing these two analysis meth- ods，the paper presents that these analysis methods have two combination ways．One is to provide strand space se- mantic of BAN—logic，the other is seria1．If one protocol needs analyzing，the protocol is analyzed by BAN—logic first，then it is analyzed by strand space，thus the analysis result will be more reliable． Key words：BAN—logic；strand space；security protocol analysis 0 引言 1 Needham—Schroeder公钥协议 20多年来，安全协议的分析一直受到重视和广 原始的Needham —Schroeder公钥协议¨ 如下： 泛关注，专家和学者们提出了很多分析安全协议的 M1 A_+B：{N ，A}KB 形式化方法．纵观这些安全协议的形式化分析方法， M2 B_+A：{N ，Nb}KA 基本上可以分为3类，即基于逻辑推理的分析方法、 M3 A—}B：{Nb}KB 基于模型检测的分析方法和基于定理证明的分析方