Practical and provably-secure multicasting over high-delay networks

Junghyun Nam, Hyunjue Kim, Seungjoo Kim, Dongho Won, Hyungkyu Yang

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)


This paper considers the problem of authenticated key exchange in a dynamic group in which members join and leave the group in an arbitrary fashion. A group key exchange scheme for such a dynamic group is designed to minimize the cost of the rekeying operations associated with group updates. Although a number of schemes have attempted for many years to address this problem, all provably-secure schemes are inadequate in dealing with a dynamic group where group members are spread across a wide area network; their communication overhead for group rekeying is significant in terms of the number of communication rounds or the number of messages, both of which are recognized as the dominant factors that severely slow down group key exchange over a wide area network. In this paper, we propose an efficient key exchange scheme for this scenario and prove its security against an active adversary under the factoring assumption. The proposed scheme requires only a constant number of rounds while achieving low message complexity.

Original languageEnglish
Pages (from-to)493-501
Number of pages9
JournalLecture Notes in Computer Science
Issue numberII
Publication statusPublished - 2005
Externally publishedYes
Event5th International Conference on Computational Science - ICCS 2005 - Atlanta, GA, United States
Duration: 2005 May 222005 May 25

Bibliographical note

Funding Information:
★ Seungjoo Kim is the corresponding author for this paper. This work was supported by the University IT Research Center Project funded by the Korean Ministry of Information and Communication.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Practical and provably-secure multicasting over high-delay networks'. Together they form a unique fingerprint.

Cite this