Date Added: Jan 2011
The authors present a graph-based new amortization scheme for multicast streams authentication that achieves stronger resistance against packet loss and reduces the overhead in the same time. The hash chains of the existing amortization schemes have no systematic way to construct them, the construction had been determined by simulation. These schemes lack the theoretical model that helps in determining the values of the parameters and measuring the efficiency metrics of the authentication schemes. The proposed scheme in this paper consists of multiple connected chains, each chain connects some packets together. The parameters value of the hash chain of the scheme is determined in advance and the hash chain is constructed systematically.