17、迪菲 - 赫尔曼协议的按需丰富协议分析

迪菲 - 赫尔曼协议的按需丰富协议分析

1. CPSA 对 UMX 发起者的分析过程

在分析迪菲 - 赫尔曼密钥交换协议（DHCR）时，CPSA（Cryptographic Protocol Shapes Analyzer）有一系列独特的步骤。这里我们聚焦于 UMX 密钥计算的抗假冒性，特别是发起者角色运行时，要确保响应者至少完成了匹配运行的前三个步骤。

• 起始点 ：分析从图 3 所示的问题开始。A 扮演发起者角色，完成了协议的完整本地运行，并从注册角色的真实运行中接收到 B 的长期公共值。假设 B 的私有值 ltx(B) 未被泄露且是新生成的，因此公共值 gltx(B) 仅源于此。同时，不假设 A 的长期秘密 ltx(A) 未被泄露，但假定临时值 x 是发起者运行时新生成的，对手无法获取。并且假设 A ≠ B。
• 探索树 ：CPSA 生成的探索树如图 4 所示。树中的每个项目（称为骨架）描述了协议常规参与者的某些行为以及一些假设。例如，骨架 0 包含了之前提到的关于 ltx(B) 和 A 的临时值 x 的假设。探索树中有一个蓝色粗体条目骨架 1（图 5），以及一个从 2 开始的全红色子树。骨架 1 是一个形状，描述了满足起始骨架 0 的最简单可能执行；红色骨架是死骨架，意味着搜索排除的可能性，没有能满足这些骨架的执行。因此，骨架 1 是唯一的形状，CPSA 得出结论，满足骨架 0 的所有执行实际上也满足骨架 1。
• 第一步 ：从图 3 的骨架 0 开始，CPSA 将发起者链的第三个节点（红色显示）识别为未解释的节点。该节点是发起者