Practical mobile electronic election

Recent technological advances in mobile communications allow the public to take part in non-critical elections (such as deciding the most valuable player in sports events) with mobile phones. However, in more critical elections (such as general elections), electorates are not yet allowed to cast votes through mobile phones. In this paper, we propose a practical electronic voting scheme for mobile communications. Our basic idea is blindly signing each vote twice and mixing all ballots by a mix network. Voter authentication is achieved by cooperation of an identity card (IC) and a SIM card embedded in a mobile phone with dual/twin SIM card holder. The IC securely keeps a vote for the prevention of vote buying and extortion. Our scheme has eligibility, anonymity, receipt-freeness, fairness, and verifiability if at least one mix server is honest. In addition, our scheme needs low communication, computation and storage in the IC and the SIM card, which makes it practical for mobile communications.