Remote Electronic Voting can be both Efficient and Coercion-Resistant

Roberto Araujo, Amira Barki, Solenn Brunet, Jacques Traoré

Abstract

The coercion issue in remote electronic voting has always been of particular interest. However, to date, all proposals addressing it either suffer from some shortcomings or are not efficient enough to be used in real world elections. To fill this gap, we propose a new coercion-resistant electronic voting scheme practical for real polls. Our scheme relies on voting credentials generated thanks to a recent algebraic Message Authentication Code (MAC) scheme due to Chase et al. To enable multiple elections (without new registrations by the voters) and credentials revocation, we also design a novel sequential aggregate MAC scheme, which is of independent interest. Thanks to it, eligible voters' credentials can be efficiently updated.