English

Public Evidence from Secret Ballots

Cryptography and Security 2017-08-08 v2

Abstract

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.

Keywords

Cite

@article{arxiv.1707.08619,
  title  = {Public Evidence from Secret Ballots},
  author = {Matthew Bernhard and Josh Benaloh and J. Alex Halderman and Ronald L. Rivest and Peter Y. A. Ryan and Philip B. Stark and Vanessa Teague and Poorvi L. Vora and Dan S. Wallach},
  journal= {arXiv preprint arXiv:1707.08619},
  year   = {2017}
}

Comments

To appear in E-Vote-Id '17

R2 v1 2026-06-22T20:58:32.400Z