key: 2026-secrecy-verifiability-electronic-voting-introduction
type: techreport
title: "Secrecy and Verifiability: An Introduction to Electronic Voting"
authors:
  - Paul Keeler
  - Ben Smyth
year: 2026
month: 2
number: "2602.12398"
institution: arXiv
description: >-
  A tutorial on the cryptographic foundations of electronic voting: encryption, game-based
  cryptography, and precise definitions of ballot secrecy and verifiability, for readers outside the
  field. The successor of the 2018 tutorial "A foundation for secret, verifiable elections".
keywords: >-
  electronic voting, e-voting, tutorial, ballot secrecy, verifiability, asymmetric encryption,
  homomorphic encryption, game-based cryptography, election scheme
abstract: >-
  Democracies are built upon secure and reliable voting systems. Electronic voting systems seek to
  replace ballot papers and boxes with computer hardware and software. Proposed electronic election
  schemes have been subjected to scrutiny, with researchers spotting inherent faults and weaknesses.
  Inspired by physical voting systems, we argue that any electronic voting system needs two
  essential properties: ballot secrecy and verifiability. These properties seemingly work against
  each other. An election scheme that is a complete black box offers ballot secrecy, but
  verification of the outcome is impossible. This challenge can be tackled using standard tools from
  modern cryptography, reaching a balance that delivers both properties. This tutorial makes these
  ideas accessible to readers outside electronic voting. We introduce fundamental concepts such as
  asymmetric and homomorphic encryption, which we use to describe a general electronic election
  scheme while keeping mathematical formalism minimal. We outline game-based cryptography, a
  standard approach in modern cryptography, and introduce notation for formulating elections as
  games. We then give precise definitions of ballot secrecy and verifiability in the framework of
  game-based cryptography. A principal aim is introducing modern research approaches to electronic
  voting.
links:
  - url: https://arxiv.org/abs/2602.12398
    text: arXiv version
