Combining Prediction Hashing and MDS Codes for Efficient Multicast Stream Authentication

Christophe Tartary and Huaxiong Wang

Abstract

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 packets and we assume that the sender can memorize 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 blocks will be as a function of both and . 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.

Publication Details: In Proceedings of ACISP 2007. Lecture Notes in Computer Science, vol. 4586, pp 293 - 307. Springer - Verlag.

Download: pdf
 

Back to the list of publications (research area).

Back to the list of publications (category).

Back to the main page.