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

权利要求书

1.一种安全交换协议模型检测方法，其特征在于，该方法包含以下步骤：

步骤一、使用Proverif建模语言Pi演算为基础，用于对安全交换协议进行形式化描述，构建安全交换协议模型；

步骤二、使用LTL线性时序逻辑对安全交换协议参与者的公平性和不可否认性进行描述，构建安全属性模型，并转换为自动机；

步骤三、基于Dolev-Yao攻击者模型、弹性信道RCC和协议内部不诚实参与者行为对攻击者行为来构建攻击者模型，包含了协议攻击者恶意行为以及主体恶意行为，使之更匹配安全交换协议公平性和非否认性验证；运用验证工具FDR2对安全交换协议模型进行自动化验证，从而发现协议的缺陷；

步骤四、使用经典的SCC搜索算法Tarjan算法实现攻击路径的查找，使用一边生成状态空间，一边进行攻击路径检测的On-The-Fly思想，在搜索到第一个攻击路径时，即停止状态空间的生成和攻击路径的检测；采用Move-One-Step方法进行模型检测；依据相应的状态压缩规则减去系统不可达状态、合并本质相同的状态，避免重复验证本质上相同的路径；

步骤五、进行基于Pi演算和LTL的验证安全交换协议公平性与非否认性的可视化验证。

2.如权利要求1所述的安全交换协议模型检测方法，其特征在于，所述步骤1还包括以下处理：

构建安全交换协议模型时，扩充了原始的Pi演算的语法和语义，支持安全协议的不诚实参与者选择发送或者不发送信息的情况。