International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Tree-based Group Key Agreement

Yongdae Kim
Adrian Perrig
Gene Tsudik
Search ePrint
Search Google
Abstract: Secure and reliable group communication is an active area of research. Its popularity is caused by the growing importance of group-oriented and collaborative applications. The central research challenge is secure and efficient group key management. While centralized methods are often appropriate for key distribution in large multicast-style groups, many collaborative group settings require distributed key agreement techniques. This work investigates a novel group key agreement approach which blends so-called key trees with Diffie-Hellman key exchange. It yields a secure protocol suite (TGDH) that is both simple and fault-tolerant. Moreover, the efficiency of TGDH appreciably surpasses that of prior art.
  title={Tree-based Group Key Agreement},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Collaborative security, Diffie-Hellman protocol, dynamic peer groups, key establishment/agreement protocols},
  note={ 11725 received 19 Jan 2002, last revised 6 Feb 2002},
  author={Yongdae Kim and Adrian Perrig and Gene Tsudik},