A self-healing key distribution scheme based on vector space secret sharing and one way hash chains

An efficient self-healing key distribution scheme with revocation capability is proposed for secure group communication in wireless networks. The scheme bases on vector space secret sharing and one way hash function techniques. Vector space secret sharing helps to realize general monotone decreasing structures for the family of subsets of users that can be revoked instead of a threshold one. One way hash chains contribute to reduce communication overhead. Furthermore, the most prominent characteristic of our scheme is resisting collusion between the new joined users and the revoked users, which is fatal weakness of hash function based self-healing key distribution schemes.

[1]  Jessica Staddon,et al.  Sliding-window self-healing key distribution , 2003, SSRS '03.

[2]  Alfredo De Santis,et al.  Design of Self-Healing Key Distribution Schemes , 2004, Des. Codes Cryptogr..

[3]  Germán Sáez.  Self-healing Key Distribution Schemes with Sponsorization , 2005, Communications and Multimedia Security.

[4]  Jong Hyuk Park,et al.  Secure Group Communication with Self-healing and Rekeying in Wireless Sensor Networks , 2007, MSN.

[5]  Ali Miri,et al.  Self-healing in group key distribution using subset difference method , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[6]  Matthew K. Franklin,et al.  Self-healing key distribution with revocation , 2002, Proceedings 2002 IEEE Symposium on Security and Privacy.

[7]  Ali Miri,et al.  Self-healing Group Key Distribution , 2005, Int. J. Netw. Secur..

[8]  Donggang Liu,et al.  Efficient self-healing group key distribution with revocation capability , 2003, CCS '03.

[9]  Sourav Mukhopadhyay,et al.  Efficient Self-healing Key Distribution with Revocation for Wireless Sensor Networks Using One Way Key Chains , 2007, ACNS.

[10]  Ernest F. Brickell,et al.  Some Ideal Secret Sharing Schemes , 1990, EUROCRYPT.

[11]  Mingxing He,et al.  A Self-healing Key Distribution Scheme with Novel Properties , 2008, Int. J. Netw. Secur..

[12]  Xuemin Shen,et al.  Self-healing group key distribution with time-limited node revocation for wireless sensor networks , 2007, Ad hoc networks.

[13]  Germán Sáez.  On Threshold Self-healing Key Distribution Schemes , 2005, IMACC.