多方不可否认协议的增广CSP建模与分析Modelingandanalysisof.PDF

第33 卷第Z2 期 通 信 学 报 Vol.33 No. Z2 20 12 年11 月 Journal on Communications November 20 12 doi:10.3969/j.issn.1000-436x.2012.z2.026 多方不可否认协议的增广 CSP 建模与分析 1 1 2 韩志耕 ，陈耿 ，罗军舟 (1. 南京审计学院 信息科学学院，江苏 南京 211815 ；2. 东南大学 计算机科学与工程学院，江苏 南京 211189) 摘 要：基于逆向工程的思想，使用前期工作中提出的面向两方不可否认协议分析的增广 CSP 方法，对典型的 Kremer-Markowitch 多方不可否认协议的安全性进行了探索性建模与分析。借助该分析成功发现此协议在满足不 可否认性和公平性的同时却不具备时限性。这表明在适用于两方不可否认协议安全性验证的同时，增广CSP 方法 也可作为多方不可否认协议安全性验证的新方法。 关键词：形式化分析；多方不可否认；时限性；增广CSP 方法 中图分类号：TP393 文献标识码：B 文章编号：1000-436X(2012)Z2-0189-07 Modeling and analysis of multi-party non-repudiation protocols with extended-CSP approach 1 1 2 HAN Zhi-geng , CHEN Geng , LUO Jun-zhou (1. School of Information Science, Nanjing Audit University, Nanjing 211815, China; 2. School of Compute Science and Engineer, Southeast University, Nanjing 211189, China) Abstract: Follow with the methodology of reverse engineering, an exploratory modeling and analysis of security of the typical Kremer-Markowitch multi-party non-repudiation protocol were carried out with a novel method named extend- ed-CSP approach which had been proposed for two-party non-repudiation protocol in preliminary work. With the analysis, the inherent fact that this protocol statisfies not timeliness but non-repudiality and fairness was found successfully. The result of the analysis indicates that, as applying to two-party non-