A coding approach to the multicast stream authentication problem

Tartary, Christophe , Wang, Huaxiong , & Pieprzyk, Josef (2008) A coding approach to the multicast stream authentication problem. International Journal of Information Security, 7(4), pp. 265-283.

View at publisher


We study the multicast stream authentication problem when an opponent can drop, reorder and introduce data packets into the communication channel. In such a model, packet overhead and computing efficiency are two parameters to be taken into account when designing a multicast stream protocol. In this paper, we propose to use two families of erasure codes to deal with this problem, namely, rateless codes and maximum distance separable codes. Our constructions will have the following advantages. First, our packet overhead will be small. Second, the number of signature verifications to be performed at the receiver is O(1). Third, every receiver will be able to recover all the original data packets emitted by the sender despite losses and injection occurred during the transmission of information.

Impact and interest:

1 citations in Scopus
1 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 70078
Item Type: Journal Article
Refereed: Yes
Additional Information: • This work was supported by the Australian Research Council under ARC Discovery Projects DP0558773, DP0665035 and DP0663452. This work was supported in part by the National Natural Science Foundation of China Grant 60553001 and the National Basic Research Program of China Grant 2007CB807900, 2007CB807901. Christophe Tartary did most of this work while at Macquarie University where his research was supported by an iMURS scholarship. The research of Huaxiong Wang is partially supported by the Ministry of Education of Singapore under grant T206B2204.
Keywords: Stream authentication, Polynomial reconstruction, Rateless codes, Erasure codes
DOI: 10.1007/s10207-007-0048-4
ISSN: 1615-5262
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Springer-Verlag
Deposited On: 10 Apr 2014 05:33
Last Modified: 23 Apr 2014 03:24

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page