CryptoDB
Cryptanalysis of LU Decomposition-based Key Pre-distribution Scheme for Wireless Sensor Networks
| Authors: | |
|---|---|
| Download: | |
| 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
}