Tree and Chains United into Multicast Authentication

王卫东,李之棠
DOI: https://doi.org/10.3969/j.issn.1002-137x.2008.06.025
2008-01-01
Computer Science
Abstract:For multicast communication, authentication is a challenging problem, since it requires that a large number of recipients must verify the data originator. We propose an efficient multicast source authentication protocol called Hybrid Tree and Chains scheme (HTC), which shows more loss resistibility, less communication cost. The HTC scheme is based on combination of single Chain scheme and Hash Tree Chains scheme, and integrates the advantages of both. In this scheme, stream is firstly divided into blocks with n packets, and each block consists of m clusters, everyone of which contains a tree of packets. All clusters are chained together. Through HTC, packets of one cluster can be authenticated by any packet of the previous cluster. Compared to other multicast authentication protocols, the proposed scheme has the following advantages: 1) dramatically improves the resistance to burst packets loss, 2) low computation and communication overhead.
What problem does this paper attempt to address?