通信学报 ›› 2018, Vol. 39 ›› Issue (10): 87-96.doi: 10.11959/j.issn.1000-436x.2018221

• 学术论文 • 上一篇    下一篇

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

纪祥敏1,2,赵波1(),刘金会3,贾建卫4,张焕国1,向騻5   

  1. 1 武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室,湖北 武汉 430072
    2 福建农林大学计算机与信息学院,福建 福州 350002
    3 陕西师范大学计算机科学学院,陕西 西安 710119
    4 华为技术有限公司,陕西 西安710075
    5 长江工程监理咨询有限公司,湖北 武汉 430015
  • 修回日期:2018-07-22 出版日期:2018-10-01 发布日期:2018-11-23
  • 作者简介:纪祥敏(1971-),男,福建尤溪人,武汉大学博士生,主要研究方向为云安全、可信计算与信息安全。|赵波(1972-),男,山东青岛人,武汉大学教授、博士生导师,主要研究方向为可信计算、虚拟化安全、嵌入式系统安全等。|刘金会(1989-),女,河南睢县人,博士,陕西师范大学讲师,主要研究方向为抗量子计算密码、数字签名。|贾建卫(1988-),男,河南温县人,博士,华为技术有限公司工程师,主要研究方向为密码学、信息安全。|张焕国(1945-),男,河北元氏人,武汉大学教授、博士生导师,主要研究方向为密码学、信息安全等。|向騻(1984-),男,湖北荆州人,博士,长江工程监理咨询有限公司(湖北)高级工程师,主要研究方向为云安全、信息安全。
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目(2014CB340600);国家高技术研究发展计划(“863”计划)基金资助项目(2015AA016002);国家自然科学基金重点项目资助项目(61332039);中央高校基本科研业务费基金资助项目(GK201803061);中国博士后科学基金面上项目基金资助项目(2018M631121);福建省自然科学基金资助项目(2016J01285)

WSN key recovery attack based on symmetric matrix decomposition

Xiangmin JI1,2,Bo ZHAO1(),Jinhui LIU3,Jianwei JIA4,Huanguo ZHANG1,Shuang XIANG5   

  1. 1 Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education,School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,China
    2 College of Computer Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002,China
    3 School of Computer Science,Shaanxi Normal University,Xi’an 710119,China
    4 Huawei Technologies Co.,Ltd.,Xi’an 710075,China
    5 Yangtze River Engineering Supervision Consulting Co.,Ltd.,Wuhan 430015,China
  • Revised:2018-07-22 Online:2018-10-01 Published:2018-11-23
  • Supported by:
    The National Basic Research Program of China (973 Program)(2014CB340600);The National High Technology Research and Development Program of China (863 Program)(2015AA016002);The Major Program of National Natural Science Foundation of China(61332039);The Fundamental Research Funds for the Central Universities(GK201803061);The Postdoctoral Science Foundation Project of China(2018M631121);The Natural Science Foundation of Fujian Province(2016J01285)

摘要:

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

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

Abstract:

The key protocol is one of the crucial technologies to ensure the security for wireless sensor network(WSN).Parakh,et al.proposed a key agreement for WSN based on matrix decomposition.However,the study revealed that the protocol had security risks.A key recovery attack scheme against this protocol was proposed by using the properties of symmetric matrix and permutation matrix.Based on intercepting the row and column vector of the node,elementary transformation was performed to construct a linear algebraic attack algorithm and the equivalent key was obtained.The computational complexity is O(N6).Experimental results show that the method can recover the equivalent key of the above protocol within the polynomial computational complexity and the memory consumption is within an acceptable range.In addition,an improved scheme for key agreement was proposed to resist the linear algebraic attack by using a random disturbance matrix,and the correctness and security analysis were also carried out.

Key words: key protocol, key recovery, matrix decomposition, homogeneous linear equations solving, wireless sensor network

中图分类号: 

No Suggested Reading articles found!