New results on multi-receiver authentication codes

R. Safavi-Naini, H. Wang

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

56 Citations (Scopus)


Multi-receiver authentication is an extension of traditional point-to-point message authentication in which a sender broadcasts a single authenticated message such that all the receivers can independently verify the authenticity of the message, and malicious groups of up to a given size of receivers can not successfully impersonate the transmitter, or substitute a transmitted message. This paper presents some new results on unconditionally secure multi-receiver authentication codes. First we generalize a polynomial construction due to Desmedt, Frankel and Yung, to allow multiple messages be authenticated with each key. Second, we propose a new flexible construction for multi-receiver A-code by combining an A-code and an (n, m, k)-cover-free family. Finally, we introduce the model of multi-receiver A-code with dynamic sender and present an efficient construction for that.

Original languageEnglish
Title of host publicationAdvances in Cryptology — EUROCRYPT 1998
Subtitle of host publicationInternational Conference on the Theory and Application of Cryptographic Techniques Espoo, Finland, May 31 – June 4, 1998 Proceedings
EditorsKaisa Nyberg
Place of PublicationBerlin
PublisherSpringer, Springer Nature
Number of pages15
ISBN (Print)3540645187, 9783540645184
Publication statusPublished - 1998
EventInternational Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1998 - Espoo, Finland
Duration: 31 May 19984 Jun 1998

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


OtherInternational Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1998


  • Authentication code
  • Multi-receiver authentication code


Dive into the research topics of 'New results on multi-receiver authentication codes'. Together they form a unique fingerprint.

Cite this