A Graph-based New Amortization Scheme for Multicast Streams Authentication
Qusai Abuein, Susumu Shibusawa · 2005
We 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 values of the hash chain of our scheme is determined in advance and the hash chain is constructed systematically. We also introduce mathematical tools that help in measuring the efficiency metrics such the authentication probability, the loss resistance and the overhead. The number of chains in our model plays the main role in the efficiency of our scheme in terms of loss resistance and overhead. High authentication probability can be achieved by increasing the number of hashes that are appended to the signature packet and by increasing the number of packets that contain the hash of a previous packet.