[论文解读] Effective Sequential Protocol Composition in Maude-NPA

Sonia Santiago, Santiago Escobar+2 more|arXiv (Cornell University)|Feb 29, 2016

Advanced Authentication Protocols Security参考文献 32被引用 7

一句话总结

本文提出对 Maude-NPA 的扩展，支持加密协议的动态、符号化顺序组合，允许在运行时组合独立的协议规范。与先前方法相比，该方法在性能和规范清晰度方面有所提升，通过符号执行和组合语义有效验证了复杂协议组合的安全性。

ABSTRACT

Protocols do not work alone, but together, one protocol relying on another to provide needed services. Many of the problems in cryptographic protocols arise when such composition is done incorrectly or is not well understood. In this paper we discuss an extension to the Maude-NPA syntax and its operational semantics to support dynamic sequential composition of protocols, so that protocols can be specified separately and composed when desired. This allows one to reason about many different compositions with minimal changes to the specification, as well as improving, in terms of both performance and ease of specification, on an earlier composition extension we presented in [18]. We show how compositions can be defined and executed symbolically in Maude-NPA using the compositional syntax and semantics. We also provide an experimental analysis of the performance of Maude-NPA using the compositional syntax and semantics, and compare it to the performance of a syntax and semantics for composition developed in earlier research. Finally, in the conclusion we give some lessons learned about the best ways of extending narrowing-based state reachability tools, as well as comparison with related work and future plans.

研究动机与目标

• 解决加密协议中顺序组合错误或理解不清的问题，此类问题常导致安全漏洞。
• 在 Maude-NPA 中提供一种形式化且可扩展的机制，实现协议的动态组合，支持复用与模块化规范。
• 通过提升性能与规范可维护性，改进早期组合扩展方案。
• 实现对多个组合的推理，仅需最小化规范变更，促进可扩展的协议验证。
• 支持将模型检测与逻辑组合原则相结合，融合两种验证范式的优点。

提出的方法

• 扩展 Maude-NPA 的语法和操作语义，以支持协议的动态顺序组合。
• 引入一种组合语义，允许协议独立指定并在需要时进行组合。
• 使用符号执行分析组合结果，实现在不枚举所有执行路径的情况下验证安全属性。
• 利用 Maude-NPA 基于归约的可达性分析，在新的组合语义下高效探索状态空间。
• 设计并实现一种机制，通过 Dolev-Yao 模型实现父协议与子协议之间的协议实例化和消息传递。
• 采用抽象语义探索替代实现策略，确保在正确性与性能权衡方面有充分理解。

实验结果

研究问题

• RQ1 如何在 Maude-NPA 中形式化指定并执行顺序协议组合，以支持模块化与可扩展的协议验证？
• RQ2 与 Maude-NPA 中先前的组合机制相比，新组合语义在性能方面可实现多大程度的提升？
• RQ3 在新语义下，符号执行在多大程度上可避免状态空间爆炸，从而验证组合协议的安全属性？
• RQ4 如何将组合语义扩展以支持现实世界协议模式，如分支、组协议和全局状态管理？
• RQ5 扩展基于归约的验证工具（如 Maude-NPA）以支持复杂协议组合的关键设计原则是什么？

主要发现

• 所提出的组合语义支持在原始规范变更最小的情况下实现协议的动态、按需组合。
• 性能测量显示，与文献 [18] 中提出的早期组合机制相比，性能有显著提升，尤其在减少符号执行过程中的状态空间爆炸方面。
• 使用抽象语义使作者能够探索并验证多种实现策略，同时保持正确性保证。
• 该框架成功支持复杂的协议模式，如协议分支、安全通道和全局状态内存，表明其具有更广泛的应用潜力。
• 将模型检测与逻辑组合原则相结合是可行且有效的，能够同时实现错误检测与组合推理。
• 该方法表明，将符号执行与组合语义相结合，对于验证涉及多层协议交互的现实世界协议（如 GDOI 和 IKE）是切实可行的。