Cryptology ePrint Archive: Report 2020/405

Ordinos: A Verifiable Tally-Hiding E-Voting System

Ralf Kuesters and Julian Liedtke and Johannes Mueller and Daniel Rausch and Andreas Vogt

Abstract: Modern electronic voting systems (e-voting systems) are designed to provide not only vote privacy but also (end-to-end) verifiability. Several verifiable e-voting systems have been proposed in the literature, with Helios being one of the most prominent ones.

Almost all such systems, however, reveal not just the voting result but also the full tally, consisting of the exact number of votes per candidate or even all single votes. There are several situations where this is undesirable. For example, in elections with only a few voters (e.g., boardroom or jury votings), revealing the complete tally leads to a low privacy level, possibly deterring voters from voting for their actual preference. In other cases, revealing the complete tally might unnecessarily embarrass some candidates. Often, the voting result merely consists of a single winner or a ranking of candidates, so revealing only this information but not the complete tally is sufficient. This property is called tally-hiding and it offers completely new options for e-voting.

In this paper, we propose the first provably secure end-to-end verifiable tally-hiding e-voting system, called Ordinos. We instantiated our system with suitable cryptographic primitives, including an MPC protocol for greater-than tests, implemented the system, and evaluated its performance, demonstrating its practicality. Moreover, our work provides a deeper understanding of tally-hiding in general, in particular in how far tally-hiding affects the levels of privacy and verifiability of e-voting systems.

Category / Keywords: cryptographic protocols / electronic voting, multi-party computation, verifiability, privacy, accountability

Original Publication (with major differences): IEEE EuroS&P 2020

Date: received 9 Apr 2020

Contact author: johannes mueller at uni lu

Available format(s): PDF | BibTeX Citation

Version: 20200413:102920 (All versions of this report)

Short URL: ia.cr/2020/405


[ Cryptology ePrint archive ]