Paper 2008/411 Original: eprint.iacr.org/2008/411 ↗
Cryptanalysis of LU Decomposition-based Key Pre-distribution Scheme for Wireless Sensor Networks
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
- Preprint.
- History
- 2008-10-02: last updated
- 2008-10-02: published
- Short URL
- https://ia.cr/2008/411
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}