HSE-Voting: A secure high-efficiency electronic voting scheme based on homomorphic signcryption

Abstract

In most electronic voting schemes, a voter signs his/her ballot using a digital signature algorithm before submission to ensure that the ballot is generated by himself/herself, which results that the workload of the verification process in ballot tallying increases with the number of voters and candidates. In this paper we present a new electronic voting scheme, HSE-voting, to lighten the workload of tallying. The cryptographic approach of this scheme is homomorphic signcryption, whose signature homomorphism enables that the number of signature verifications depends on the number of candidates only, and the encryption homomorphism keeps ballots from being decrypted during the tallying process. Moreover, for voters, the encryption and signature of ballots can be completed in one step using the homomorphic signcryption. Finally, this paper gives proofs for the privacy of voters and the security and verifiability of voting, and provides a comparative analysis with the latest scheme.