A Key Pre-Distribution Scheme based on Multiple Block Codes for Wireless Sensor Networks

TL;DR

This paper introduces a key pre-distribution scheme for wireless sensor networks using multiple block codewords, enhancing security and connectivity with analytical and simulation validation.

Contribution

It proposes a novel KPS based on multiple block codewords, applicable to various codes, improving security and connectivity with manageable storage overhead.

Findings

Enhanced security and connectivity through multiple codewords.

Resilience against collusion decreases slowly with more colluding nodes.

Numerical and simulation results validate the scheme's effectiveness.

Abstract

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.