New results on multi-receiver authentication codes

R. Safavi-Naini, H. Wang

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

60 Citations (Scopus)

Abstract

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
Pages527-541
Number of pages15
Volume1403
ISBN (Print)3540645187, 9783540645184
DOIs
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)
Volume1403
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1998
Country/TerritoryFinland
CityEspoo
Period31/05/984/06/98

Keywords

  • Authentication code
  • Multi-receiver authentication code

Fingerprint

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

Cite this