27、破解 RFID 隐私的 50 种方法

破解 RFID 隐私的 50 种方法

1. 独特属性攻击

为了降低 RFID 标签的成本，RFID 协议在计算上必须尽可能轻量级。由于缺乏强大的加密原语，RFID 协议常常存在代数缺陷，攻击者可借此实施属性获取攻击。在这种攻击中，攻击者利用协议中交换消息的代数性质进行计算，得到特定标签的固定值。通过在不同消息上重复此计算并得到相同固定值，攻击者就能追踪该标签。

攻击策略如下：设 $f(a, T, i)$ 表示标签 $T$ 收到第 $i$ 个查询 $a$ 时的响应。攻击者用自己选择的查询 $a$ 和 $a’$ 分别查询两个标签 $T_1$ 和 $T_2$，记录响应 $r$ 和 $r’$，其中 $r = f(a, T_1, i)$，$r’ = f’(a’, T_2, j)$。然后进行计算 $g$，满足以下条件：
- 如果 $T_1$ 和 $T_2$ 是同一个标签，则 $g(a, r) = g(a’, r’)$，$g(a, r)$ 是独特属性。
- 如果 $T_1$ 和 $T_2$ 是不同标签，则 $g(a, r) \neq g(a’, r’)$。

定义 2（属性获取攻击）：设 $Term$ 是协议所有可能消息的集合，$Tag$ 是 RFID 系统中标签的集合，$f(a, T, i)$ 是标签 $T$ 在第 $i$ 个会话中收到查询 $a$ 时的响应。独特属性的存在定义如下：
$\exists T \neq T’ \in Tag \exists a, a’ \in Term \exists i \neq j \in N \exists g: Term^* \times Tag \to Term$
$g(a, f(a, T, i)) = g(a’,