Technical Report TR-98-16, LCIS, Tamkang University, Taiwan, R.O.C., September, 1998.

Abstract. In this paper, cryptanalysis on a recently published work of batch RSA digital signature verification protocol will be given. The protocol is not secure, however an alternative secure scheme developed in 1993 and published in 1995 is pointed out.