@inproceedings{09572fd7a5cb4a4c83d96eb1f2c99ae6,
title = "Secure voting using partially compatible homomorphisms",
abstract = "We introduce a new number-theoretic based protocol for secure electronic voting. Our scheme is much more communication efficient than previous schemes of its type, and has a much lower round complexity than is currently possible using the anonymous-channel/mixer techniques. Preprocessing allows for nearly all of the communication and computation to be performed before any voting takes place. Unlike the mixer-based protocols, anyone can verify that everyone{\textquoteright}s vote has been properly counted. Also, our techniques allow for a wide variety of different schemes. Our protocols are based on families of homomorphic encryptions which have a partial compatibility property, generalizing a method of Benaloh and Yung [2]. We use these functions to generate very simple interactive proofs on encrypted shares. We also develop amortization techniques yielding dramatic efficiency improvements over our simple protocols. Our protocols can be realized by current-generation PC{\textquoteright}s with access to an electronic bulletin board.",
author = "Kazue Sako and Joe Kilian",
year = "1994",
language = "English",
isbn = "9783540583332",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "411--424",
editor = "Desmedt, {Yvo G.}",
booktitle = "Advances in Cryptology — CRYPTO 1994 - 14th Annual International Cryptology Conference, Proceedings",
note = "14th Annual International Cryptology Conference, CRYPTO 1994 ; Conference date: 21-08-1994 Through 25-08-1994",
}