A practical and secure coercion-resistant scheme for internet voting

  • Authors:
  • Roberto Araújo;Sébastien Foulle;Jacques Traoré

  • Affiliations:
  • TU-Darmstadt, Darmstadt, Germany;Orange Labs, Caen Cedex, France;Orange Labs, Caen Cedex, France

  • Venue:
  • Towards Trustworthy Elections
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Juels, Catalano, and Jakobsson (JCJ) proposed at WPES 2005 the first voting scheme that considers real-world threats and that is more realistic for Internet elections. Their scheme, though, has a quadratic work factor and thereby is not efficient for large scale elections. Based on the work of JCJ, Smith proposed an efficient scheme that has a linear work factor. In this paper we first show that Smith's scheme is insecure. Then we present a new coercion-resistant election scheme with a linear work factor that overcomes the flaw of Smith's proposal. Our solution is based on the group signature scheme of Camenisch and Lysyanskaya (Crypto 2004).