Building Efficient and Flexible Voting Protocols: An Approach to Fairness and Anonymity

Voting protocols are fundamental in modern society. With the ongoing evolution of communication technology and the Internet of Things, the importance of electronic voting protocols is anticipated to experience a significant rise in the advancement of smart cities. Leveraging the blockchain’s tamper-resistant and publicly verifiable properties, along with the concept of enabling all participants to tally election results, blockchain-based self-tallying voting protocols effectively address the shortcomings of centralized traditional electronic voting. However, existing voting protocols still face the dual challenge of security and efficiency. The primary issues include the difficulty in ensuring voter anonymity and election fairness, as well as the insufficient system robustness and low tallying efficiency resulting from security design. To tackle these concerns, we propose a novel approach to constructing efficient and flexible voting protocols that concurrently ensure fairness and anonymity. Specifically, we encapsulate the decryption private keys corresponding to the public keys of encrypted ballots in time capsules to safeguard voting fairness. Additionally, based on our proposed approach, we construct an efficient and flexible score voting protocol for smart cities. The protocol employs traceable ring signature to protect the voter anonymity and public traceability, utilizes a dual-key additive homomorphic ElGamal encryption to encapsulate ballots. We also improve signature-based set membership proofs to verify the validity of ballots. Furthermore, through security analysis and performance evaluation, we demonstrate that our proposed protocol meets all security objectives with reasonable costs.