Cryptology ePrint Archive: Report 2016/331

TRVote: A New, Trustworthy and Robust Electronic Voting System

Fatih Tiryakioğlu and Mehmet Sabir Kiraz and Fatih Birinci and Mehmet Karahan

Abstract: We propose a new Direct-Recording Electronic (DRE)-based voting system that we call TRVote. The reliability of TRVote is ensured during the vote generation phase where the random challenges are generated by the voters instead of utilizing the random number generator of the machine. Namely, the challenges of voters are utilized to prevent and detect a malicious behavior of a corrupted voting machine. Due to the unpredictability of the challenges, the voting machine cannot cheat voters without being detected. TRVote provides two kinds of verification; ``cast-as-intended'' is ensured during the vote generation phase and ``recorded-as-cast'' is ensured through a secure Web Bulletin Board (WBB). More concretely, voters can verify that their votes are cast as intended via a zero-knowledge proof on a printed receipt using QR codes. After the election, the central server broadcasts all receipts in a secure WBB where the voters (or, perhaps proxies) can check whether their receipts appear correctly. In order to implement the voting process, the proposed voting machine has simple components such as a transparent coverage, a touchscreen, color recognition boxes and a printer. In this system, each candidate is represented by a color recognition box which is equipped within the voting machine. The machine has a flexible structure in the sense that the candidate boxes can be placed and removed as plug-ins depending on the number of candidates which allows to support arbitrary number of candidates. We show that the proposed system is robust and guarantees the privacy of voters. We further analyze that it is universally verifiable and secure against coercion.

Category / Keywords: cryptographic protocols / Electronic Voting, DRE-Based Systems, Security, Privacy

Date: received 24 Mar 2016, last revised 28 Mar 2016

Contact author: mehmet karahan at tubitak gov tr

Available format(s): PDF | BibTeX Citation

Note: Minor typos corrected

Version: 20160328:131522 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]