检测类型缺陷的形式化构造攻击方法

2021-03-03 00:56:08王建华
密码学报 2021年6期

王建华, 张 岚

1. 93114 部队, 北京 100195

2. 信息工程大学, 郑州 450001

1 引言

形式化方法用于安全协议分析已有四十多年的发展历史, Dolev-Yao 模型[1]开创了安全协议形式化方法的先河, 定义了协议并发运行环境的形式化模型、密码算法无关的验证以及攻击者行为等, 奠定了安全协议形式化方法研究的基础. 人们在安全协议的设计和分析上投入了大量的精力, 形成了为数众多的研究方法和理论. 逻辑推理方法[2–5]虽然可以发现安全协议设计出错的原因, 但是由于抽象性较高, 不能发现协议存在的攻击且难以反映协议运行整个过程, 有着自身的局限性. 模型检测技术[6–8]是验证有限状态系统的自动化分析技术, 可以发现协议存在的攻击, 但最大的不足就是无法避免状态空间爆炸问题. 定理证明技术是用逻辑符号对安全协议进行模型化, 再用定理证明技术证明安全协议的正确性, 具有代表性有Paulson 的归纳法[9]和串空间模型[10].

密码协议自设计之初就遭受各种各样形式化分析方法[2–6]的检测, 由于协议运行时的高并发性、设计者能力程度的差异性、应用环境的复杂性,导致了诸如消息重放、中间人、并行会话等众多协议缺陷攻击[7]被相继发现. 类型缺陷攻击[8]由于消息格式的相似性而导致部分消息类型重置, 是最不易检测到的一类攻击. 为此各类形式化方法陆续用于检测类型缺陷攻击, 基于定理证明器的Paulson 归纳法[9]分析了ffgg 协议[11]以及Yahalom-Paulson 协议[12], 分析结果显示是安全的, 实……

登录APP查看全文