基于Petri网的认证协议分析.pdfVIP

系 统 仿 真 学 报 Vol. 17 增刊 96 JOURNAL OF SYSTEM SIMULATION Oct. 2005 基于Petri 网的认证协议分析 董 卫1,2 吴哲辉1 1 山东科技大学信息学院, 山东青岛 266510; 2 山东农业大学信息学院, 山东泰安 271018 摘 要 认证协议的成功设计是网络安全领域的关键问题之一 对其进行形式化分析是当前研究的 热点 在已知协议的运行模式的基础上 给出了基于Petri 网的认证协议分析的具体方法 并通过 一个实例说明了该方法的有效性 关键词 认证协议 协议分析 Petri 网 运行模式 重放攻击 文章编号 1004-731X (2005) S-96-04 中图分类号 TP309 文献标识码 A Analysis of Authentication Protocol based on Petri nets DONG Wei1,2, WU Zhe-hui1 1 College of Information,Shandong University of Science and Technology, Qingdao Shandong 266510, China; 2 College of Information,Shandong Agricultural University, Taian Shandong 271018, China Abstract Designing a good authentication protocol is a critical problem in the area of computer network security and formal analysis for authentication protocols remains the key issue currently. A protocol analysis method based on Petri Nets is given on the basis of knowing all running modes of the protocol. The method is proved to be efficient for analysis of protocols. Key words: authentication protocol; protocol analysis; Petri nets; running modes; replay attack 引 言1 1 两方密码协议的运行模式分析法 随着Internet 技术的日益发展 电子商务和网络银行等 文献[4]首先定义了如下的一个小系统 网络环境下的新生事物也开始蓬勃发展 不管对电子商务还 参与协议运行的主体集合 {发起者 A 响应者B 入 是网络银行 其中一个很重要的问题就是对行为主体的身份 侵者I} 其中A 和B 是诚实的主体,它们将严格按照初始者 进行验证 为了实现这个目标 人们发明了许多身份认证协 和响应者的身份参与协议运行 并且A 和B 只运行一次密 议 然而设计一个简单高效的抗攻击的协议是一项相当困难 码协议 而入侵者I