Time, Privacy, Robustness, Accuracy: Trade-Offs for the Open Vote Network Protocol - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Time, Privacy, Robustness, Accuracy: Trade-Offs for the Open Vote Network Protocol

(1) , (2) , (3) , (4) , , (1) , , , (5)
1
2
3
4
5

Abstract

The open vote network ( [10]) is a secure two-round multi-party protocol facilitating the computation of a sum of integer votes without revealing their individual values. This is done without a central authority trusted for privacy, and thus allows decentralised and anonymous decision-making efficiently. As such, it has also been implemented in other settings such as financial applications, see e.g. [15, 17]. An inherent limitation of is its lack of robustness against denial-of-service attacks, which occur when at least one of the voters participates in the first round of the protocol but (maliciously or accidentally) not in the second. Unfortunately, such a situation is likely to occur in any real-world implementation of the protocol with many participants. This could incur serious time delays from either waiting for the failing parties and perhaps having to perform extra protocol rounds with the remaining participants. This paper provides a solution to this problem by extending with mechanisms tolerating a number of unresponsive participants, the basic idea being to run several sub-elections in parallel. The price to pay is a carefully controlled privacy loss, an increase in computation, and a statistical loss in accuracy, which we demonstrate how to measure precisely.
Fichier principal
Vignette du fichier
main.pdf (652.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03913581 , version 1 (27-12-2022)

Identifiers

Cite

Fatima-Ezzahra El Orche, Rémi Géraud-Stewart, Peter Rønne, Gergei Bana, David Naccache, et al.. Time, Privacy, Robustness, Accuracy: Trade-Offs for the Open Vote Network Protocol. International Joint Conference on Electronic Voting 2022, Oct 2022, Bregenz, Austria. pp.19-35, ⟨10.1007/978-3-031-15911-4_2⟩. ⟨hal-03913581⟩
0 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More