Secure E-Voting System with Collision-Free AID

Abstract

This paper proposes an electronic voting system consisting of three roles: Voters, Authentication Center, and Tallying Centers; and proceeding to three phases: register phase, voting phase, and tallying phase. In the register phase, the voter cooperates with Authentication Center to generate a collision-free anonymous identity instead of voter's real identity to protect the voter’s privacy and prevent from double-voting. We address a simple secret sharing scheme to split a ballot among the designated tallying centers that neither of them alone can restore the ballot. Such a scheme enforces the fairness property that no one can learn the voting outcome before the tally phase. In summary, we apply the collision-free anonymous identity technique and the secret sharing scheme to an e-voting system that the system is shown to have the secure properties: anonymity, eligibility, fairness, integrity, mobility, uniqueness and verifiability.