A coding approach to the multicast stream authentication problem

作者：Tartary Christophe^*; Wang Huaxiong; Pieprzyk Josef

来源：International Journal of Information Security, 2008, 7(4): 265-283.

DOI：10.1007/s10207-007-0048-4

• stream authentication
• polynomial reconstruction
• rateless codes
• erasure codes

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.

• 出版日期2008-8
• 单位南阳理工学院; 清华大学