A hybrid approach to vector-based homomorphic tallying remote voting

Vector-based homomorphic tallying remote voting schemes provide an efficient protocol for vote tallying, but they require voters to prove in zero-knowledge that the ballots they cast have been properly generated. This is usually achieved by means of the so-called zero-knowledge range proofs, which s...

Full description

Saved in:
Bibliographic Details
Published in:International journal of information security 2016-04, Vol.15 (2), p.211-221
Main Authors: Mateu, Víctor, Miret, Josep M., Sebé, Francesc
Format: Article
Language:English
Subjects:
Authentication protocols
Coding and Information Theory
Communications Engineering
Computational efficiency
Computer Communication Networks
Computer information security
Computer Science
Cryptography
Cryptology
Elections
Equivalence
Knowledge
Management of Computing and Information Systems
Network security
Networks
Online voting
Operating Systems
Proposals
Proving
Regular Contribution
Remote computing
Stations
Studies
Voters
Voting
Voting machines
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Vector-based homomorphic tallying remote voting schemes provide an efficient protocol for vote tallying, but they require voters to prove in zero-knowledge that the ballots they cast have been properly generated. This is usually achieved by means of the so-called zero-knowledge range proofs, which should be verified by the polling station before tallying. In this paper, we present an end-to-end verifiable hybrid proposal in which ballots are proven to be correct by making use of a zero-knowledge proof of mixing but still using a homomorphic tallying for gathering the election results. Our proposal offers all the advantages of the homomorphic tallying paradigm, while it avoids the elevated computational cost of range proofs. As a result, ballot verification performance is improved in comparison with the equivalent homomorphic systems. The proposed voting scheme is suitable for multi-candidate elections as well as for elections in which the votes have different weights.
ISSN:1615-5262
1615-5270
DOI:10.1007/s10207-015-0279-8