Self-Healing Key Distribution with Revocation and Collusion Resistance for Wireless Sensor Networks

Self-healing key distribution enables users in a large and dynamic group to establish session keys for secure group communication over an unreliable network (e.g., wireless sensor networks). The main property of self-healing key distribution is that the users are capable of recovering lost session keys on their own, without requesting additional transmissions from the group manager. In this paper, we propose a self-healing key distribution scheme with t-revocation and 2t-collusion resistance capabilities for wireless sensor networks. Built on an appropriate security model, our scheme reduces both storage and communication overhead and eliminates the limitations of m sessions when compared with some previous work under the same security model. In addition, we propose a scheme which enables key recovery from a single broadcast message.