16、认证协议逻辑中的BAN风格语言与链空间语义

认证协议逻辑中的BAN风格语言与链空间语义

1. 引言

在认证协议的规范和评估领域，NPA（一种认证协议规范和评估方法）表现出色。我们开始探索能否将类似策略应用于BAN风格的语言。一些类似BAN的逻辑，如AT和SVO，已经拥有模型论语义。这种语义能通过可靠性结果为逻辑推理提供保证，还能提供额外的推理层面。不过，AT和SVO的计算模型源于认知逻辑中用于分布式计算推理的通用模型，并非主要针对认证或一般的加密协议，因此与NPA的计算模型不太兼容。

我们或许需要一个更直接用于表示认证协议的计算模型，链空间（Strand Spaces）就是这样一种模型。它专门针对该问题领域，相关理论文献不断增多，并且与NPA及类似工具（如Athena）自然契合。于是，我们思考能否以BAN风格语言为需求语言，以链空间为模型，重复类似NPATRL的过程，即：

graph LR
    A[BAN风格认证目标] --> B[链协议规范]
    B --> C[链机]
    C --> D{OK / 攻击}

若要肯定回答这个问题，就需要为BAN风格语言提供链语义。接下来，我们先简要介绍链空间的相关概念。

2. 链空间概述

• 链（Strand） ：是协议运行中发送和接收消息的本地历史记录。
• 链空间（Strand Space） ：是链的集合。
• 束（Bundle） ：是一个图，反映了