Author(s)

Huiqin Xie

Corresponding Author

Huiqin Xie

ABSTRACT

We present two decentralized and self-tallying anonymous voting protocols with multiple candidates using Ethereum block chain, one of which requires to use multiple generators of an elliptic curve group, while the other one uses only a single generator. We prove that both protocols fulfill fairness, maximum ballot secrecy and dispute-freeness under the partial-collusion attack model. Their correct execution and security are guaranteed by the underlying consensus mechanism of Ethereum and thus no trusted authorities are required. We rigorously analyze the efficiency of the protocols from the perspectives of computational complexity and communication complexity. Also, we estimate the total payments of the administrator and the voters for the multiple-generator construction and single-generator construction respectively and make comparisons.

KEYWORDS

Smart Contract; Ethereum; Blockchain; Self-tallying voting protocol; Decentralization