密码协议形式化分析中的逻辑规则精简Logical rules simplification for the formal analysis of cryptographic protocols
潘进,王小明,谢青松
摘要(Abstract)：
针对密码协议形式化分析中初始规则集过大且不易收敛的问题,给出一种基于先验知识集进行逻辑规则精简的方法。在初始规则迭代过程中,使用等价逻辑树理论进行规则集的蕴含和合一化处理,缩小初始规则集,并使形成的新的逻辑规则集具有与初始规则集等价的推导能力。
关键词(KeyWords)： 形式化验证;初始规则集;规则蕴含;规则合一化
基金项目(Foundation): 国家自然科学基金资助项目(61305083)
作者(Author): 潘进,王小明,谢青松
DOI: 10.13682/j.issn.2095-6533.2016.02.003
参考文献(References)：
- [1]ABADI M,TUTTLE M R.A Semantics for a Logic of Authentication[C]//PODC’91 Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing.New York:ACM,1991:201-216.DOI:10.1145/112600.112618.
- [2]MEADOWS C.The NRL Protocol Analyzer:An Overview[J].Journal of Logic Programming,1996,26(2):113-131.DOI:10.1016/0743-1066(95)00095-X.
- [3]SONG X D,BEREZIN S,PERRIG A.Athena:a novel approach to efficient automatic security protocol analysis[J].Journal of Computer Security,2001,9(1/2):47-74.
- [4]潘进,顾香,王小明.基于应用Pi演算的WTLS握手协议建模与分析[J/OL].西安邮电大学学报,2015,20(2):26-31[2015-10-20].http://www.cnki.com.cn/Article/CJFDTotal-XAYD201502007.htm.DOI:10.13682/j-issn.2095-6533.2015.02.006.
- [5]徐军.关于秘密共享方案在应用Pi演算中的实现[J/OL].计算机应用.2013.33(11):3247-3251[2015-10-20].http://www.cnki.com.cn/Article/CJFDTotal-JSJY201311062.htm.DOI:10.11772/j.issn.1001-9081.2013.11.3247.
- [6]李梦君.安全协议形式化验证技术的研究与实现[D].长沙:国防科技大学,2005:93-105.
- [7]周倜.复杂安全协议的建模与验证[D].长沙:国防科技大学,2008:95-113.
- [8]刘学锋,石昊,苏薛锐,等.安全协议自动验证工具的状态空间剪枝[J/OL].计算机应用,2004,24(8):117-121[2015-10-20].http://d.wanfangdata.com.cn/Periodical/jsjyy200408037.
- [9]石昊苏,薛锐,冯登国.AVSP算法[J/OL].计算机工程与设计,2005,26(4):867-869[2015-10-20].http://www.cnki.com.cn/Article/CJFDTotal-SJSJ200504008.htm.