[论文解读] Automatic analysis of distance bounding protocols

Sreekanth Malladi, Bruhadeshwar Bezawada+1 more|arXiv (Cornell University)|Mar 28, 2010

Advanced Authentication Protocols Security参考文献 13被引用 10

一句话总结

本文提出了一种使用扩展了时间束空间的约束求解器以及形式化安全距离绑定（SDB）属性，对距离绑定协议进行自动化分析的方法。通过建模带有时间约束的协议执行过程，该方法能够检测中间人攻击和最近邻攻击等攻击类型，已在公开的协议上验证了该技术的有效性，并揭示了此前未知的漏洞。

ABSTRACT

Distance bounding protocols are used by nodes in wireless networks to calculate upper bounds on their distances to other nodes. However, dishonest nodes in the network can turn the calculations both illegitimate and inaccurate when they participate in protocol executions. It is important to analyze protocols for the possibility of such violations. Past efforts to analyze distance bounding protocols have only been manual. However, automated approaches are important since they are quite likely to find flaws that manual approaches cannot, as witnessed in literature for analysis pertaining to key establishment protocols. In this paper, we use the constraint solver tool to automatically analyze distance bounding protocols. We first formulate a new trace property called Secure Distance Bounding (SDB) that protocol executions must satisfy. We then classify the scenarios in which these protocols can operate considering the (dis)honesty of nodes and location of the attacker in the network. Finally, we extend the constraint solver so that it can be used to test protocols for violations of SDB in these scenarios and illustrate our technique on some published protocols.

研究动机与目标

• 解决手动分析在检测距离绑定协议中细微缺陷方面的局限性。
• 形式化定义一种新的安全属性——安全距离绑定（SDB），以捕捉准确距离估计的核心要求。
• 扩展约束求解器以支持时间化协议建模，从而实现在各种攻击场景下对SDB的自动化验证。
• 通过系统化、自动化的测试，检测公开距离绑定协议中此前未知的攻击。
• 提供一个可扩展且可重用的框架，用于验证距离绑定协议的安全性。

提出的方法

• 在束空间模型中引入时间字段以表示节点处的时钟时间，从而支持对消息传输延迟的建模。
• 提出安全距离绑定（SDB）属性作为协议执行必须满足的形式化要求，以确保准确的距离估计。
• 根据节点诚实性及攻击者位置（如中间人、合谋攻击者等）对攻击场景进行分类，以指导分析。
• 增强约束求解器，以在这些场景下生成并验证带时间戳的协议执行轨迹，检查是否存在SDB违规。
• 使用求解器对多种协议（包括基于回声的协议和Guttman风格的协议）进行测试，通过模拟消息流和时间约束来验证。
• 通过分析消息构造和时间差异，应用该方法检测Lowe风格的中间人攻击和最近邻攻击。

实验结果

研究问题

• RQ1 基于约束的自动化分析能否检测出手动分析可能遗漏的、在距离绑定协议中此前未知的攻击？
• RQ2 SDB属性如何在带时间戳的协议执行中被形式化定义并验证？
• RQ3 哪些攻击场景（如中间人攻击或合谋攻击者）可能导致距离绑定协议中的SDB违规？
• RQ4 现有约束求解器在多大程度上可被扩展以支持无线协议中的时间与距离属性建模？
• RQ5 密码学元素（如随机数、签名）的引入如何影响协议对基于时间攻击的脆弱性？

主要发现

• 约束求解器成功检测到在扩展回声协议（P1）上存在中间人攻击，攻击者使验证方误认为证明方比实际更近。
• 当验证方未在交换过程中早期认证证明方身份时，协议P2易受‘最近邻’攻击。
• 在协议P3的消息4.2中移除随机数后暴露出一种新型攻击，表明随机数在防止基于时间的伪装攻击中起着关键作用。
• 当验证方身份未在早期消息中正确包含时，Guttman等人提出的协议（P4）易受Lowe风格的中间人攻击，攻击者可伪造响应。
• 该方法成功识别出：若消息2中缺少验证方身份，将导致攻击者同时破坏距离边界和认证机制。
• 该框架已扩展以支持有界分析，并可通过将请求和响应事件建模为原子操作，使用ProVerif等工具适配无界验证。