Cryptanalysis and improvement on batch verifying multiple RSA digital signatures

Recently, Hwang et al. proposed a simple batch verifying multiple RSA digital signatures. Their scheme is efficient to reduce computation of verifying multiple RSA signatures. In this article, we propose a cryptanalysis and improvement of their scheme.