Abstract: Providing a secure multicast authentication algorithm with minimal computation time is a challenging issue. In order to avoid computationally expensive signature and verification operations on each packet of multicast data, most of the existing schemes divide a multicast stream into blocks, associate each block with a signature, and spread the effect of the signature across all the packets in the block through hash chains or codes. In this paper, we propose a new batch signature and verification algorithm called VDSA (Vijay batch Digital Signature Algorithm) which is based on the idea of the existing HDSA (Harn batch Digital Signature Algorithm). VDSA mainly reduces the computation time of both signature generation and verification operation. We have implemented our proposed multicast authentication algorithm using the existing Merkle tree approach. Comparative analysis to illustrate the performance of various multicast authentication schemes is shown and it has been observed that the proposed algorithm reduces the computation complexity considerably thereby reducing the latency time. © 2014, © Taru Publications.