[论文解读] An Analysis of the CAVES Attestation Protocol using CPSA

John D. Ramsdell, Joshua D. Guttman+2 more|arXiv (Cornell University)|Jul 2, 2012

Cryptographic Implementations and Security参考文献 3被引用 6

一句话总结

本文使用密码协议形态分析器（CPSA）对CAVES认证协议进行了形式化验证，证明该协议通过依赖-保证注解实现了其安全目标——新鲜性、全面性、受限披露、语义明确性及可信性。分析发现早期版本存在中间人攻击漏洞，经设计修复后，增强了认证与完整性保障。

ABSTRACT

This paper describes the CAVES attestation protocol and presents a tool-supported analysis showing that the runs of the protocol achieve stated goals. The goals are stated formally by annotating the protocol with logical formulas using the rely-guarantee method. The protocol analysis tool used is the Cryptographic Protocol Shape Analyzer.

研究动机与目标

• 正式验证CAVES认证协议是否满足关键安全原则，如新鲜性、全面证据与受限披露。
• 通过自动化分析识别并解决协议设计中的漏洞，尤其关注消息认证与会话完整性方面的问题。
• 展示CPSA工具在验证具有特定应用语义的复杂密码协议方面的有效性。
• 建立一种在形式化协议分析中建模私有通道与哈希函数的方法，利用长期密钥与逻辑注解。
• 通过形式化验证TPM证明与验证者认证的角色，确认认证机制的可信性。

提出的方法

• 使用S表达式语法在CPSA框架中建模协议，定义角色、消息与执行路径。
• 在每条消息的发送与接收处应用依赖-保证注解，指定逻辑公式以确保协议运行中信任与一致性的维持。
• CPSA在不同问题陈述下生成形态，表示在密钥未被攻破且值为新鲜的前提下，与假设兼容的最小、互异的执行路径。
• 通过验证所有形态是否满足所需的依赖与保证条件，评估认证与机密性。
• 通过分析客户端与服务器在会话密钥与身份上不一致的形态，发现早期版本协议存在中间人攻击。
• 通过在加密数据块外添加验证者会话ID $N_V$ 对协议进行改进，经形式化验证可有效防止重放与冒充攻击。

实验结果

研究问题

• RQ1 CAVES协议是否确保认证证据为最新且新鲜，符合认证架构原则的要求？
• RQ2 协议能否强制实现受限披露，确保仅授权验证者可获取度量证据？
• RQ3 依赖-保证方法如何用于形式化表达与验证密码协议中的特定应用信任属性？
• RQ4 当关键标识符（如验证者会话ID）被遗漏于消息结构之外时，协议中存在何种漏洞？
• RQ5 自动化形态分析能否检测并防止认证协议中的中间人攻击？

主要发现

• 早期版本的CAVES协议因在加密数据块外未包含验证者会话ID $N_V$，导致中间人攻击，攻击者可操纵会话密钥与身份。
• 在第7条消息中将 $N_V$ 添加至加密数据块外部，成功阻止了攻击，确保客户端与服务器在验证者身份与会话密钥上保持一致。
• 最终协议设计下生成的所有形态均满足依赖-保证条件，证实协议实现了其声明的认证、机密性与完整性目标。
• CPSA分析确认证据为新鲜，因为认证者节点位于协议流程中验证者节点之间，确保了实时度量报告。
• 初始消息中使用TPM证明作为信任根，依赖-保证公式形式化捕获了验证者授权与数据释放的信任模型。
• 分析表明，协议通过可配置的度量查询 $J$ 支持全面的信息收集，使验证者能够对状态进行详细检查。