EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Post-Quantum Electronic Voting from Lattices: Constructions, Performance, and Open Problems

J.J. Alizadeh

Herald of Azerbaijan Engineering Academy · 18.11.2026 · 18 (3) · 1-11

DOI: 10.52171/herald.482 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Herald of Azerbaijan Engineering Academy, online erschienen am 18.11.2026. Verfasst von J.J. Alizadeh. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article investigates the security of electronic voting systems in the context of post-quantum cryptography. The main objective of the study is to systematize existing post-quantum voting protocols and evaluate their capabilities in the face of the “harvest-now, decrypt-later” threat arising from the anticipated emergence of cryptographically relevant quantum computers. To achieve this objective, a taxonomy of post-quantum voting protocols based on their tallying architectures is presented. The study examines approaches based on homomorphic commitments, verifiable mix-nets with distributed decryption, lattice-based zero-knowledge proofs, and fully homomorphic encryption. Using a comparative analysis method, the protocols are evaluated according to common security and functionality criteria, while published performance figures are systematized with explicit consideration of the limitations in their comparability due to inconsistent parameters and evaluation metrics. The results of the study reveal several major unresolved challenges in this field. In particular, verifiable threshold (t-of-n) tallying is identified as a significant open problem: existing protocols that preserve tally verifiability even in the event of collusion among all authorities require the participation of every authority, whereas threshold-based schemes either fail to provide public verifiability or compromise integrity when t authorities collude. Furthermore, the study identifies several important directions for future research, including modulus selection for commitment-based protocols, post-quantum coercion resistance, everlasting privacy, and the development of a standardized benchmarking methodology.

Zitieren

APA

Alizadeh, J. (2026). Post-Quantum Electronic Voting from Lattices: Constructions, Performance, and Open Problems. Herald of Azerbaijan Engineering Academy, 18(3), 1-11. https://doi.org/10.52171/herald.482

Vancouver

Alizadeh J. Post-Quantum Electronic Voting from Lattices: Constructions, Performance, and Open Problems. Herald of Azerbaijan Engineering Academy. 2026;18(3):1-11. doi:10.52171/herald.482

BibTeX
@article{Alizadeh2026,
  author = {Alizadeh, J.J.},
  title = {Post-Quantum Electronic Voting from Lattices: Constructions, Performance, and Open Problems},
  journal = {Herald of Azerbaijan Engineering Academy},
  year = {2026},
  volume = {18},
  number = {3},
  pages = {1--11},
  doi = {10.52171/herald.482}
}
Kostenlos starten →