International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Bo Zhu
Yanfei Zheng
Yaowei Zhou
Kefei Chen
Download:
URL: http://eprint.iacr.org/2008/411
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-18124,
  title={Cryptanalysis of LU Decomposition-based Key Pre-distribution Scheme for Wireless Sensor Networks},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Wireless Sensor Networks, Key Pre-distribution, Key Management, LU Decomposition, Symmetric Matrix.},
  url={http://eprint.iacr.org/2008/411},
  note={ zhubo03@gmail.com 14148 received 26 Sep 2008},
  author={Bo Zhu and Yanfei Zheng and Yaowei Zhou and Kefei Chen},
  year=2008
}