Simple and fault-tolerant key agreement for dynamic collaborative groups

Secure group communication is an increasingly popular research area having received much attention in recent years. The fundamental challenge revolves around secure and efcient group key management. While centralized methods are often appropriate for key distribution in large groups, many collaborative group settings require distributed key agreement techniques. This work investigates a novel approach to group key agreement by blending binary key trees with DiAEe-Hellman key exchange. The resultant protocol suite is very simple, secure and fault-tolerant. Moreover, its eAEciency surpasses that of prior art.

[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]  Chak-Kuen Wong,et al.  A conference key distribution system , 1982, IEEE Trans. Inf. Theory.

[3]  Yongdae Kim,et al.  Secure group communication in asynchronous networks with failures: integration and experiments , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[4]  N. Asokan,et al.  Key agreement in ad hoc networks , 2000, Comput. Commun..

[5]  Yair Amir.  Replication Using Group Communication Over a Partitioned Network , 1995 .

[6]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[7]  Louise E. Moser,et al.  Extended virtual synchrony , 1994, 14th International Conference on Distributed Computing Systems.

[8]  Pankaj Rohatgi,et al.  Maintaining Balanced Key Trees for Secure Multicast , 1999 .

[9]  Gene Tsudik,et al.  Di e-hellman key distribution extended to groups , 1996, CCS 1996.

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

[11]  Adrian Perrig,et al.  Efficient Collaborative Key Management Protocols for Secure Autonomous Group Communication , 1999 .

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

[13]  Whitfield Diffie,et al.  A Secure Audio Teleconference System , 1988, CRYPTO.

[14]  Uta Wille,et al.  Communication complexity of group key distribution , 1998, CCS '98.

[15]  Nancy A. Lynch,et al.  Specifying and using a partitionable group communication service , 1997, PODC '97.

[16]  Danny Dolev,et al.  Optimized Rekey for Group Communication Systems , 2000, NDSS.

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

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

[19]  Yvo Desmedt,et al.  A Secure and Efficient Conference Key Distribution System (Extended Abstract) , 1994, EUROCRYPT.

[20]  Mihir Bellare,et al.  Random oracles are practical: a paradigm for designing efficient protocols , 1993, CCS '93.

[21]  Gene Tsudik,et al.  CLIQUES: a new approach to group key agreement , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[22]  Gene Tsudik,et al.  Authenticated group key agreement and friends , 1998, CCS '98.

[23]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.