A constant size rekeying message framework for secure multicasting

We propose a new framework for key management to construct a secure multicasting environment. When rekeying, only one message needs to be generated, and the message size is a constant. Especially when the group size is large, our framework largely reduces the traffic in the network. Two solutions are given to carry out this framework, which are closed curve solution (CCS) and perpendicular space solution (PSS), respectively. One is based on a geometric approach and the other on a linear algebraic approach. Our framework is also compatible to other group communication protocols.

[1]  Mohamed G. Gouda,et al.  Secure group communications using key graphs , 2000, TNET.

[2]  Wen-Tsuen Chen,et al.  Secure Broadcasting Using the Secure Lock , 1989, IEEE Trans. Software Eng..

[3]  Gene Tsudik,et al.  Key Agreement in Dynamic Peer Groups , 2000, IEEE Trans. Parallel Distributed Syst..

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

[5]  Shanq-Jang Ruan,et al.  On key distribution in secure multicasting , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

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

[7]  Suvo Mittra,et al.  Iolus: a framework for scalable secure multicasting , 1997, SIGCOMM '97.

[8]  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).

[9]  J. Wrench Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

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

[11]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[12]  Tony Ballardie,et al.  Scalable Multicast Key Distribution , 1996, RFC.

[13]  Gene Tsudik,et al.  Cliques: a protocol suite for key agreement in dynamic groups , 1997 .

[14]  Refik Molva,et al.  Scalable multicast security in dynamic groups , 1999, CCS '99.

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