Cryptology ePrint Archive: Report 2000/035

Electronic Jury Voting Protocols

Alejandro Hevia and Marcos Kiwi

Abstract: This work elicits the fact that all current proposals for electronic voting schemes disclose the final tally of the votes. In certain situations, like jury voting, this may be undesirable. We present a robust and universally verifiable Membership Testing Scheme (MTS) that allows, among other things, a collection of voters to cast votes and determine whether their tally belongs to some pre--specified set (e.g., exceeds a given threshold) --- our scheme discloses no additional information than that implied from the knowledge of such membership. We discuss several extensions of our basic MTS. All the constructions presented combine features of two parallel lines of research concerning electronic voting schemes, those based on MIX--networks and in homomorphic encryption.

Category / Keywords: cryptographic protocols / membership teting, MIX-networks, majority voting, election scheme

Date: received 17 Jul 2000

Contact author: mkiwi at dim uchile cl

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Version: 20000718:170458 (All versions of this report)

Short URL: ia.cr/2000/035

Discussion forum: Show discussion | Start new discussion