Title: A novel key pre-distribution approach for high security and efficiency using LU-decomposition of matrix

Authors: S.J. Choi; K.T. Kim; H.Y. Youn

Addresses: College of Information and Communication Engineering, Sungkyunkwan University, Suwon 440-746, Republic of Korea ' College of Information and Communication Engineering, Sungkyunkwan University, Suwon 440-746, Republic of Korea ' College of Information and Communication Engineering, Sungkyunkwan University, Suwon 440-746, Republic of Korea

Abstract: Wide-spread deployment of wireless sensor network (WSN) is emerging, which allows an economical solution for numerous applications. For the security of communication network, asymmetric cryptography is usually employed. This approach is, however, often unsuitable to WSN due to limited computational and energy power. Among various approaches the random key pre-distribution approach is regarded as the most effective one for WSN. Here one shortcoming is that a common key is not guaranteed to be found between any two communicating nodes. This paper proposes a new key pre-distribution scheme solving this problem by obtaining the keys with LU-decomposition of a symmetric matrix. Mathematical analysis and computer simulation reveal that the proposed scheme significantly reduces the overhead required for secure connectivity and energy efficiency of the sensor nodes compared to the existing approaches. The superiority of the proposed scheme becomes more substantial when the memory size of the sensor nodes is small.

Keywords: energy efficiency; key pre-distribution; LU decomposition; secure connectivity; WSNs; wireless sensor networks; network security; symmetric matrix; simulation; memory size.

DOI: 10.1504/IJAHUC.2016.079265

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.23 No.3/4, pp.168 - 181

Received: 02 Feb 2015
Accepted: 15 Jun 2015
Published online: 26 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article