On Necessary and Sufficient Conditions for Private Ballot Submission

D.  Bernhard; O.  Pereira; B.  Warinschi

Paper 2012/236

On Necessary and Sufficient Conditions for Private Ballot Submission

D. Bernhard, O. Pereira, and B. Warinschi

Abstract

We exhibit the precise security guarantees that a public key encryption scheme needs to satisfy to guarantee ballot privacy when used in a large class of voting systems. We also identify new security notions for public key encryption that characterize the number of times that a public key can be used in different elections, and show that the most common ballot preparation approach that consists in encrypting the vote and adding a NIZK proof of its validity is sound, even without hardwiring the voter identity in the proof. Our results provide important steps towards proving the privacy of the ballot submission procedure in the widely deployed Helios voting system.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): olivier pereira @ uclouvain be
History: 2012-04-30: received
Short URL: https://ia.cr/2012/236
License: CC BY

BibTeX

@misc{cryptoeprint:2012/236,
      author = {D.  Bernhard and O.  Pereira and B.  Warinschi},
      title = {On Necessary and Sufficient Conditions for Private Ballot Submission},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/236},
      year = {2012},
      url = {https://eprint.iacr.org/2012/236}
}