Self-healing key distribution for large-scale wireless sensor networks

Recently, T. Yuan et al. proposed a self-healing key distribution with revocation and collusion resistance for wireless sensor networks based on the revocation and participation polynomials. However, we show that T. Yuan´s scheme is insecure against the proposed attack. In this paper, we modify the T. Yuan´s scheme and further propose a secure and efficient self-healing key distribution scheme to overcome the flaw of T. Yuan´s scheme. Our proposed scheme reduces the user´s storage overhead to a constant value 2logq bits, and makes the communication overhead be also optimal. Moreover, we analyze our scheme in an appropriate security model and prove that it is unconditionally secure and not only achieves forward and backward secrecy, but also resists to the collusion attack among the revoked users and the new joined users.