Cryptology ePrint Archive: Report 2008/411
Cryptanalysis of LU Decomposition-based Key Pre-distribution Scheme for Wireless Sensor Networks
Bo Zhu, Yanfei Zheng, Yaowei Zhou and Kefei Chen
Abstract: S. J. Choi and H. Y. Youn proposed a key pre-distribution scheme for Wireless Sensor Networks based on LU decomposition of symmetric matrix, and later many researchers did works based on this scheme. Nevertheless, we find a mathematical relationship of L and U matrixes decomposed from symmetric matrix, by using which we can calculate one matrix from another regardless of their product -- the key matrix K. This relationship would profoundly harm the secure implementation of this decomposition scheme in the real world. In this paper, we first present and prove the mathematical theorem. Next we give samples to illustrate how to break the networks by using this theorem. Finally, we state the conclusion and some directions for improving the security of the key pre-distribution scheme.
Category / Keywords: cryptographic protocols / Wireless Sensor Networks, Key Pre-distribution, Key Management, LU Decomposition, Symmetric Matrix.
Date: received 26 Sep 2008
Contact author: zhubo03 at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20081002:012315 (All versions of this report)
Short URL: ia.cr/2008/411
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]