Cryptology ePrint Archive: Report 2004/275

An e-Voting Scheme with Improved Resistance to Bribe and Coercion

Wei-Chi Ku and Chun-Ming Ho

Abstract: Bribe and coercion are common in conventional voting systems and usually will lead to a biased result that imparts the desired democracy. However, these problems become more difficult to solve when using e-voting schemes. Up to now, many e-voting schemes have been proposed to provide receipt-freeness and uncoercibility to solve these problems. Unfortunately, none is both secure and practical enough. In this paper, we describe an e-voting scheme that can solve or at least lessen the problems of bribe and coercion, and can be realized with current techniques. By using smart cards to randomize part content of the ballot, the voter can not construct a receipt. By using physical voting booths, bribers and coercers can not monitor the voter while he votes. Unlike conventional voting systems, the voter of the proposed scheme can choose any voting booth that is convenient and safe to him. Furthermore, the performance of the proposed schemes is optimal in that time and communication complexity for the voter is independent of the number of voting authorities.

Category / Keywords: applications / e-voting scheme, receipt-freeness, uncoercibility, smart cards, voting booth, homomorphic encryption

Date: received 22 Oct 2004, last revised 23 Oct 2004

Contact author: wcku at csie fju edu tw

Available formats: PDF | BibTeX Citation

Version: 20041030:154301 (All versions of this report)

Discussion forum: Show discussion | Start new discussion