Paper 2004/115

Provably-Secure and Communication-Efficient Scheme for Dynamic Group Key Exchange

Junghyun Nam, Sungduk Kim, Seungjoo Kim, and Dongho Won


Group key agreement protocols are designed to solve the fundamental problem of securely establishing a session key among a group of parties communicating over a public channel. Although a number of protocols have been proposed to solve this problem over the years, they are not well suited for a high-delay wide area network; their communication overhead is significant in terms of the number of communication rounds or the number of exchanged messages, both of which are recognized as the dominant factors that slow down group key agreement over a networking environment with high communication latency. In this paper we present a communication-efficient group key agreement protocol and prove its security in the random oracle model under the factoring assumption. The proposed protocol provides perfect forward secrecy and requires only a constant number of communication rounds for any of group rekeying operations, while achieving optimal message complexity.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
group key agreementauthenticated key agreementprovable securityfactoring
Contact author(s)
jhnam @ dosan skku ac kr
2004-05-17: received
Short URL
Creative Commons Attribution


      author = {Junghyun Nam and Sungduk Kim and Seungjoo Kim and Dongho Won},
      title = {Provably-Secure and Communication-Efficient Scheme for Dynamic Group Key Exchange},
      howpublished = {Cryptology ePrint Archive, Paper 2004/115},
      year = {2004},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.