Faster coercion-resistant e-voting by encrypted sorting
| dc.contributor.author | Aranha, Diego F. | |
| dc.contributor.author | Battagliola, Michele | |
| dc.contributor.author | Roy, Lawrence | |
| dc.contributor.editor | Volkamer, Melanie | |
| dc.contributor.editor | Duenas-Cid, David | |
| dc.contributor.editor | Rønne, Peter B. | |
| dc.contributor.editor | Ryan, Peter Y A | |
| dc.contributor.editor | Budurushi, Jurlind | |
| dc.contributor.editor | Kulyk, Oksana | |
| dc.contributor.editor | Rodriguez Pérez, Adrià | |
| dc.contributor.editor | Spycher-Krivonosova, Iuliia | |
| dc.contributor.editor | Kirsten, Michael | |
| dc.contributor.editor | Debant, Alexandre | |
| dc.contributor.editor | Goodman, Nicole | |
| dc.date.accessioned | 2024-12-13T09:05:08Z | |
| dc.date.available | 2024-12-13T09:05:08Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Coercion resistance is one of the most challenging security properties to achieve when designing an e-voting protocol. The JCJ voting scheme, proposed in 2005 by Juels, Catalano and Jakobsson, is one of the first voting systems where coercion-resistance was rigorously defined and achieved, making JCJ the benchmark for coercion-resistant protocols. Recently, the coercion-resistance definition proposed in JCJ has been disputed and improved by Cortier, Gaudry, and Yang. They identified a major problem, related to leakage of the number of discarded votes by revoting; and proposed CHide, a new protocol that solves the issue and satisfies a stronger security notion. In this work we present an improved version of CHide, with complexity O(n log(n)) instead of O(n^2) in the number n of received ballots, that relies on sorting encrypted ballots to make the tallying phase faster. The asymptotic complexity of our protocol is competitive with other state-of-the-art coercion-resistant voting protocols satisfying the stronger notion for coercion resistance. | en |
| dc.identifier.doi | 10.18420/e-vote-id2023_03 | |
| dc.identifier.isbn | 978-3-88579-741-8 | |
| dc.identifier.issn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/45440 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik, Bonn | |
| dc.relation.ispartof | E-Vote-ID 2023 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-347 | |
| dc.subject | E-Voting | |
| dc.subject | Coercion-Resistance | |
| dc.title | Faster coercion-resistant e-voting by encrypted sorting | en |
| mci.conference.date | 3.-6. October 2023 | |
| mci.conference.location | Luxembourg | |
| mci.conference.sessiontitle | Track 1: Security, Usability and Technical Issues | |
| mci.reference.pages | 53-69 |
Dateien
Originalbündel
1 - 1 von 1