Cryptology ePrint Archive: Report 2010/452
Every Vote Counts: Ensuring Integrity in Large-Scale DRE-based Electronic Voting
Feng Hao and Matthew Nicolas Kreeger
Abstract: This paper presents a new and complete cryptographic e-voting system, called Direct Recording Electronic with Integrity (DRE-i). The DRE is a widely deployed voting system that commonly uses touch-screen technology to directly record votes. However, a lack of tallying integrity has been considered the most contentious problem with the DRE system. In this work, we take a broad interpretation of the DRE: which includes not only touch-screen machines, as deployed at polling stations, but also remote voting systems conducted over the Internet or mobile phones. In all cases, the system records votes directly. The DRE-i protocol is generic for both on-site and remote voting; it provides a drop-in mathematical solution to ensure tallying integrity even if the DRE machine is completely corrupted. Besides the tallying integrity, we also describe procedural means to protect voter's privacy in a complete system. As compared with the currently well-known Helios e-voting system, our work represents a significant improvement in two main aspects. First, it permits a thin client: a web-based implementation of DRE-i does not require any Java plug-in to be installed or Javascript to be enabled. Second, it is self-tallying: as we adopt a novel technique to encrypt votes, anyone can tally votes by simply multiplying ciphertexts without needing any private keys or tallying authority involvement.
Category / Keywords: Electronic Voting, DRE, internet voting
Date: received 20 Aug 2010, last revised 9 Feb 2011
Contact author: haofeng66 at gmail com
Available format(s): PDF | BibTeX Citation
Note: Revisons:
2010-08-24: Added acknowledgement
2011-02-09: Improved writing with more explanation on background and motivation
Version: 20110209:233148 (All versions of this report)
Short URL: ia.cr/2010/452
[ Cryptology ePrint archive ]