Design and Application of Batch Verification Scheme on Internet E-Voting Systems

Abstract

The digital signature has been applied extensively for message authentication and verification in e-cash, e-bank, e-voting, and e-document. The signing processes of the digital signature scheme and the tradi-tional signature scheme are the same. But the verification processes of them are different. The traditional sig-nature 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.