WSN key recovery attack based on symmetric matrix decomposition

Xiangmin JI; Bo ZHAO; Jinhui LIU; Jianwei JIA; Huanguo ZHANG; Shuang XIANG

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

您当前的位置：

首页 >

文章列表页 >

WSN key recovery attack based on symmetric matrix decomposition

Papers | 更新时间：2024-06-05

- WSN key recovery attack based on symmetric matrix decomposition
- Journal on Communications Vol. 39, Issue 10, Pages: 87-96(2018)
- 作者机构：
  
  1. 武汉大学国家网络安全学院空天信息安全与可信计算教育部重点实验室，湖北武汉 430072
  2. 福建农林大学计算机与信息学院，福建福州 350002
  3. 陕西师范大学计算机科学学院，陕西西安 710119
  4. 华为技术有限公司，陕西西安710075
  5. 长江工程监理咨询有限公司，湖北武汉 430015
- 作者简介：
- 基金信息：
  
  The National Basic Research Program of China (973 Program)(2014CB340600);The National High Technology Research and Development Program (863 Program) of China(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)
- DOI：10.11959/j.issn.1000-436x.2018221
  CLC： TP391
- Online First：2018-10，
  
  Published：25 October 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

1837

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on AdaBoost-based link quality prediction mechanism

Malicious attack-resistant secure localization algorithm for wireless sensor network

Key distribution and recovery algorithm based on Shamir's secret sharing

Analysis of the success probability of cube attack

Escrow mechanism for personal security keys on IBE

Related Author

Wei ZHENG

Man-lan LIU

Jian SHU

Kun XU

Hong-li LIU

Jie ZHAN

Zi-ji MA

Hui-gui RONG

Related Institution

School of Software, Nanchang Hangkong University

School of Information Engineering, Nanchang Hangkong University

College of Electrical and Information Engineering,Hunan University

College of Physics and Electronic Science, Hunan University of Science and Technology

College of Computer Science and Engineering, Hunan University

AI问答

⁰