A Key Pre-distribution Scheme Based on Multiple Key Spaces in Wireless Sensor Networks

To achieve security in wireless sensor networks, it is needed to encrypt and authenticate message sent between sensor nodes. Key management is a very critical problem. However, as sensor nodes are resource-constrained, achieving key agreement is nontrivial. In this paper, we propose a key pre-distribution scheme based on multiple key spaces. The scheme combines the advantages of BIBD and Blom. Detailed analysis of the performance for this scheme is also given which shows that it has acceptable storage, computation, communication overhead and increases the network connectivity compared to previous schemes.