Enhancing E-Voting with Multiparty Class Group Encryption

Michele Battagliola; Giuseppe D'Alconzo; Andrea Gangemi; Chiara Spadafora

Paper 2025/545

Enhancing E-Voting with Multiparty Class Group Encryption

Michele Battagliola

, Marche Polytechnic University, Ancona, Italy

Giuseppe D'Alconzo

, Polytechnic of Turin, Turin, Italy

Andrea Gangemi

, Polytechnic of Turin, Turin, Italy

Chiara Spadafora

, University of Trento, Trento, Italy

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, achieving a computational complexity of , for votes and voters, and using a single MixNet. The homomorphic properties of CGE allow for more compact credentials 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.
Keywords: Class Group Encryption Threshold Encryption Coercion Resistance E-voting
Contact author(s): m battagliola @ staff univpm it
giuseppe dalconzo @ polito it
andrea gangemi @ polito it
chiara spadafora @ unitn it
History: 2025-03-25: approved; 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}
}