Cryptanalysis of LU Decomposition-based Key Pre-distribution Scheme for Wireless Sensor Networks

Bo Zhu; Yanfei Zheng; Yaowei Zhou; Kefei Chen

Paper 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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Keywords: Wireless Sensor Networks Key Pre-distribution Key Management LU Decomposition Symmetric Matrix.
Contact author(s): zhubo03 @ gmail com
History: 2008-10-02: received
Short URL: https://ia.cr/2008/411
License: CC BY

BibTeX

@misc{cryptoeprint:2008/411,
      author = {Bo Zhu and Yanfei Zheng and Yaowei Zhou and Kefei Chen},
      title = {Cryptanalysis of {LU} Decomposition-based Key Pre-distribution Scheme for Wireless Sensor Networks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/411},
      year = {2008},
      url = {https://eprint.iacr.org/2008/411}
}