A noble key pre-distribution scheme with LU matrix for secure wireless sensor networks

Authors:
Chang Won Park;Sung Jin Choi;Hee Yong Youn
Affiliations:
School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea;School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea;School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea
Venue:
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
Year:
2005

Citing 6
Cited 3

A key-management scheme for distributed sensor networks

Proceedings of the 9th ACM conference on Computer and communications security
Random Key Predistribution Schemes for Sensor Networks

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Establishing pairwise keys in distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
Tamper resistance: a cautionary note

WOEC'96 Proceedings of the 2nd conference on Proceedings of the Second USENIX Workshop on Electronic Commerce - Volume 2
An efficient key pre-distribution scheme for secure distributed sensor networks

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
A survey on sensor networks

IEEE Communications Magazine

A Pairwise Key Pre-distribution Scheme for Wireless Sensor Network

PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
A novel access control protocol for secure sensor networks

Computer Standards & Interfaces
A hierarchical composition of LU matrix-based key distribution scheme for sensor networks

PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

In wireless sensor network security is as important as performance and energy efficiency for many applications. In a recently proposed key pre-distribution scheme suitable for power and resource constrained sensor nodes, a common key is guaranteed to be found between two nodes wanting to communicate and mutual authentication is supported. However, it has a shortcoming that the time overhead is high for performing LU decomposition required in the key pre-distribution step. This paper proposes a new scheme which significantly reduce the overhead by avoiding the LU decomposition. The proposed scheme requires O(k) time complexity to find a common key while the earlier schemes of different approaches require O(k2) when there exist k keys to compare. The proposed scheme thus displays a significant improvement in the performance and energy efficiency of the sensor nodes.