A Secure and Optimally Efficient Multi-Authority Election Scheme

In this paper we present a new multi-authority secret-ballot election scheme that guarantees privacy, universal verifiability, and robustness. It is the first scheme for which the performance is optimal in the sense that time and communication complexity is minimal both for the individual voters and the authorities. An interesting property of the scheme is that the time and communication complexity for the voter is independent of the number of authorities. A voter simply posts a single encrypted message accompanied by a compact proof that it contains a valid vote. Our result is complementary to the result by Cramer, Franklin, Schoenmakers, and Yung in the sense that in their scheme the work for voters is linear in the number of authorities but can be instantiated to yield information-theoretic privacy, while in our scheme the voter's effort is independent of the number of authorities but always provides computational privacy-protection. We will also point out that the majority of ...

• Type: Conference
• Year: 1997
• Where: EUROCRYPT
• Authors: Ronald Cramer, Rosario Gennaro, Berry Schoenmakers
• Keywords: Communication Complexity, Cryptology, EUROCRYPT 1997, Information-theoretic Privacy, Secret-ballot Election Scheme