The digital signature has been applied extensively for message authentication and verification in ecash, e-bank, e-voting, and e-document. The signing processes of the digital signature scheme and the traditional signature scheme are the same. But the verification processes of them are different. The traditional signature scheme verifies signatures one by one, whereas digital signatures can be verified altogether in a batch signature verification scheme. In general, signing a message does not spend too much time, which is contrary to the time of the verifying process addressed in this paper. Many batch signature papers have been proposed in the past. In this paper, we will adopt the architecture of Lin’s method to implement an e-voting system.