Paper 2025/545
Enhancing E-Voting with Multiparty Class Group Encryption
, Marche Polytechnic University, Ancona, Italy, Polytechnic of Turin, Turin, Italy, Polytechnic of Turin, Turin, Italy, University of Trento, Trento, ItalyAbstract
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
- Published elsewhere. Minor revision. PrivCrypt 2025
- Keywords
- Class Group EncryptionThreshold EncryptionCoercion ResistanceE-voting
- Contact author(s)
-
m battagliola @ staff univpm it
giuseppe dalconzo @ polito it
andrea gangemi @ polito it
chiara spadafora @ unitn it - History
- 2025-06-09: revised
- 2025-03-24: received
- See all versions
- Short URL
- https://ia.cr/2025/545
- License
-
CC BY
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}
}
