Scantegrity: End-to-End Voter Verifiable Optical-Scan Voting

D. Chaum, A. Essex, R. Carback, J. Clark, S. Popoveniuc, A. T. Sherman, P. L. Vora

IEEE Security and Privacy Magazine, vol. 6, no. 3, pp. 40–46 (2008)

Scantegrity: End-to-End Voter Verifiable Optical-Scan Voting

Restoring Trust in Elections: How Scantegrity Makes Voting Transparent and Secure

The integrity of our democratic processes hinges on public confidence in fair and accurate elections. Yet, a steady stream of reports exposing fundamental security flaws in electronic voting systems has eroded that trust, both in the US and globally. Even with paper audit trails or manual recounts, a critical vulnerability remains: the “chain of custody.” If an attacker breaks this chain—whether by manipulating software, altering paper ballots, or stuffing ballot boxes—the tampering often goes undetected. This core problem undermines the legitimacy of election results, regardless of the technology used.

Enter Scantegrity, a groundbreaking security enhancement designed to address this fundamental flaw. Developed by researchers including David Chaum (a pioneer in privacy technology), Scantegrity provides end-to-end voter-verifiable guarantees without disrupting familiar voting procedures. Unlike complex systems requiring special ballots or entirely new infrastructure, Scantegrity works with the most widely used voting technology today: optical scan systems. It adds minimal changes—specifically, printing unique codes next to candidates on ballots and leveraging existing optical scanners—making it practical for widespread deployment and compatible with existing election procedures like manual recounts.

Here’s how it works: When a voter marks their ballot for a candidate, they also see a unique, randomly generated code letter printed next to that candidate. The voter secretly records this code letter on a detachable receipt (the “chit”). After voting, the optical scanner reads both the voter’s mark and the code letter. Crucially, the system publicly posts the code letter associated with each scanned ballot online. The voter can then independently verify that their specific code letter appears in the public record next to the correct candidate, confirming their vote was recorded as cast. This simple step empowers voters with direct, cryptographically secured proof of their ballot’s integrity.

The magic lies in Scantegrity’s clever design, which preserves ballot secrecy while enabling public verification. The system uses a secret “switchboard” – a randomly generated mapping that links each code letter to its corresponding candidate. This mapping is created before the election and cryptographically secured. During the tally, marks (votes) are routed through this switchboard to the correct candidates. To ensure the switchboard wasn’t tampered with, independent auditors perform rigorous checks before and after the election. Pre-election, a random subset of ballots is publicly revealed to verify the mapping. Post-election, auditors challenge the system to prove marks traveled correctly through the switchboard without revealing the secret mapping itself, ensuring the final tally is accurate and untampered.

Scantegrity offers a powerful solution to the crisis of confidence. By providing voters with tangible proof their vote was counted correctly, it directly counters fears of manipulation. Its compatibility with existing optical scan systems minimizes cost and disruption, making widespread adoption feasible. While not immune to all coercion or physical interference (like ballot theft), its design significantly raises the bar for undetected fraud and provides a robust, independently verifiable record. In an age where trust in institutions is paramount, Scantegrity represents a crucial technological step towards ensuring that the will of the people, as expressed through their votes, is accurately and transparently reflected in election outcomes.