[Resource Topic] 2021/1499: Improved Lattice-Based Mix-Nets for Electronic Voting

Welcome to the resource topic for 2021/1499

Title:
Improved Lattice-Based Mix-Nets for Electronic Voting

Authors: Valeh Farzaliyev, Jan Willemson, Jaan Kristjan Kaasik

Abstract:

Mix-networks were first proposed by Chaum in the late 1970s – early 1980s as a general tool for building anonymous communication systems. Classical mix-net implementations rely on standard public key primitives (e.g. ElGamal encryption) that will become vulnerable when a sufficiently powerful quantum computer will be built. Thus, there is a need to develop quantum-resistant mix-nets. This paper focuses on the application case of electronic voting where the number of votes to be mixed may reach hundreds of thousands or even millions. We propose an improved architecture for lattice-based post-quantum mix-nets featuring more efficient zero-knowledge proofs while maintaining established security assumptions. Our current implementation scales up to 100000 votes, still leaving a lot of room for future optimisation.

ePrint: https://eprint.iacr.org/2021/1499

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .