Every Vote Counts: Ensuring Integrity in Large-Scale Electronic Voting
Feng Hao, Newcastle University; Matthew N. Kreeger, Thales E-Security; Brian Randell, Dylan Clarke, Siamak F. Shahandashti, and Peter Hyun-Jeen Lee, Newcastle University
This paper presents a new End-to-End (E2E) verifiable e-voting protocol for large-scale elections, called Direct Recording Electronic with Integrity (DRE-i). In contrast to all other E2E verifiable voting schemes, ours does not involve any Tallying Authorities (TAs). The design of DRE-i is based on the hypothesis that existing E2E voting protocols’ universal dependence on TAs is a key obstacle to their practical deployment. In DRE-i, the need for TAs is removed by applying novel encryption techniques such that after the election multiplying the cipher texts together will cancel out random factors and permit any one to verify the tally. We describe how to apply the DRE-i protocol to enforce the tallying integrity of a DRE-based election held at a set of supervised polling stations. Each DRE machine directly records votes just as the existing practice in the real-world DRE deployment. But unlike the ordinary DRE machines, in DRE-i the machine must publish additional audit data to allow public verification of the tally. If the machine attempts to cheat by altering either votes or audit data, then the public verification of the tallying integrity will fail. To improve system reliability, we further present a fail-safe mechanism to allow graceful recovery from the effect of missing or corrupted ballots in a publicly verifiable and privacy-preserving manner. Finally, we compare DRE-i with previous related voting schemes and show several improvements in security, efficiency and usability. This highlights the promising potential of a new category of voting systems that are E2E verifiable and TA-free. We call this new category "self-enforcing electronic voting".
Open Access Media
USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.
author = {Feng Hao and Matthew N. Kreeger and Brian Randell and Dylan Clarke and Siamak F. Shahandashti and Peter Hyun-Jeen Lee},
title = {Every Vote Counts: Ensuring Integrity in {Large-Scale} Electronic Voting},
journal = {USENIX Journal of Election Technology and Systems (JETS)},
number = {3},
year = {2014},
isbn = {978-1-931971-14-0},
address = {Berkeley, California},
pages = {1--25},
url = {https://www.usenix.org/jets/issues/0203/hao},
publisher = {USENIX Association},
month = aug
}
connect with us