Efficient Multicast Packet Authentication Using Signature Amortization

  • Authors:
  • Jung Min Park;Edwin K. P. Chong;Howard Jay Siegel

  • Affiliations:
  • -;-;-

  • Venue:
  • SP '02 Proceedings of the 2002 IEEE Symposium on Security and Privacy
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a novel method for authenticating multicast packetsthat is robust against packet loss. Our main focus is to minimize the sizeof the communication overhead required to authenticate the packets. Ourapproach is to encode the hash values and the signatures with Rabin'sInformation Dispersal Algorithm (IDA) to construct an authenticationscheme that amortizes a single signature operation over multiple packets.This strategy is especially efficient in terms of space overhead, becausejust the essential elements needed for authentication (i.e., one hash perpacket and one signature per group of packets) are used in conjunctionwith an erasure code that is space optimal. To evaluate the performance ofour scheme, we compare our technique with four other previously proposedschemes using analytical and empirical results. Two different bursty lossmodels are considered in the analyses.