Constant Storage Self-Healing Group Key Distribution for Large-Scale Wireless Multimedia Sensor Networks

Recently, Dutta et al. have proposed some very efficient self-healing key distribution schemes with revocation by using one-way key chains. However, we show that Dutta´s scheme is insecure against the proposed attacks. Then we proposed a secure and efficient self-healing key distribution scheme to overcome the flaws of Dutta´s scheme. The proposed scheme reduces the user´s storage overhead to a constant value 4logq, and the communication overhead is also optimal. Moreover, we analyze our scheme and prove that it is unconditionally secure and achieves both forward secrecy and backward secrecy.