An election is a process through which citizens in liberal democracies select their governing bodies, usually through voting. For elections to be truly honest, people must be able to vote freely without being subject to coercion; that is why voting is usually done in a private manner. In this paper we analyze the security offered by a paper-ballot voting system that is used in Israel, as well as several other countries around the world. We provide an algorithm which, based on publicly-available information, breaks the privacy of the voters participating in such elections. Simulations based on real data collected in Israel show that our algorithm performs well, and can correctly recover the vote of up to 96% of the voters.
|Title of host publication||Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings|
|Editors||Vanessa Teague, Melanie Volkamer, Josh Benaloh, P.Y.A. Ryan, Jordi Barrat, Nicole Goodman, Robert Krimmer|
|Number of pages||17|
|State||Published - 2017|
|Event||1st International Joint Conference on Electronic Voting, E-Vote-ID 2016 - Bregenz, Austria|
Duration: 18 Oct 2016 → 21 Oct 2016
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||1st International Joint Conference on Electronic Voting, E-Vote-ID 2016|
|Period||18/10/16 → 21/10/16|
Bibliographical noteFunding Information:
The first author was partially supported by the Research Fund KU Leuven, OT/13/071 and by European Union’s Horizon 2020 research and innovation programme under grant agreement No. 644052 HECTOR and grant agreement No. H2020-MSCA-ITN-2014-643161 ECRYPT-NET. The second author was supported in part by the Israeli Science Foundation through grant No. 827/12 and by the Commission of the European Communities through the Horizon 2020 program under project number 645622 PQCRYPTO. The third author is supported by a postdoctoral fellowship from I-CORE ALGO.
© Springer International Publishing AG 2017.
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)