17、超越子项收敛等式理论

超越子项收敛等式理论

1. 协议示例与安全属性指定

• 协议示例 ：考虑一个基础协议 Pbasic ，其中代理 A 向网络发送一个随机数 m 然后接收它，规则如下：

Pbasic = {
  Fr(m)
  St(A, m)
  Out(m)[Start(m)], St(A, m)
  In(m)[End(m)]
}

该协议的执行可以用依赖图表示，依赖图能展示跟踪信息和中间状态。
- 安全属性指定 ：我们考虑跟踪属性和不可区分性属性。跟踪属性（如保密性和一致性）用一阶逻辑公式表示，公式引入额外类型 temp 的变量来推理动作顺序，并在跟踪信息上进行评估。原子公式及其非形式语义如下：
- ⊥ ：表示假。
- t1 ≈ t2 ：表示 t1 和 t2 在等式理论中相等。
- F@i ：表示事实 F 属于跟踪信息 tr 的第 i 个元素，其中 i 是 temp 类型， tr[i] 是 tr 的第