A write-in electronic voting scheme based on ring signature

Abstract

We present a new e-voting scheme based on ring signature that satisfies three major properties: (1) "Everlasting anonymity" or unconditional voter-indistinguishability: even a computationally unbounded party does not gain any information about individual votes anytime, even after tally or in future. This is the first explicitly unconditional privacy discussion in e-voting schemes. (2)Uniform interface of ballots: it has no restriction on the form of ballots: "yes/no", k-out-of-m or adding their own candidates, all of which can be realized under uniform interface. (3)High-efficiency: the symmetric cryptography, which is fast and efficient, and the voting phase is only one-round. In addition, our scheme effectively prevents CTF cheating and overcomes the disadvantage in most existed solutions, which excessively dependent on the organization of voting. It not only protects benefits of voters, but also assures the fairness of voting, and can be suitable to all kinds' scales of electronic voting.