Paper 2026/613

Haechi: Simple Commitment-based Keyless In-person Verifiable Elections

Jiwon Kim, University of Michigan–Ann Arbor
Michael Naehrig, Microsoft Research
Olivier Pereira, UCLouvain
Josh Benaloh, Microsoft Research
Abstract

For decades, verifiable election systems have typically relied on encrypting ballots to maintain voter privacy. Encryption requires keys, and the management of these keys is usually one of the most cumbersome and error-prone components of the system. But in-person elections—where one or more devices are used to each collect many votes—can use cryptographic commitments rather than encryption and completely obviate the need for cryptographic keys, leading to solutions that are much simpler and more robust than the encryption-based approaches. Currently deployed E2E-verifiable voting systems also produce large election records, which can sometimes become an obstacle to election verification, by increasing the cost of hosting, distributing, and verifying election data. Using modern techniques for compact ZK proofs, Haechi improves on past commitment-based and encryption-based solutions by drastically reducing the size of the election records, leading to improvements of over an order of magnitude compared to several real-world deployments.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
verifiable electionsvoting
Contact author(s)
jiwonkp @ umich edu
mnaehrig @ microsoft com
olivier pereira @ uclouvain be
benaloh @ microsoft com
History
2026-03-30: revised
2026-03-27: received
See all versions
Short URL
https://ia.cr/2026/613
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/613,
      author = {Jiwon Kim and Michael Naehrig and Olivier Pereira and Josh Benaloh},
      title = {Haechi: Simple Commitment-based Keyless In-person Verifiable Elections},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/613},
      year = {2026},
      url = {https://eprint.iacr.org/2026/613}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.