肖美华,刘欣倩,2+,李娅楠,程道雷,梅映天
1.华东交通大学 软件学院,南昌 330013
2.中国人民财产保险股份有限公司宁波市分公司 信息技术部,浙江 宁波 315000
基于强认证理论的三方网络协议安全性证明*
肖美华1,刘欣倩1,2+,李娅楠1,程道雷1,梅映天1
1.华东交通大学 软件学院,南昌 330013
2.中国人民财产保险股份有限公司宁波市分公司 信息技术部,浙江 宁波 315000
XIAO Meihua,LIU Xinqian,LI Yanan,et al.Security certification of three-party network protocols based on strong authentication theory.Journal of Frontiers of Computer Science and Technology,2016,10(12):1701-1710.
形式化方法是分析网络安全协议的一种重要方法,网络协议安全性也是信息安全领域的研究热点。事件逻辑是一种描述分布式系统中状态迁移的形式化方法,用于证明网络安全协议的安全性。以事件逻辑为基础,定义强匹配及匹配会话,结合事件逻辑公理和推理规则,提出了强认证理论。利用该理论对有3个主体的Neuman-Stubblebine协议进行了研究,分析得出发送者是安全的而接收者是不安全的,从而证明了该协议是不安全的,说明了强认证理论适用于三方的网络安全协议。该理论适用于类似多方网络安全协议的安全性证明。
形式化方法;事件逻辑;强认证理论;Neuman-Stubblebine协议
证明网络协议的安全属性是一个复杂的问题。形式化方法是一种强大的证明网络协议的安全属性的方法,其包括模态逻辑、定理证明和模型检测[1]。模态逻辑和定理证明又可笼统地归为一类。模型检测自动化程度高,用来验证系统的不安全性,但是只能对有限数量的并行通信进行研究,难以解决状态爆炸问题。基于定理证明的形式化分析方法是对协议进行建模或对协议需满足的性质进行形式化描述,再用定理证明的技术来证明性质是否在协议模型中被满足。……