Paper 2019/1406
Efficient, Coercion-free and Universally Verifiable Blockchain-based Voting
Tassos Dimtiriou
Abstract
Most electronic voting systems today satisfy the basic requirements of privacy, unreusability, eligibility and fairness in a natural and rather straightforward way. However, receipt-freeness, incoercibility and universal verifiability are much harder to implement and in many cases they require a large amount of computation and communication overhead. In this work, we propose a blockchain-based voting system which achieves all the properties expected from secure elections without requiring too much from the voter. Coercion resistance and receipt-freeness are ensured by means of a randomizer token -- a tamper-resistance source of randomness which acts as a black box in constructing the ballot for the user. Universal verifiability is ensured by the append-only structure of the blockchain, thus minimizing the trust placed in election authorities. Additionally, the system has linear overhead when tallying the votes, hence it is scalable and practical for large scale elections.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint. MINOR revision.
- Keywords
- Internet votingblockchainscoercion resistancereceipt-freenessuniversal verifiabilitycommitmentszkSNARKs
- Contact author(s)
- tassos dimitriou @ ieee org
- History
- 2019-12-05: received
- Short URL
- https://ia.cr/2019/1406
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/1406,
author = {Tassos Dimtiriou},
title = {Efficient, Coercion-free and Universally Verifiable Blockchain-based Voting},
howpublished = {Cryptology ePrint Archive, Paper 2019/1406},
year = {2019},
note = {\url{https://eprint.iacr.org/2019/1406}},
url = {https://eprint.iacr.org/2019/1406}
}
