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

纪祥敏; 赵波; 刘金会; 贾建卫; 张焕国; 向騻

doi:10.11959/j.issn.1000-436x.2018221

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于对称矩阵分解的无线传感网密钥恢复攻击
- WSN key recovery attack based on symmetric matrix decomposition
- 通信学报 2018年39卷第10期页码：87-96
- 作者机构：
  
  1. 武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室，湖北武汉 430072
  2. 福建农林大学计算机与信息学院，福建福州 350002
  3. 陕西师范大学计算机科学学院，陕西西安 710119
  4. 华为技术有限公司，陕西西安710075
  5. 长江工程监理咨询有限公司，湖北武汉 430015
- 作者简介：
  
  [ "纪祥敏（1971-），男，福建尤溪人，武汉大学博士生，主要研究方向为云安全、可信计算与信息安全。" ]
  [ "赵波（1972-），男，山东青岛人，武汉大学教授、博士生导师，主要研究方向为可信计算、虚拟化安全、嵌入式系统安全等。" ]
  [ "刘金会（1989-），女，河南睢县人，博士，陕西师范大学讲师，主要研究方向为抗量子计算密码、数字签名。" ]
  [ "贾建卫（1988-），男，河南温县人，博士，华为技术有限公司工程师，主要研究方向为密码学、信息安全。" ]
  [ "张焕国（1945-），男，河北元氏人，武汉大学教授、博士生导师，主要研究方向为密码学、信息安全等。" ]
  [ "向騻（1984-），男，湖北荆州人，博士，长江工程监理咨询有限公司(湖北)高级工程师，主要研究方向为云安全、信息安全。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目(2014CB340600);国家高技术研究发展计划（“863”计划）基金资助项目(2015AA016002);国家自然科学基金重点项目资助项目(61332039);中央高校基本科研业务费基金资助项目(GK201803061);中国博士后科学基金面上项目基金资助项目(2018M631121);福建省自然科学基金资助项目(2016J01285)
- DOI：10.11959/j.issn.1000-436x.2018221
  中图分类号： TP391
- 网络出版日期：2018-10，
  
  纸质出版日期：2018-10-25
- 稿件说明：
移动端阅览
纪祥敏, 赵波, 刘金会, 等. 基于对称矩阵分解的无线传感网密钥恢复攻击[J]. 通信学报, 2018,39(10):87-96.

Xiangmin JI, Bo ZHAO, Jinhui LIU, et al. WSN key recovery attack based on symmetric matrix decomposition[J]. Journal on communications, 2018, 39(10): 87-96.
纪祥敏, 赵波, 刘金会, 等. 基于对称矩阵分解的无线传感网密钥恢复攻击[J]. 通信学报, 2018,39(10):87-96. DOI： 10.11959/j.issn.1000-436x.2018221.

Xiangmin JI, Bo ZHAO, Jinhui LIU, et al. WSN key recovery attack based on symmetric matrix decomposition[J]. Journal on communications, 2018, 39(10): 87-96. DOI： 10.11959/j.issn.1000-436x.2018221.

摘要

密钥协议是保障无线传感网络（WSN

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

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(N<sup>6</sup>).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.

关键词

Keywords

references

张焕国 , 韩文报 , 来学嘉 , 等 . 网络空间安全综述 [J ] . 中国科学:信息科学 , 2016 , 46 ( 2 ): 125 - 164 .

ZHANG H G , HAN W B , LAI X J , et al . Survey on cyberspace security [J ] . Science China Information Sciences , 2016 , 46 ( 2 ): 125 - 164 .

罗军舟 , 杨明 , 凌振 , 等 . 网络空间安全体系与关键技术 [J ] . 中国科学:信息科学 , 2016 , 46 ( 8 ): 939 - 968 .

LUO J Z , YANG M , LING Z , et al . Architecture and key technologies of cyberspace security [J ] . Science China Information Sciences , 2016 , 46 ( 8 ): 939 - 968 .

陈帅 , 钟先信 , 巫正中 , 等 . 无线传感器网络混沌分组密码研究 [J ] . 中国科学:信息科学 , 2009 , 39 ( 3 ): 357 - 362 .

CHEN S , ZHONG X X , WU Z Z , et al . Chaos block cipher for wireless sensor network [J ] . Science China Information Sciences , 2009 , 39 ( 3 ): 357 - 362 .

曾建电 , 王田 , 贾维嘉 , 等 . 传感云研究综述 [J ] . 计算机研究与发展 , 2017 , 54 ( 5 ): 925 - 939 .

ZENG J D , WANG T , JIA W J , et al . A survey on sensor-cloud [J ] . Journal of Computer Research and Development , 2017 , 54 ( 5 ): 925 - 939 .

付帅 , 马建峰 , 李洪涛 , 等 . 无线传感器网络中匿名的聚合节点选举协议 [J ] . 通信学报 , 2015 , 36 ( 2 ): 88 - 97 .

FU S , MA J F , LI H T , et al . Anonymous aggregator election protocol for wireless sensor networks [J ] . Journal on Communications , 2015 , 36 ( 2 ): 88 - 97 .

ARAFATH M S , KHAN K U R . Opportunistic sensor networks:A survey on privacy and secure routing [C ] // International Conference on Anti-Cyber Crimes . IEEE , 2017 : 41 - 46 .

HAMZA T , KADDOUM G , MEDDEB A , et al . A survey on intelligent MAC layer jamming attacks and countermeasures in WSN [C ] // 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall) . IEEE , 2016 : 1 - 5 .

TEJASWINI B S , BHAT G J . Survey on various attacks and message authentication schemes in WSN [J ] . International Journal of Scientific Research Engineering ＆ Technology (IJSRET) , 2015 , 4 ( 3 ): 148 - 152 .

RAYMOND D R , MARCHANY R C , BROWNFIELD M , et al . Effects of denial-of-sleep attacks on wireless sensor network MAC Protocols [J ] . IEEE Transactions on Vehicular Technology , 2009 , 58 ( 1 ): 367 - 380 .

GANDINO F , FERRERO R , REBAUDENGO M . A Key distribution scheme for mobile wireless sensor networks:q-s-composite [J ] . IEEE Transactions on Information Forensics ＆ Security , 2017 , 12 ( 1 ): 34 - 47 .

HAYOUNI H , HAMDI M , KIM T H . A survey on encryption schemes in wireless sensor networks [J ] . J Chem Eng Data , 2014 , 3 ( 1 ): 91 - 92 .

RAVI K , KHANAI R , PRAVEEN K . Survey on pairing based cryptography for wireless sensor networks [C ] // International Conference on Inventive Computation Technologies . IEEE , 2016 : 1 - 4 .

SHIM K A . A survey of public-key cryptographic primitives in wireless sensor networks [J ] . IEEE Communications Surveys ＆ Tutorials , 2016 , 18 ( 1 ): 577 - 601 .

MALEH Y , EZZATI A . A lightweight symmetric cryptography scheme for Identifying compromised node in WSN [J ] . Indonesian Journal of Electrical Engineering and Computer Science , 2016 , 2 ( 2 ): 431 - 451 .

YAGAN O , MAKOWSKI A M . Wireless sensor networks under the random pairwise key pre-distribution scheme:can resiliency be achieved with small key rings [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 6 ): 3383 - 3396 .

PARAKH A , KAK S . New key agreement techniques for sensor networks [J ] . Infocommunications Journal , 2015 , 7 ( 1 ): 15 - 21 .

SINGH A , AWASTHI A K , SINGH K . A key agreement algorithm based on ECDSA for wireless sensor network [C ] // Proceedings of 3rd International Conference on Advanced Computing,Networking and Informatics . 2016 : 143 - 149 .

CHAPHEKAR P P . Survey of key distribution schemes for wireless sensor networks [J ] . Computer Science , 2014 , 1 ( 1 ): 1 - 14 .

CHEN C Y , CHAO H . A survey of key distribution in wireless sensor networks [J ] . Security and Communication Networks , 2015 , 7 ( 12 ): 2495 - 2508 .

CASOLA V , BENEDICTIS A D , DRAGO A , et al . Analysis and comparison of security protocols in wireless sensor networks [C ] // IEEE,Symposium on Reliable Distributed Systems Workshops . 2011 : 52 - 56 .

JR M A S , BARRETO P S L M , MARGI C B , et al . A survey on key management mechanisms for distributed wireless sensor networks [J ] . Computer Networks , 2010 , 54 ( 15 ): 2591 - 2612 .

RUJ S , SAKURAI K . Secure and privacy preserving hierarchical wireless sensor networks using hybrid key management technique [C ] // Global Communications Conference . 2014 : 402 - 407 .

SALZO S , VILLA S . SPIKE:a novel session key management protocol with time-varying secure cluster formation in wireless sensor networks [C ] // Eleventh International Conference on Privacy,Security and Trust . 2013 : 151 - 160 .

BECHKIT W , CHALLAL Y , BOUNABDALLAH A . A new class of Hash-Chain based key pre-distribution schemes for WSN [J ] . Computer Communications , 2013 , 36 ( 3 ): 243 - 255 .

陈燕俐 , 杨庚 . 适合于无线传感器网络的混合式组密钥管理方案 [J ] . 通信学报 , 2010 , 31 ( 11 ): 56 - 64 .

CHEN Y L , YANG G . Hybird group key management scheme for wireless sensor networks [J ] . Journal on Communications , 2010 , 31 ( 11 ): 56 - 64 .

张永 , 温涛 , 郭权 , 等 . WSN 中基于全同态加密的对偶密钥建立方案 [J ] . 通信学报 , 2012 , 33 ( 10 ): 101 - 109 .

ZHONG Y , WEN T , GUO Q , et al . Pair-wise key establishment for wireless sensor networks based on fully homomorphic encryption [J ] . Journal on Communications , 2012 , 33 ( 10 ): 101 - 109 .

LIU J H , ZHANG H G , JIA J W , et al . Cryptanalysis of an asymmetric cipher protocol using a matrix decomposition problem [J ] . Science China Information Sciences , 2016 , 46 ( 5 ): 1 - 11 .

LIU J H , ZHANG H G , JIA J W . A linear algebra attack on the non-commuting cryptography class based on matrix power function [C ] // International Conference on Information Security and Cryptology . 2016 : 343 - 354 .

刘金会 , 张焕国 , 贾建卫 , 等 . HKKS密钥交换协议分析 [J ] . 计算机学报 , 2016 , 39 ( 3 ): 516 - 528 .

LIU J H , ZHANG H G , JIA J W , et al . Cryptanalysis of HKKS key exchange protocols [J ] . Chinese Journal of Computers , 2016 , 39 ( 3 ): 516 - 528 .

张焕国 , 毛少武 , 吴万青 , 等 . 量子计算复杂性理论综述 [J ] . 计算机学报 , 2016 , 39 ( 12 ): 2403 - 2428 .

ZHANG H G , MAO S W , WU W Q , et al . Overview of quantum computation complexity theory [J ] . Chinese Journal of Computers , 2016 , 39 ( 12 ): 2403 - 2428 .

浏览量

902

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于AdaBoost的链路质量预测机制研究

容忍恶意攻击的无线传感网络安全定位算法

基于Shamir秘密共享的密钥分发与恢复算法

立方攻击成功率分析

基于身份加密的个人安全密钥托管机制