Random pairwise key predistribution scheme based on LU matrix space

Abstract

This paper gave a detail analysis of the pair-wise key pre-distribution scheme based on LU-decomposition in terms of security and efficiency,covering several security issues such as uneven distribution of key information,disclosure of U matrix and the fact that the size of system has great impact on efficiency.An improved scheme based on matrix space which combines random scheme and LU-decomposition scheme was proposed,and its feasibility and security were also verified.The results of time test on PC and SunSpot devices show the improved scheme reduces storage and computation compared to the original one.