Paper 2025/545 Original: eprint.iacr.org/2025/545 ↗
Enhancing E-Voting with Multiparty Class Group Encryption
Abstract
CHide is one of the most prominent e-voting protocols, which, while combining security and efficiency, suffers from having very long encrypted credentials. In this paper, starting from CHide, we propose a new protocol, based on multiparty Class Group Encryption (CGE) instead of discrete logarithm cryptography over known order groups. We achieve a computational complexity of $O(nr)$, for $n$ votes and $r$ voters, while calling the MixNet algorithm one time. The homomorphic properties of CGE allow for credentials that are shorter by a factor of 20 while maintaining the same level of security, at the cost of a small slowdown in efficiency.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2025-06-09: last updated
- 2025-03-24: published
- Short URL
- https://ia.cr/2025/545
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/545,
author = {Michele Battagliola and Giuseppe D'Alconzo and Andrea Gangemi and Chiara Spadafora},
title = {Enhancing E-Voting with Multiparty Class Group Encryption},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/545},
year = {2025},
url = {https://eprint.iacr.org/2025/545}
}