Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/116781
17 Visitors
18 Hits
0 Downloads
- Title
- A Coding approach to the multicast stream authentication problem
- Related
- International journal of information security, Vol. 7, No. 4 (2008), p.265-283
- DOI
- 10.1007/s10207-007-0048-4
- Publisher
- Springer
- Date
- 2008
- FoR/RFCD Code(s)
-
080400 Data Format
080600 Information Systems
- Author/Creator
- Tartary, Christophe
- Author/Creator
- Wang, Huaxiong
- Author/Creator
- Pieprzyk, Josef
- Description
- 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.
- Description
- 19 page(s)
- Subject Keyword
- 080400 Data Format
- Subject Keyword
- 080600 Information Systems
- Subject Keyword
- stream authentication
- Subject Keyword
- polynomial reconstruction
- Subject Keyword
- rateless codes
- Subject Keyword
- erasure codes
- Resource Type
- journal article
- Organisation
- Macquarie University. Dept. of Computing
- Identifier
- http://hdl.handle.net/1959.14/116781
- Identifier
- ISSN:1615-5262
- Identifier
- mq-rm-2007011273
- Language
- eng
- Reviewed
