Efficient construction of vote-tags to allow open objection to the tally in electronic elections

Electronic voting schemes usually use voting receipts to assure accuracy an d verifiability of the tally. A traditional voting receipt consists of the blind signature of the voter's ballot made by the voting centre. However, t his construction forces the voter to reveal in which way he/she voted in ca se an objection to the tally is done. The mechanism of vote-tags solves thi s problem, allowing open objection to the tally. Nonetheless, previous prop osals for vote-tags imply high computation costs. In this paper we propose an efficient method to construct vote-tags, based on one-way hash functions . (C) 2000 Elsevier Science B.V. All rights reserved.