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

摘要：

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

关键词：密钥协议、密钥恢复、矩阵分解、齐次线性方程组求解、无线传感网络

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划"973"计划基金资助项目2014CB340600;国家高技术研究发展计划"863"计划基金资助项目2015AA016002;国家自然科学基金重点项目资助项目61332039;中央高校基本科研业务费基金资助项目GK201803061;中国博士后科学基金面上项目基金资助项目2018M631121;福建省自然科学基金资助项目2016J01285

在线出版日期：2018-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：87-96