[论文解读] Deducing Security Goals From Shape Analysis Sentences

John D. Ramsdell|arXiv (Cornell University)|Apr 2, 2012

User Authentication and Security Systems参考文献 8被引用 10

一句话总结

本文提出了一种方法，可从密码协议形状分析器（cpsa）运行中自动提取一个逻辑语句，该语句完全表征协议的行为。通过将 cpsa 的形状分析转化为一阶逻辑语句，可利用自动推理对安全目标进行形式化验证，从而实现对密码协议中认证和机密性属性的可靠验证。

ABSTRACT

Guttman presented a model-theoretic approach to establishing security goals in the context of Strand Space theory. In his approach, a run of the Cryptographic Protocol Shapes Analyzer (CPSA) produces models that determine if a goal is satisfied. This paper presents a method for extracting a sentence that completely characterizes a run of CPSA. Logical deduction can then be used to determine if a goal is satisfied. This method has been implemented and is available to all.

研究动机与目标

• 为解决通过将 cpsa 的形状分析转化为逻辑完备语句来形式化验证密码协议中安全目标的挑战。
• 通过形状分析输出实现对安全目标是否满足的自动化逻辑推理。
• 通过标准定理证明工具，弥合 cpsa 的模型论分析与实际安全目标验证之间的差距。
• 提供一种实用且可实现的方法，直接从协议分析结果中推导并检查安全目标。
• 通过在单一、可进行逻辑推理的语句中编码所有可能的常规行为，支持认证和机密性目标。

提出的方法

• 构建一个特征骨架 $k_0$，将其表示为描述诚实行为的原子公式的合取，以表征安全假设 $\Phi_0$。
• 使用 cpsa 生成所有最小的、本质上不同的实现骨架（形状），这些形状是 $k_0$ 的同态像，代表所有可能的协议运行。
• 使用有序排序的一阶逻辑形式化，从形状集合中提取形状分析语句，以捕捉所有可观测行为。
• 将形状分析语句转换为 Prover9 语法，以支持对安全目标的自动化定理证明。
• 通过使用一阶逻辑定理证明器检查安全目标是否可从形状分析语句中逻辑推导出，来验证安全目标。
• 通过在语句中编码析取结论以及非起源/唯一起源约束，同时支持认证和机密性目标。

实验结果

研究问题

• RQ1 能否从 cpsa 形状分析中自动推导出一个完整的逻辑语句，以捕捉协议所有可能的常规行为？
• RQ2 该语句能否用于形式化验证给定的安全目标（例如认证或机密性）是否被协议行为逻辑蕴含？
• RQ3 与 Guttman 的模型论方法相比，该方法如何通过启用自动化推理而非手动模型检查来实现改进？
• RQ4 协议修改（例如添加密钥标识符）对形状分析语句及由此产生的安全目标满足性有何影响？
• RQ5 形状分析语句在多大程度上可被重用或通过语法简化来生成新的安全目标？

主要发现

• 该方法成功生成了形状分析语句，完整表征了从 cpsa 衍生出的所有最小且本质上不同的协议运行。
• 形状分析语句可通过使用 Prover9 的一阶逻辑推理实现安全目标的自动化验证，若目标有效，可快速证明。
• 在 Blanchet 协议的错误版本中，形状分析语句未蕴含预期的认证目标，正确识别出中间人攻击漏洞。
• 在协议中修改为将响应方身份包含在加密消息中后，形状分析语句能够逻辑蕴含认证目标，从而确认协议正确性。
• 通过简化形状分析语句的结论，可轻松生成新的安全目标，显著减少了目标制定的手动工作量。
• 当目标无法被推导出时，该方法无法保证检测到反例，因为失败可能源于无关性而非协议缺陷，这突显了该方法的一个局限性。