Efficient receipt-free voting based on homomorphic encryption

Martin Hirt, Kazue Sako

Research output: Chapter in Book/Report/Conference proceedingConference contribution

245 Citations (Scopus)

Abstract

Voting schemes that provide receipt-freeness prevent voters from proving their cast vote, and hence thwart vote-buying and coercion. We analyze the security of the multi-authority voting protocol of Benaloh and Tuinstra and demonstrate that this protocol is not receiptfree, opposed to what was claimed in the paper and was believed before. Furthermore, we propose the first practicable receipt-free voting scheme. Its only physical assumption is the existence of secret one-way communication channels from the authorities to the voters, and due to the public verifiability of the tally, voters only join a single stage of the protocol, realizing the "vote-and-go" concept. The protocol combines the advantages of the receipt-free protocol of Sako and Kilian and of the very efficient protocol of Cramer, Gennaro, and Schoenmakers, with help of designated-verifier proofs of Jakobsson, Sako, and Impagliazzo. Compared to the receipt-free protocol of Sako and Kilian for security parameter ℓ (the number of repetitions in the non-interactive cut-andchoose proofs), the protocol described in this paper realizes an improvement of the total bit complexity by a factor ℓ.

Original languageEnglish
Title of host publicationAdvances in Cryptology - EUROCRYPT 2000 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsBart Preneel
PublisherSpringer Verlag
Pages539-556
Number of pages18
ISBN (Print)9783540675174
DOIs
Publication statusPublished - 2000
Externally publishedYes
Event19th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2000 - Bruges, Belgium
Duration: 2000 May 142000 May 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1807
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2000
CountryBelgium
CityBruges
Period00/5/1400/5/18

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient receipt-free voting based on homomorphic encryption'. Together they form a unique fingerprint.

  • Cite this

    Hirt, M., & Sako, K. (2000). Efficient receipt-free voting based on homomorphic encryption. In B. Preneel (Ed.), Advances in Cryptology - EUROCRYPT 2000 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings (pp. 539-556). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1807). Springer Verlag. https://doi.org/10.1007/3-540-45539-6_38