A novel key pre-distribution approach for high security and efficiency using LU-decomposition of matrix. (2016)

• Record Type: Journal Article
• Authors: Choi, S.J.; Kim, K.T.; Youn, H.Y.
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 23:Number 3/4(2016)
• Page Start: 168
• Page End: 181
• Publication Date: 2016
• Subjects: energy efficiency -- key pre-distribution -- LU decomposition -- secure connectivity -- WSNs -- wireless sensor networks -- network security -- symmetric matrix -- simulation -- memory size; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.