Breaching the privacy of Israel’s paper ballot voting system

Tomer Ashur; Orr Dunkelman; Nimrod Talmon

doi:10.1007/978-3-319-52240-1_7

Breaching the privacy of Israel’s paper ballot voting system

Tomer Ashur, Orr Dunkelman, Nimrod Talmon

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
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
Publisher	Springer Verlag
Pages	108-124
Number of pages	17
ISBN (Print)	9783319522395
DOIs	https://doi.org/10.1007/978-3-319-52240-1_7
State	Published - 2017
Event	1st International Joint Conference on Electronic Voting, E-Vote-ID 2016 - Bregenz, Austria Duration: 18 Oct 2016 → 21 Oct 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10141 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International Joint Conference on Electronic Voting, E-Vote-ID 2016
Country/Territory	Austria
City	Bregenz
Period	18/10/16 → 21/10/16

Bibliographical note

Funding 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.

Publisher Copyright:
© Springer International Publishing AG 2017.

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science (all)

Access to Document

10.1007/978-3-319-52240-1_7

Cite this

Ashur, T., Dunkelman, O., & Talmon, N. (2017). Breaching the privacy of Israel’s paper ballot voting system. In V. Teague, M. Volkamer, J. Benaloh, P. Y. A. Ryan, J. Barrat, N. Goodman, & R. Krimmer (Eds.), Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings (pp. 108-124). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10141 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-52240-1_7

Ashur, Tomer ; Dunkelman, Orr ; Talmon, Nimrod. / Breaching the privacy of Israel’s paper ballot voting system. Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings. editor / Vanessa Teague ; Melanie Volkamer ; Josh Benaloh ; P.Y.A. Ryan ; Jordi Barrat ; Nicole Goodman ; Robert Krimmer. Springer Verlag, 2017. pp. 108-124 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b342fc24a27b46f6a26bb81cf1db93e8,

title = "Breaching the privacy of Israel{\textquoteright}s paper ballot voting system",

abstract = "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.",

author = "Tomer Ashur and Orr Dunkelman and Nimrod Talmon",

note = "Funding Information: The first author was partially supported by the Research Fund KU Leuven, OT/13/071 and by European Union{\textquoteright}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. Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 1st International Joint Conference on Electronic Voting, E-Vote-ID 2016 ; Conference date: 18-10-2016 Through 21-10-2016",

year = "2017",

doi = "10.1007/978-3-319-52240-1_7",

language = "English",

isbn = "9783319522395",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "108--124",

editor = "Vanessa Teague and Melanie Volkamer and Josh Benaloh and P.Y.A. Ryan and Jordi Barrat and Nicole Goodman and Robert Krimmer",

booktitle = "Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings",

address = "Germany",

}

Ashur, T, Dunkelman, O & Talmon, N 2017, Breaching the privacy of Israel’s paper ballot voting system. in V Teague, M Volkamer, J Benaloh, PYA Ryan, J Barrat, N Goodman & R Krimmer (eds), Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10141 LNCS, Springer Verlag, pp. 108-124, 1st International Joint Conference on Electronic Voting, E-Vote-ID 2016, Bregenz, Austria, 18/10/16. https://doi.org/10.1007/978-3-319-52240-1_7

Breaching the privacy of Israel’s paper ballot voting system. / Ashur, Tomer; Dunkelman, Orr; Talmon, Nimrod.
Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings. ed. / Vanessa Teague; Melanie Volkamer; Josh Benaloh; P.Y.A. Ryan; Jordi Barrat; Nicole Goodman; Robert Krimmer. Springer Verlag, 2017. p. 108-124 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10141 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Breaching the privacy of Israel’s paper ballot voting system

AU - Ashur, Tomer

AU - Dunkelman, Orr

AU - Talmon, Nimrod

N1 - Funding 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. Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85011551365&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-52240-1_7

DO - 10.1007/978-3-319-52240-1_7

M3 - Conference contribution

AN - SCOPUS:85011551365

SN - 9783319522395

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 108

EP - 124

BT - Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings

A2 - Teague, Vanessa

A2 - Volkamer, Melanie

A2 - Benaloh, Josh

A2 - Ryan, P.Y.A.

A2 - Barrat, Jordi

A2 - Goodman, Nicole

A2 - Krimmer, Robert

PB - Springer Verlag

T2 - 1st International Joint Conference on Electronic Voting, E-Vote-ID 2016

Y2 - 18 October 2016 through 21 October 2016

ER -

Ashur T, Dunkelman O, Talmon N. Breaching the privacy of Israel’s paper ballot voting system. In Teague V, Volkamer M, Benaloh J, Ryan PYA, Barrat J, Goodman N, Krimmer R, editors, Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings. Springer Verlag. 2017. p. 108-124. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-52240-1_7

Breaching the privacy of Israel’s paper ballot voting system

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this