基于 Spin/Promela 的 Woo-Lam 协议安全性质高效验证磁

摘要：

形式化方法是分析验证安全协议的重要技术之一。模型检测是用在形式化方法中实现形式化自动验证的重要手段。基于 Promela 语言，将 P ．Maggi 和 R ．Sisto 提出的建模方法扩展到建立包含三个合法主体和一个攻击者的复杂模型，枚举法和打表法同时被运用在求解攻击者模型需要表示的知识项过程中，提高了协议建模效率，保证了建模准确性。以Woo-Lam 协议为例，运用 Spin 工具成功发现一个已知著名攻击。此通用方法适用于类似复杂协议形式化分析与验证。

关键词：形式化方法、模型检测、Woo-Lam 协议、枚举法、打表法

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金编号61163005；计算机软件新技术国家重点实验室开放课题编号KFKT2012B18；江西省高校科技落地计划项目编号KJLD13038；江西省自然科学基金编号2010GZS0150，20132BAB201033资助。

在线出版日期：2014-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1768-1772,1928