Paper 2022/1686

Practical Quantum-Safe Voting from Lattices, Extended

Ian Black
Emma McFall
Juliet Whidden
Bryant Xie
Ryann Cartor, Clemson University
Abstract

E-voting offers significant potential savings in time and money compared to current voting systems. Unfortunately, many current e-voting schemes are susceptible to quantum attacks. In this paper, we expand upon EVOLVE, an existing lattice-based quantum-secure election scheme introduced by Pino et al. We are able to make these expansions by extending the dimensions of the voter's ballot and creating additional proofs, allowing for applicability to realistic election schemes. Thus, we present our system of schemes, called EVOLVED (Electronic Voting from Lattices with Verification and Extended Dimensions). We present schemes for numerous different types of elections including Single-Choice Voting, Borda Count, and Instant Runoff.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
E-voting lattice based cryptography
Contact author(s)
rcartor @ clemson edu
History
2022-12-05: approved
2022-12-04: received
See all versions
Short URL
https://ia.cr/2022/1686
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2022/1686,
      author = {Ian Black and Emma McFall and Juliet Whidden and Bryant Xie and Ryann Cartor},
      title = {Practical Quantum-Safe Voting from Lattices, Extended},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1686},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1686}},
      url = {https://eprint.iacr.org/2022/1686}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.