International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Coercion-Resistant Electronic Elections

Ari Juels
Dario Catalano
Markus Jakobsson
Search ePrint
Search Google
Abstract: We introduce a model for electronic election schemes that involves a more powerful adversary than in previous work. In particular, we allow the adversary to demand of coerced voters that they vote in a particular manner, abstain from voting, or even disclose their secret keys. We define a scheme to be _coercion-resistant_ if it is infeasible for the adversary to determine whether a coerced voter complies with the demands. A first contribution of this paper is to describe and characterize a new and strengthened adversary for coercion in elections. (In doing so, we additionally present what we believe to be the first formal security definitions for electronic elections of _any_ type.) A second contribution is to demonstrate a protocol that is secure against this adversary. While it is clear that a strengthening of attack models is of theoretical relevance, it is important to note that our results lie close to practicality. This is true both in that we model real-life threats (such as vote-buying and vote-cancelling), and in that our proposed protocol combines a fair degree of efficiency with an unusual lack of structural complexity. Furthermore, while previous schemes have required use of an untappable channel, ours only carries the much more practical requirement of an anonymous channel.
  title={Coercion-Resistant Electronic Elections},
  booktitle={IACR Eprint archive},
  keywords={coercion-resistance, electronic voting, mix networks, receipt-free},
  note={ 12727 received 5 Nov 2002, last revised 4 Nov 2004},
  author={Ari Juels and Dario Catalano and Markus Jakobsson},