13、符号化定时轨迹等价性与基于身份的协议符号分析

符号化定时轨迹等价性与基于身份的协议符号分析

符号化定时轨迹等价性

在安全协议分析中，时间因素对于判断协议的安全性至关重要。传统的观测等价性条件可能会因为对时间变量的严格要求而产生误判，即出现误报攻击的情况。

从时间约束 $TC’$ 可以推断出 $tG’_3 = tG’_2 + rmac$。显然，观测等价性对时间变量的条件无法满足，因为 $tG_2 = tG’_2$ 和 $tG_6 = tG’_3$ 不能同时成立。定义 11.4 假设存在一个强大的入侵者，能够区分与不同时间相关的可观测对象，即使时间差异极小。这可能会导致误报，因为我们的定义可能会标记出实际上无法实施的攻击。

为了解决这个问题，我们可以放宽定义 11.4 的条件，考虑即使可观测对象的时间在一定范围内不同，也认为它们是等价的。将定义 11.4 的条件替换为：
[
\begin{align }
&\forall \mathbf{tt}. (TC \Rightarrow \exists \mathbf{tt}’. (TC’ \land |tG_1 - tG’_1| \leq \epsilon \land \cdots \land |tG_N - tG’_N| \leq \epsilon))\
&\forall \mathbf{tt}’. (TC’ \Rightarrow \exists \mathbf{tt}. (TC \land |tG_1 - tG’_1| \leq \epsilon \land \cdots \land |tG_N - tG’_N| \leq \epsilon))
\end{align }
]