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.
展开▼