E-voting System with Ballot-Cancellation Based on Double-Encryption

Abstract. In this paper, we first propose an e-voting system with a ballot-cancellation property. The existing voting systems had overlooked about the ballot-cancellation property. There is the reason that the ballot is cancelled according to an election law. Usually, the absentee voter casts a ballot before election day. If the absentee voters which cast a ballot die or lost the right of casting the ballot before election day, the cast ballots should be cancelled according to the election law. Cramer et al. proposed a very efficient multi-authority election schemes which guarantee privacy, robustness, and universal verifiability at Eurocrypt’97. Yamaguchi et al. pointed out that the e-voting system based on multi-party has much com-puting resources, and proposed the two-centered e-voting protocol based on r-th residue encryption and RSA cryptosystem. However, their system is just yes-no voting. First, we analyze whether these e-voting schemes can be applied to the ballot-cancellation scheme or not. Second, we pro-pose a 1-out-of-L e-voting based on Yamaguchi et al.’s scheme. Finally, we extend this 1-out-of-L e-voting to the ballot-cancellation scheme.