### Practical Strategy-Resistant Privacy-Preserving Elections

Sébastien Canard, David Pointcheval, Quentin Santos, and Jacques Traoré

##### Abstract

Recent advances in cryptography promise to let us run complex algorithms in the encrypted domain. However, these results are still mostly theoretical since the running times are still much larger than their equivalents in the plaintext domain. In this context, Majority Judgment is a recent proposal for a new voting system with several interesting practical advantages, but which implies a more involved tallying process than first-past-the-post voting. To protect voters' privacy, such a process needs to be done by only manipulating encrypted data. In this paper, we then explore the possibility of computing the (ordered) winners in the Majority Judgment election without leaking any other information, using homomorphic encryption and multiparty computation. We particularly focus on the practicality of such a solution and, for this purpose, we optimize both the algorithms and the implementations of several cryptographic building blocks. Our result is very positive, showing that this is as of now possible to attain practical running times for such a complex privacy-protecting tallying process, even for large-scale elections.

##### Metadata
Available format(s)
Category
Cryptographic protocols
Publication info
Published elsewhere. ESORICS 2018
DOI
10.1007/978-3-319-98989-1_17
Keywords
Privacyvoting
Contact author(s)
david pointcheval @ ens fr
History
2018-09-06: received
Short URL
https://ia.cr/2018/827
License

CC BY

BibTeX

@misc{cryptoeprint:2018/827,
author = {Sébastien Canard and David Pointcheval and Quentin Santos and Jacques Traoré},
title = {Practical Strategy-Resistant Privacy-Preserving Elections},
howpublished = {Cryptology ePrint Archive, Paper 2018/827},
year = {2018},
doi = {10.1007/978-3-319-98989-1_17},
note = {\url{https://eprint.iacr.org/2018/827}},
url = {https://eprint.iacr.org/2018/827}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.