Paper 2026/613
Haechi: Simple Commitment-based Keyless In-person Verifiable Elections
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
-
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}
}