Cryptographic Verifiability for Voter Registration Systems

Andrés Fábrega, Jack Cable *, Michael A. Specter, Sunoo Park · 2025

Read Cryptographic Verifiability for Voter Registration Systems by Andrés Fábrega, Jack Cable *, Michael A. Specter, Sunoo Park (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-03974.txt.

Introduction

Andrés Fábrega and co-authors bring cryptographic proof to voter rolls in a 2025 paper. Registration databases decide who may vote, yet they are targeted by adversaries and little studied by academics. The authors define what verifiability should mean for such systems, guided by election experts.

Their system keeps a transparent log: voters can check their own record was not tampered with, and the public can watch update patterns and consistency. An extension adds privacy when jurisdictions cross-check duplicate registrations, a chore now done in plain sight or via trusted middlemen. The design uses standard tools, fits existing systems, and ships as open source with benchmarks.

Catalog record

CREATORAndrés Fábrega, Jack Cable *, Michael A. Specter, Sunoo Park
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-03974

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Cryptographic Verifiability for Voter Registration Systems Andrés Fábrega, Jack Cable *, Michael A. Specter, Sunoo Park Abstract Voter registration systems are a critical—and surprisingly understudied—element of most high-stakes elections. Despite a history of targeting by adversaries, relatively little academic work has been done to increase visibility into how voter registration systems keep voters’ data secure, accurate, and up to date. Enhancing transparency and verifiability could help election officials and the public detect and mitigate risks to this essential component of electoral processes worldwide. This work introduces cryptographic verifiability for voter registration systems. Based on consultation with diverse expert stakeholders that support elections systems, we precisely define the requirements for cryptographic verifiability in voter registration and systematize the practical challenges that must be overcome for near-term deployment. We then introduce VRLog , the first system to bring strong verifiability to voter registration. VRLog enables election officials to provide a transparent log that (1) allows voters to verify that their registration data has not been tampered with and (2) allows the public to monitor update patterns and database consistency. We also introduce VRLog × , an enhancement to VRLog that offers cryptographic privacy to voter deduplication between jurisdictions—a common maintenance task currently performed in plaintext or using trusted third parties. Our designs rely on standard, efficient cryptographic primitives, and are backward compatible with existing voter registration systems. Finally, we provide an open-source implementation of VRLog and benchmarks to demonstrate that the system is practical—capable of running on low-cost commodity hardware and scaling to support databases the size of the largest U.S. state voter registration systems. 1 Introduction Democracies rely on voter registration systems [ 9 ] to maintain an up-to-date list of who is eligible to vote, to scale to potentially thousands of jurisdictions and millions of voters, and to protect voters’ sensitive personal information. 1 1 1 Exactly what voter data is made available to the public depends heavily on the jurisdiction’s individual laws and procedures. These systems serve a foundational role in elections: for most voters, the registration system ultimately determines who is allowed to cast a ballot. 2 2 2 In many states in the U.S., same day voter registration allows unregistered voters to register and cast a ballot on election day. Furthermore, the Help America Vote Act of 2002 requires all U.S. states with voter registration systems to allow voters to cast a provisional ballot should they contest their name not appearing on the voter registration list [ 6 ] . As a result, trust in the security of the voter registration system is a necessary prerequisite for confidence in the election system as a whole, and undermining voter registration can be a high-value target for malicious actors. Integrity and secrecy of voter registration systems have been the source of concern for some time. Claims of insider threats altering voter rolls have repeatedly reached the popular press — including both registration of ineligible voters [ 61 ] and removal of legitimate voters [ 16 ] . Attacks against voter registration systems are well documented: there are credible reports of Russian and Iranian government-affiliated actors compromising U.S. state voter registration databases in both the 2016 and 2020 U.S. elections [ 8 , 69 ] . While there is no evidence that malicious actors have ever modified voter records in the U.S. at scale, both spurious claims and real attacks can harm the perceived legitimacy of the democratic process. In light of such concerns, transparency in voter registration systems is critical to bolster election security and public confidence. Many jurisdictions worldwide, including nearly all U.S. states, take steps to provide some transparency into their systems, such as offering parts of their voter rolls for public inspection. Existing measures like publishing voter rolls, though valuable, only provide a narrow form of transparency. Cryptographic verifiability provides many guarantees beyond existing transparency measures—in some cases, offering guarantees that would not be possible absent cryptography. Stakeholder Can verify the following system data and properties Election officials (1) That any modifications to the voter registration database will be logged; and (2) any unauthorized modifications will be easy to detect and revert. Privileged auditors That any inconsistencies in the voter data they receive from election officials would be detectable by voters themselves based on public information. Registered voters (1) Their current registration status; (2) whether their registration data was recorded accurately; and (3) if and when their registration status or data had been modified. The public (1) Whether any given version of the voter registration database is consistent with the public record of all updates to the voter registration database, including registrations, modifications, and maintenance operations; (2) whether that public record has been consistent over time; and (3) that the public record is append only. Table 1: Informal description of the verifiability properties that are achievable with a verifiable voter registration system. We provide formal descriptions of these guarantees (§ 3 ), and develop a prototype to demonstrate that such a system is practical (§ 8 ). In this work, we initiate the study of cryptographic verifiability for voter registration systems . We provide a threat model and precisely define the security requirements that a cryptographically verifiable voter registration system should provably satisfy. As summarized in Table 1 , verifiable voter registration systems enable different stakeholders to verify properties of the system and data, such as the integrity of (their) data, history of modification, and maintenance processes—all while guaranteeing cryptographic privacy protection for the sensitive voter information in the database. We justify the need and relevancy of these guarantees for election security, which are motivated by real-world threats to registration systems. Critically, these guarantees should rely on minimal trust assumptions, and should hold even if significant election infrastructure has somehow been compromised. Cryptographic verifiability (1) helps voters better monitor their own records, (2) allows the public, including civil society and advocacy groups, to continuously verify various aspects of voter registration and maintenance, and (3) provides election officials additional evidence to counter illegitimate claims of registration compromise. Practical deployment challenges. Due to the complexities, high stakes, and practical administration of elections, modifications to election infrastructure entail strong constraints, the understanding of which is critical for real-world adoption of new systems. Therefore, in order to define the security goals for strong registration verifiability and to understand the practical challenges and considerations for deploying a new voter registration system, we consulted with diverse stakeholders in the U.S., including current and former election officials, civil society organizations, and practitioners. From these conversations, we systematize the practical requirements for new registration systems, and distill a list of design goals. We identify four essential needs from our stakeholder consultations, as further elaborated in Section 3 : (1) interfacing with pre-existing analog processes; (2) interfacing with pre-existing digital processes; (3) designing agnostic to voters’ digital literacy; and (4) accommodate jurisdictional variations in how data is stored and protected. VRLog : a practical prototype. Having introduced the security requirements and practical constraints, we then propose VRLog , the first system to bring cryptographic verifiability to voter registration systems. As our stakeholder consultations showed, backward compatibility and straightforward system integration are essential for near-term deployment of a new registration system. Thus, VRLog assembles a deliberately

Read the complete text