Abstract:

In this paper, we give the detail analysis of a pair-wise key pre-distribution scheme based on LU-decomposition, presenting several security issues including uneven distribution of key information, disclosure of U matrix and the fact that size of system has the great impact on efficiency; Then we propose an improved scheme based on matrix space which combines random scheme and LU-decomposition scheme, the proof of its feasibility and security are also given; Besides, according to the results of time test on PC and SunSpot devices, we conclude that our scheme reduces storage and computation compared to the original scheme.

Key words: wireless sensor networks;pair-wise key pre-distribution;symmetric matrix;LU decomposition;matrix space;random theory

摘要：

本文从安全性和效率等方面，提出基于对称矩阵LU分解的无线传感器网络对密钥预分配方案的几个问题，包括密钥信息分配不均、U矩阵完全公开、系统规模扩大对执行效率的影响较大等；根据对这些问题的具体分析，提出一种新的解决方案。该方案利用构造矩阵空间的思想，结合了随机分配方案和LU矩阵分解方案的特点，其可行性和安全性也得到证明；另外，根据在PC和SunSpot节点上的时间测试结果，对两种方案进行性能比较，后者在很大程度上降低了存储量和计算量。

关键词: 无线传感器网络;对密钥预分配;对称矩阵;LU分解;矩阵空间;随机原理