2022/01/26 by Hosp, Benjamin, Vora, Poorvi
#Elections #Information-Theory #Integrity #Measurement #Privacy #Verifiability
paper · doi:10.4230/dagsemproc.07311.4
We present an information-theoretic model of a voting system, consisting of (a) definitions of the desirable qualities of integrity, privacy and verifiability, and (b) quantitative measures of how close a system is to being perfect with respect to each of the qualities. We describe the well-known trade-off between integrity and privacy in this model, and defines a concept of weak privacy, which is traded off with system verifiability. This is an extension of a talk from WOTE 2006, and contains some new applications of the model and arguments for the model's applicability.