Hash Chain Based Random Keys Pre-Distribution Scheme in Wireless Sensor Networks
Ren Feng · Chinese Journal of Computers · 2009
Key management is the cornerstones of many security mechanisms and services in wireless sensor networks.Random pre-distribution of secret key is one of the most practical schemes in such networks due to its instinct property.These schemes,however,face a challenging problem,that is,it can not acquire the high network connectivity probability and reach strong resilience against the nodes compromise simultaneously.To address this limitation,a hash chain based random key pre-distribution scheme is proposed in the paper.Nodes only need to preload a few of secret keys and can establish pair-wise keys amongst its neighboring nodes with high probability through tuning some system parameters,such as the length of hash chain,the number of common auxiliary nodes,the number of hash chain.Moreover,the proposed scheme can maintain strong security strength even though there are a lot of compromised nodes.The theoretical analysis and simulation experiments show that the proposed scheme performs well in terms of network connectivity and security strength.