Practical and provably-secure multicasting over high-delay networks

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

Research output: Contribution to journalConference article

1 Citation (Scopus)

Abstract

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
Volume3515
Issue numberII
DOIs
Publication statusPublished - 2005
Event5th International Conference on Computational Science - ICCS 2005 - Atlanta, GA, United States
Duration: 2005 May 222005 May 25

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this