A Key Pre-Distribution Scheme based on Multiple Block Codes for Wireless Sensor Networks
This is an incremental improvement for wireless sensor networks, addressing security and connectivity issues in key pre-distribution.
The paper tackles the problem of secure key distribution in wireless sensor networks by proposing a scheme based on multiple block codes, showing that it significantly enhances security and connectivity with only a modest increase in node storage, and demonstrating that resilience against colluding nodes reduces slowly as collusion increases.
A key pre-distribution scheme (KPS) based on multiple codewords of block codes is presented for wireless sensor networks. The connectivity and security of the proposed KPS, quantified in terms of probabilities of sharing common keys for communications of pairs of nodes and their resilience against colluding nodes, are analytically assessed. The analysis is applicable to both linear and nonlinear codes and is simplified in the case of maximum distance separable codes. It is shown that the multiplicity of codes significantly enhances the security and connectivity of KPS at the cost of a modest increase of the nodes storage. Numerical and simulation results are provided, which sheds light on the effect of system parameters of the proposed KPS on its complexity and performance. Specifically, it is shown that the probability of resilience of secure pairs against collusion of other nodes only reduces slowly as the number of colluding nodes increase.