[发明专利]安全交换协议模型检测方法

摘要

本发明公开了一种安全交换协议模型检测方法，该方法的步骤包括：1)构建安全交换协议模型；2)构建安全属性模型；3)构建攻击者模型；4)状态约简以及模型检测。与现有技术相比，本发明通过对安全交换协议以及其公平性和不可否认性进行建模，可以验证协议的安全属性，通过引入适合于公平性和不可否认性验证的攻击者模型，提高了验证的效果，并且实现了状态约简，解决状态爆炸问题，最终实现模型检测系统，方便使用。

主权项

1.一种安全交换协议模型检测方法，其特征在于，该方法包含以下步骤：步骤一、使用Proverif建模语言Pi演算为基础，用于对安全交换协议进行形式化描述，构建安全交换协议模型；步骤二、使用LTL线性时序逻辑对安全交换协议参与者的公平性和不可否认性进行描述，构建安全属性模型，并转换为自动机；步骤三、基于Dolev‑Yao攻击者模型、弹性信道RCC和协议内部不诚实参与者行为对攻击者行为来构建攻击者模型，包含了协议攻击者恶意行为以及主体恶意行为，使之更匹配安全交换协议公平性和非否认性验证；运用验证工具FDR2对安全交换协议模型进行自动化验证，从而发现协议的缺陷；步骤四、使用经典的SCC搜索算法Tarjan算法实现攻击路径的查找，使用一边生成状态空间，一边进行攻击路径检测的On‑The‑Fly思想，在搜索到第一个攻击路径时，即停止状态空间的生成和攻击路径的检测；采用Move‑One‑Step方法进行模型检测；依据相应的状态压缩规则减去系统不可达状态、合并本质相同的状态，避免重复验证本质上相同的路径；步骤五、进行基于Pi演算和LTL的验证安全交换协议公平性与非否认性的可视化验证。