Receipt-free Electronic Voting through Collaboration of Voter and Honest Verifier

In this paper, we propose a new electronic voting scheme which guarantees receipt-freeness as well as privacy, universal verifiability and robustness. The result of Cramer, Gennaro, and Schoenmarkers[CGS97] proposed at Eurocrypt'97 seems to be promising because it provides optimal performance, privacy, robustness, and universal verifiability. But in their scheme, receipt-freeness was left as an open problem. The failure of receipt-freeness in [CGS97] comes from the fact that the ballot is generated and posted on the bulletin board wholly by the voter. To add receipt-freeness to [CGS97] while keeping other useful properties, we introduce a trusted third party called honest verifier(HV). In the proposed electronic voting scheme, the voter and HV collaborate through an interactive voting protocol to generate a ballot and it's proof of validity. Finally the vote and it's proof of validity are posted on the bulletin board. Keywords: Electronic voting, receipt-freeness, honest verifier, uni...