基于对称矩阵分解的无线传感网密钥恢复攻击

摘要

密钥协议是保障无线传感网络(WSN,wireless sensor network)安全性的关键技术之一.Parakh等基于矩阵分解提出一种传感网密钥协议,然而研究表明该协议存在安全隐患.利用对称矩阵和置换矩阵性质,提出针对该协议的密钥恢复攻击方法.在截获节点行、列向量信息基础上,进行初等变换,构造线性代数攻击算法,求解出等价密钥,计算复杂度为O(N6).实验结果表明,在多项式计算复杂度内,该方法可恢复出上述协议的等价密钥,内存开销在可接受范围内.此外,为了抵抗线性代数攻击,通过引入随机扰动矩阵,给出一种密钥协商修正方案,并进行了正确性与安全性分析.