Public Evidence from Secret Ballots
This addresses the critical problem of securing democratic processes for voters and election officials, though it appears incremental as it reviews existing systems rather than proposing new solutions.
The paper tackles the challenge of balancing election integrity and ballot privacy in voting systems, analyzing how current approaches manage the tension between providing verifiable evidence of correct outcomes and ensuring voter secrecy.
Elections seem simple---aren't they just counting? But they have a unique, challenging combination of security and privacy requirements. The stakes are high; the context is adversarial; the electorate needs to be convinced that the results are correct; and the secrecy of the ballot must be ensured. And they have practical constraints: time is of the essence, and voting systems need to be affordable and maintainable, and usable by voters, election officials, and pollworkers. It is thus not surprising that voting is a rich research area spanning theory, applied cryptography, practical systems analysis, usable security, and statistics. Election integrity involves two key concepts: convincing evidence that outcomes are correct and privacy, which amounts to convincing assurance that there is no evidence about how any given person voted. These are obviously in tension. We examine how current systems walk this tightrope.