An efficient key updating scheme for multicast key management

Algorithm for updating key forms the basis for any group key management (GKM) system. Existing hierarchical key tree based GKMs are complex, having high computational and communication overhead complexities up to O(logn). In this paper an improved multicast key management (MKM) system is presented, in which only few keys used for encrypting group key are renewed with both backward and forward secrecy being perfectly guaranteed. Furthermore, a mechanism named OWFDL (one-way function and double-lock encryption based) was introduced to reduce the complexities, in which an efficient algorithm of rekeying the group when many members join and leave in a batch interval is proposed. The results show that the OWFDL scheme can reduce both to O(1), which assures perfect multicast secrecy, that is not possible with the previous key management schemes.

[1]  Moni Naor,et al.  Multicast security: a taxonomy and some efficient constructions , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  Ran Canetti,et al.  Efficient Communication-Storage Tradeoffs for Multicast Encryption , 1999, EUROCRYPT.

[3]  Nathalie Weiler,et al.  The VersaKey framework: versatile group key management , 1999, IEEE J. Sel. Areas Commun..

[4]  Patrick Lambrix,et al.  A hybrid key tree scheme for multicast to balance security and efficiency requirements , 2003, WET ICE 2003. Proceedings. Twelfth IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2003..

[5]  Eric J. Harder,et al.  Key Management for Multicast: Issues and Architectures , 1999, RFC.

[6]  F. Rico-Novella,et al.  Improved LKH for batch rekeying in multicast groups , 2003, International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003..

[7]  Alan T. Sherman,et al.  Key Management for Large Dynamic Groups: One-Way Function Trees and Amortized Initialization , 2000 .

[8]  Hugh Harney,et al.  Group Key Management Protocol (GKMP) Specification , 1997, RFC.

[9]  Bernhard Plattner,et al.  Efficient security for large and dynamic multicast groups , 1998, Proceedings Seventh IEEE International Workshop on Enabling Technologies: Infrastucture for Collaborative Enterprises (WET ICE '98) (Cat. No.98TB100253).