Practical Quantum-Safe Voting from Lattices, Extended

Ian Black; Emma McFall; Juliet Whidden; Bryant Xie; Ryann Cartor

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: 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},
      url = {https://eprint.iacr.org/2022/1686}
}