Digital signature of multicast streams secure against adaptive chosen message attack

We design a secure multicast stream signature scheme which can resist adaptive chosen message attack through splitting a multicast stream into a sequence of blocks. Firstly, we propose the definition of one-time block signature scheme and its construction based on one-time message signature scheme and hash tree. Secondly, we propose the definition of multicast stream signature scheme secure against adaptive chosen message attack and its construction based on traditional message signature scheme secure against adaptive chosen message attack and our one-time block signature scheme. Thirdly, we prove the securities of our one-time block signature scheme and multicast stream signature scheme. Finally, we analyze the performance of our multicast stream signature scheme. Our multicast stream signature scheme proposed in this paper is secure against adaptive chosen message attack and has the properties of low send delay, instant verification, efficient signing and verification, robustness to packet loss at the cost of slight per-packet authentication information.