对“网络编码中抗污染攻击的认证码”的安全性分析

我们分析了Oggier和Fathi给出的网络编码中抗污染攻击的认证码的安全性，并展示了一种去除他们所需的一个非常强条件的方法。实际上，我们找到了一种攻击其认证方案的方法。在他们的方案中，他们认为如果网络中的某些恶意节点串通起来对网络流进行污染攻击或对其他节点进行替代攻击，这些恶意节点必须求解一个线性方程组来恢复秘密参数。然后他们得出结论，他们的方案是无条件安全的方案。实际上，注意到Oggier和Fathi方案中的认证标签在消息上几乎是线性的，因此任何恶意节点都很容易对网络流进行污染攻击，将任何入边的向量替换为其入向量的线性组合，且系数之和为1。如果恶意节点联盟能够执行网络编码的解码，他们可以轻松地对任何其他节点进行替代攻击，即使他们不知道节点的私钥的任何信息。此外，即使他们的方案能够成功运行，网络中方案的条件$H\leqslant M$也可以被移除，其中$H$是攻击者入边数量之和。在条件$H\leqslant M$下，$H$可能很大，因此我们需要大的参数$M$，这大大增加了计算成本。另一方面，参数$M$不能太大，因为它不能超过原始消息的长度。