Efficient receipt-free voting based on homomorphic encryption

Martin Hirt, Kazue Sako

研究成果: Conference contribution

254 被引用数 (Scopus)

抄録

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 ℓ.

本文言語English
ホスト出版物のタイトルAdvances in Cryptology - EUROCRYPT 2000 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
編集者Bart Preneel
出版社Springer Verlag
ページ539-556
ページ数18
ISBN(印刷版)9783540675174
DOI
出版ステータスPublished - 2000
外部発表はい
イベント19th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2000 - Bruges, Belgium
継続期間: 2000 5 142000 5 18

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1807
ISSN(印刷版)0302-9743
ISSN(電子版)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)

フィンガープリント 「Efficient receipt-free voting based on homomorphic encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル