Efficient multicast stream authentication using erasure codes

摘要: We describe a novel method for authenticating multicast packets that is robust against packet loss. Our focus to minimize the size of communication overhead required authenticate packets. approach encode hash values and signatures with Rabin's Information Dispersal Algorithm (IDA) construct an authentication scheme amortizes single signature operation over multiple This strategy especially efficient in terms space overhead, because just essential elements needed (i.e., one per group packets) are used conjunction erasure code optimal. Using asymptotic techniques, we derive probability our using two different bursty loss models. A lower bound also derived To evaluate performance scheme, compare technique four other previously proposed schemes empirical results.