Achieving multicast stream authentication using MDS codes

  • Authors:
  • Christophe Tartary;Huaxiong Wang

  • Affiliations:
  • Centre for Advanced Computing, Algorithms and Cryptography, Department of Computing, Macquarie University, Australia;Centre for Advanced Computing, Algorithms and Cryptography, Department of Computing, Macquarie University, Australia

  • Venue:
  • CANS'06 Proceedings of the 5th international conference on Cryptology and Network Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address the multicast stream authentication problem when the communication channel is under the control of an opponent who can drop, reorder or inject data. In such a network model, packet overhead and computing efficiency are important parameters to be taken into account when designing a multicast authentication protocol. Our construction will exhibit three main advantages. First, our packet overhead will only be a few hashes long. Second, we will exhibit a number of signature verifications to be performed by the receivers which will turn to be O(1). Third, every receiver will still be able to recover all the data packets emitted by the sender despite losses and injections occurred during the transmission of information.