一种含时间因素的安全协议形式化分析方法-计算机应用与软件.pdfVIP

第３０卷第１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１ ２０１３年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１３ 一种含时间因素的安全协议形式化分析方法 １ ２ 范玉涛　苏桂平 １（华北科技学院计算机学院　北京 １０１６０１） ２（中国科学院研究生院信息科学与工程学院　北京 １０００４９） 摘　要　　提出一种针对包含时间因素的安全协议的有色Ｐｅｔｒｉ（ＣＰＮ）形式化分析方法，利用ＣＰＮＴｏｏｌｓ中的内置全局自动时钟标 记，时间相关性质可通过仿真和生成状态图进行分析验证。基于这一方法，对著名的ＮＳ协议（简化版）建模，来分析验证与时间相 关的安全属性。然后利用ＣＰＮＴｏｏｌｓ，采用ＣＰＮＭＬ语言编写查询函数验证协议的ＡＵＴ性质，从而发现协议的漏洞。应用分析结果 表明方法有效，且操作简单容易理解。 关键词　　形式化分析　ＣＰＮ　时间因素　安全协议 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０１．０８１ ＡＦＯＲＭＡＬＡＮＡＬＹＳＩＳＭＥＴＨＯＤＦＯＲＳＥＣＵＲＩＴＹＰＲＯＴＯＣＯＬＳＩＮＣＬＵＤＩＮＧ ＴＩＭＥＦＡＣＴＯＲＳ １ ２ ＦａｎＹｕｔａｏ　ＳｕＧｕｉｐｉｎｇ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＮｏｒｔｈＣｈｉｎａＩｎｓｔｉｔｕｔｅｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１０１６０１，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｒａｄｕａｔｅＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００４９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｏｐｏｓｅａｃｏｌｏｕｒＰｅｔｒｉｎｅｔ（ＣＰＮ）ｆｏｒｍａｌａｎａｌｙｓｉｓｍｅｔｈｏｄｓｐｅｃｉｆｉｃａｌｌｙｆｏｒｓｅｃｕｒｉｔｙｐｒｏｔｏｃｏｌｓｉｎｃｌｕｄｉｎｇｔｉｍｅ ｆａｃｔｏｒｓ．ＴｈｉｓｍｅｔｈｏｄｕｓｅｓａｇｅｎｅｒａｌａｕｔｏｃｌｏｃｋｍａｒｋｅｍｂｅｄｄｅｄｉｎｔｈｅＣＰＮＴｏｏｌｓ，ａｎｄｔｈｅａｔｔｒｉｂｕｔｅｓｒｅｌａｔｅｄｔｏｔｉｍｅｃａｎｂｅｖｅｒｉｆｉｅｄｔｈｒｏｕｇｈ ｅｍｕｌａｔｉｏｎａｎｄｓｔａｔｅｄｉａｇｒａｍｓｇｅｎｅｒａｔｉｏｎ．Ｂａｓｅｄｏｎｔｈｉｓｍｅｔｈｏｄ，ｗｅｍｏｄｅｌｔｈｅｆａｍｏｕｓＮＳｐｒｏｔｏｃｏｌ（ｓｉｍｐｌｉｆｉｅｄ）ａｎｄｖｅｒｉｆｙｔｈｅｓｅｃｕｒｉｔｙ ａｔｔｒｉｂｕｔｅｓｒｅｌａｔｅｄｔｏｔｉｍｅ．ＴｈｅｎｕｓｉｎｇＣＰＮＴｏｏｌｓ，ｗｅｐｒｏｇｒａｍｑｕｅｒｙｆｕｎｃｔｉｏｎｓｆｏｒｖｅｒｉｆｙｉｎｇｔｈｅＡＵＴｃｈａｒａｃｔｅｒｉｎＣＰＮＭＬｓｏｔｈａｔｔｈｅｆｌａｗｓｏｆ ｔｈｅｐｒｏｔｏｃｏｌｃａｎｂｅｆｏｕｎｄ．Ａｎａｌｙｓｉｓｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｅｔｈｏｄｉｓｅｆｆｅｃｔｉｖｅａｎｄｅａｓｙｔｏｏｐｅｒａｔｅａｎｄｕｎｄｅｒｓｔａｎｄ． Ｋｅｙｗｏｒｄｓ　　Ｆｏｒｍａｌａｎａｌｙｓｉｓ　ＣｏｌｏｕｒｅｄＰｅｔｒｉｎｅｔ　Ｔｉｍｅｆａｃｔｏｒｓ　Ｓｅｃｕｒｉｔｙｐｒｏｔｏｃｏｌｓ 关的安全属性，比如Ｋｅｒｂｅｒｏｓ协议；还有一些协议，在其发送／接 ０　引　言 收的消息中不直接包含时间信息，但不可避免地，时间因素对该 类协议的运行产生或