Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 30 No. 6, pp. 1825-1846 (November 2014)

LU Decomposition-Based Key Predistribution Scheme for Heterogeneous Wireless Sensor Networks*

College of Computer Science and Technology
Harbin Engineering University
Harbin, 150001 P.R. China
E-mail: {machunguang; zhongxiaorui}

Since LU decomposition-based key predistribution schemes can be compressed easily, they are very appropriate for source-limited sensor networks. But existing schemes have two flaws: (1) they all focus on key establishment without considering key or key material update, thus they cant support extra nodes addition or deletion and their supported network size is limited; (2) they are vulnerable to LU attack. To conquer those drawbacks, a new LU decomposition-based key predistribution scheme for clustered heterogeneous sensor networks is proposed. Our scheme applies perturbation technology on matrices which are generated by LU decomposition, and establishes common bit-string between nodes by exchanging public vectors. These common bit-strings shared by nodes are randomly truncated and catenated one by one to form pairwise keys. When new nodes arrive or old nodes leave, this scheme updates key materials quickly by exploiting LU attack principle. Security and performance analysis show that our proposed scheme is feasible for sensor networks and has following two advantages: (1) It is robust to eavesdropping attack, Albrechts attack, LU attack and node capture attack; (2) It supports efficient key update for adding and deleting nodes while keeping original information about private matrix in secret.

Keywords: wireless sensor networks, pairwise key, key establishment, key update, LU decomposition, perturbation

Full Text () Retrieve PDF document (201411_09.pdf)

Received January 9, 2013; revised April 1, 2013; accepted April 16, 2013.
Communicated by Xiaohong Jiang.
* This work was supported by National Nature Science Foundation of China (No. 61170241), Research Initiation Foundation for Postdoctoral Settling Down in Heilongjiang (No. LBH-Q10141), Science and Technology Research Project of Education Department of Heilongjiang Province (No. 12513049), the Special Fund for Technology Innovation Talents of Harbin (2012RFXXG086).