Can we cast a ballot as intended and be receipt free?
Henri Devillez, Olivier Pereira, Thomas Peters, Quentin Yang
Abstract
This paper explores the interaction between receiptfreeness and cast-as-intended verifiability, a property that has been overlooked until now or assumed to be granted through procedural means in the context of receipt-free voting protocols.
We first demonstrate that it is impossible to obtain a receipt-free voting protocol with cast-as-intended verifiability if the voting process is non-interactive, unless a trusted authority is available. We also demonstrate that, if a trusted voter registration authority is available, then cast-as-intended verifiability and receipt-freeness can be obtained.
Furthermore, after extending standard receipt-freeness security definitions to an interactive voting (and corruption) setting, we demonstrate that the same security properties can be obtained using an interactive voting process.
Finally, we discuss the performance of our protocols based on a prototype implementation.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on6
- SoK: Verifiability Notions for E-Voting ProtocolsVéronique Cortier, David Galindo, Ralf Küsters, Johannes Müller et al.S&P 2016 · 125 citations
- BeleniosRF: A Non-interactive Receipt-Free Electronic Voting SchemePyrros Chaidos, Véronique Cortier, Georg Fuchsbauer, David GalindoCCS 2016 · 99 citations
- Voting: You Can't Have Privacy without Individual VerifiabilityVéronique Cortier, Joseph LallemandCCS 2018 · 36 citations
- Themis: An On-Site Voting System with Systematic Cast-as-intended Verification and Partial AccountabilityMikael Bougon, Hervé Chabanne, Véronique Cortier, Alexandre Debant et al.CCS 2022 · 6 citations
- VoteAgain: A scalable coercion-resistant voting systemWouter Lueks, Iñigo Querejeta-Azurmendi, Carmela TroncosoUSENIX Security 2020
Related papers
- Verifying Table-Based ElectionsDavid A. Basin, Jannik Dreier, Sofia Giampietro, Sasa RadomirovicCCS 2021
- Kryvos: Publicly Tally-Hiding Verifiable E-VotingNicolas Huber, Ralf Küsters, Toomas Krips, Julian Liedtke et al.CCS 2022 · 23 citations
- TRIP: Coercion-resistant Registration for E-Voting with Verifiability and Usability in VotegralLouis-Henri Merino, Simone Colombo, Rene Reyes, Alaleh Azhir et al.SOSP 2025
- Election Eligibility with OpenID: Turning Authentication into Transferable Proof of EligibilityVéronique Cortier, Alexandre Debant, Anselme Goetschmann, Lucca HirschiUSENIX Security 2024 · 2 citations
- Machine-Checked Proofs of Privacy for Electronic Voting ProtocolsVéronique Cortier, Constantin Catalin Dragan, François Dupressoir, Benedikt Schmidt et al.S&P 2017 · 50 citations
