How Private Is Your Voting? A Framework for Comparing the Privacy of Voting Mechanisms

05/15/2018
by   Ao Liu, et al.
0

Voting privacy has received a lot of attention across several research communities. Traditionally, cryptographic literature has focused on how to privately implement a voting mechanism. Yet, a number of recent works attempt to minimize the amount of information one can infer from the output (rather than the implementation) of the voting mechanism. These works apply differential privacy (DP) techniques which noise the outcome to achieve privacy. This approach intrinsically compromises accuracy, rendering such a voting mechanism unsuitable for most realistic scenarios. In this work we investigate the inherent "noiseless" privacy that different voting rules achieve. To this end we utilize the well-accepted notion of Distributional Differential Privacy (DDP). We prove that under standard assumptions in voting literature about the distribution of votes, most natural mechanisms achieve a satisfactory level of DDP, indicating that noising--and its negative side-effects for voting--is unnecessary in most cases. We then put forth a systematic study of noiseless privacy of commonly studied of voting rules, and compare these rules with respect to their privacy. Note that both DP and DDP induce (possibly loose) upper bounds on information leakage, which makes them insufficient for such a task. To circumvent this, we extend the definitions to require the bound to be exact (i.e. optimal) in a well defined manner. Although motivated by voting, our definitions and techniques can be generically applied to address the optimality (with respect to privacy) of general mechanisms for privacy-preserving data release.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2023

Trading Off Voting Axioms for Privacy

In this paper, we investigate tradeoffs among differential privacy (DP) ...
research
11/23/2022

Private Multi-Winner Voting for Machine Learning

Private multi-winner voting is the task of revealing k-hot binary vector...
research
06/27/2022

Differentially Private Condorcet Voting

Designing private voting rules is an important and pressing problem for ...
research
05/02/2022

Local Differential Privacy Meets Computational Social Choice – Resilience under Voter Deletion

The resilience of a voting system has been a central topic in computatio...
research
08/14/2019

Aggregating Votes with Local Differential Privacy: Usefulness, Soundness vs. Indistinguishability

Voting plays a central role in bringing crowd wisdom to collective decis...
research
02/19/2023

Dynamic Private Task Assignment under Differential Privacy

Data collection is indispensable for spatial crowdsourcing services, suc...
research
08/08/2019

That which we call private

A casual reader of the study by Jayaraman and Evans in USENIX Security 2...

Please sign up or login with your details

Forgot password? Click here to reset