Bidirectional Hash Chain Based Key Pre-distribution for Wireless Sensor Networks

Via wireless sensor network (WSN), data are collected through secure links to backend database. To ensure data security and privacy during data aggregation in WSN, key pre-distribution (KP) is often used to establish secure links between two neighbor nodes in WSN. Most KPs deal with resiliency against node capture attack (NA) and the link connectivity. For further enhancing resiliency, hash chain based KP (HCKP) scheme is proposed. Recently, the notion of advanced NA (ANA) is introduced, on which HCKP schemes are compromised. The diagonal layer based HCKP (DL-HCKP) is accordingly proposed to resist ANA. However, its hash function should be commutative. In this paper, we use common hash functions (e.g., SHA-like functions) instead of commutative function to propose the bidirectional HCKP (BI-HCKP) to achieve more practicability and applicability. Our BI-HCKP still has ANA resiliency, and moreover improves ANA resiliency and provides the adaptive resiliency on NA and ANA.