Broadcast authentication in group communication

Rei Safavi-Naini, Huaxiong Wang

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

6 Citations (Scopus)


Traditional point-to-point message authentication systems have been extensively studied in the literature. In this paper we consider authentication for group communication. The basic primitive is a multireceiver authentication system with dynamic sender (DMRA-code). In a DMRA-code any member of a group can broadcast an authenticated message such that all other group members can individually verify its authenticity. In this paper first we give a new and flexible 'synthesis' construction for DMRA-codes by combining an authentication code (Acode) and a key distribution pattern. Next we extend DMRA-codes to tDMRA-codes in which t senders are allowed. We give two constructions for tDMRA-codes, one algebraic and one by 'synthesis' of an A-code and a perfect hash family. To demonstrate the usefulness of DMRA systems, we modify a secure dynamic conference key distribution system to construct a key-efficient secure dynamic conference system that provides secrecy and authenticity for communication among conferencees. The system is key-efficient because the key requirement is essentially the same as the original conference key distribution system and so authentication is effectively obtained without any extra cost. We show universality of 'synthesis' constructions for unconditional and computational security model that suggests direct application of our results to real-life multicasting scenarios in computer networks. We discuss possible extensions to this work.

Original languageEnglish
Title of host publicationAdvances in Cryptology - ASIACRYPT’99
Subtitle of host publicationInternational Conference on the Theory and Application of Cryptology and Information Security, Singapore, November 14-18, 1999. Proceedings
EditorsKwok-Yan Lam, Eiji Okamoto, Chaoping Xing
Place of PublicationBerlin
PublisherSpringer, Springer Nature
Number of pages14
ISBN (Electronic)9783540480006
ISBN (Print)3540666664, 9783540666660
Publication statusPublished - 1999
Event5th International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1999 - Singapore, Singapore
Duration: 14 Nov 199918 Nov 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)03029743
ISSN (Electronic)16113349


Other5th International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT 1999


Dive into the research topics of 'Broadcast authentication in group communication'. Together they form a unique fingerprint.

Cite this