Combining prediction hashing and MDS codes for efficient multicast stream authentication

Christophe Tartary*, Huaxiong Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

2 Citations (Scopus)


We study the multicast stream authentication problem when the communication channel is under control of an opponent who can drop, reorder and inject data packets. In this work, we consider that the stream to be authenticated is divided into block of n packets and we assume that the sender can memorize A such blocks. Two important parameters for stream authentication protocols are packet overhead and computing efficiency. Our construction will exhibit the following advantages. First, our packet overhead will be a few hashes long. Second, the number of signature verifications per family of A blocks will be 0(1) as a function of both A and n. Third, hash chains will enable the receiver to check the validity of received elements upon reception. As a consequence he will only buffer those consistent with the original data packets. Fourth, the receiver will be able to recover all the data packets emitted by the sender despite erasures and injections by running the decoding algorithm of the maximal distance separable code onto the elements which have passed the previous filtering process.

Original languageEnglish
Title of host publicationInformation Security and Privacy - 12th Australasian Conference, ACISP 2007, Proceedings
EditorsJosef Pieprzyk, Hossein Ghodosi, Ed Dawson
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Number of pages15
Volume4586 LNCS
ISBN (Print)3540734570, 9783540734574
Publication statusPublished - 2007
Event12th Australasian Conference on Information Security and Privacy, ACISP2007 - Townsville, Australia
Duration: 2 Jul 20074 Jul 2007

Publication series

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


Other12th Australasian Conference on Information Security and Privacy, ACISP2007


Dive into the research topics of 'Combining prediction hashing and MDS codes for efficient multicast stream authentication'. Together they form a unique fingerprint.

Cite this