TL;DR
This paper introduces TRIP, a novel system for e-voting registration that allows voters to obtain both real and indistinguishable fake voting credentials on paper. TRIP addresses the critical challenge of coercion resistance in e-voting by enabling voters to provide fake credentials to coercers while casting their true vote with real credentials, all while maintaining verifiability and usability.
What Problem Does This Paper Address?
Online voting promises convenience and increased turnout, but it amplifies the risks of voter coercion and vote buying. Existing solutions often rely on trusted hardware or complex multi-registrar interactions, making problematic assumptions or creating usability hurdles. The core problem is how to ensure that voters can cast their vote freely, without being forced or bribed, while still being able to verify that their vote was counted correctly. This paper tackles the challenge of creating a coercion-resistant registration system that doesn't require voters to trust complex hardware or multiple authorities, and importantly, makes the process usable for ordinary citizens.
Methods
TRIP's core innovation lies in its registration process, which leverages a privacy booth and a kiosk. Here's a breakdown of the key techniques:
- Paper-based Credentials: Instead of relying on trusted hardware, TRIP uses paper for both real and fake credentials. This makes the system more accessible and cost-effective.
- Interactive Zero-Knowledge Proofs (IZKPs): TRIP uses IZKPs to prove to the voter that their real credential is indeed real, without the voter needing to understand the complex cryptography. Crucially, the interactive nature of the proof prevents the voter from proving the credential's realness to a coercer.
- Indistinguishable Real and Fake Credentials: The system generates fake credentials that are cryptographically and visually indistinguishable from real ones to anyone other than the voter. The voter learns to distinguish them through a visible difference in the printing steps during registration.
- Coercion Resistance via Fake Credentials: Voters can give fake credentials to a coercer or vote buyer, while using their real credential to cast their actual vote. The system is designed such that only the voter knows which credential is real.
- Verifiability: The system ensures that voters can verify their real credential is valid and that their vote is counted correctly. This is achieved through the IZKP and other cryptographic mechanisms.
Datasets
Not discussed in the paper. The paper focuses on system design and experimental evaluation using simulated election scenarios and user studies.
Key Insights and Ideas
- Paper is Powerful: The paper demonstrates that paper-based credentials, combined with clever cryptography, can be a practical and secure foundation for coercion-resistant e-voting, challenging the notion that only trusted hardware can suffice.
- Usability Trumps Complexity: TRIP's design prioritizes user experience, making complex cryptographic concepts accessible through a simple, step-by-step process and visual cues. This is crucial for widespread adoption.
- The "Surprise Coercion" Problem: The paper highlights the challenge of voters being unprepared for coercion and suggests that shorter credential lifetimes and unpredictable renewal processes could help mitigate this.
- The Power of "Just for Fun" Fake Credentials: By making fake credentials cheap and useful for non-coercive purposes (like education), TRIP encourages voters to create them, thereby increasing their resilience against coercion.
Key Results
- Practical Latency: TRIP's voter-observable latency for issuing one real and one fake credential is at most 19.7 seconds, even on resource-constrained hardware, making it suitable for real-world elections.
- Competitive Performance: TRIP's registration phase is significantly faster than some existing coercion-resistant systems (e.g., Civitas) and competitive with other state-of-the-art verifiable e-voting systems.
- High Usability: A user study with 150 participants showed an 83% success rate in creating and using real credentials, with a System Usability Scale score slightly above the industry average.
- Coercion Resistance and Verifiability: Formal security proofs demonstrate that TRIP satisfies coercion resistance and individual verifiability.
- Detecting Malicious Kiosks: 47% of participants exposed to security education could identify and report a malicious kiosk, suggesting the system's design aids in detecting tampering.
Limitations and Future Work
- Assumed Voter Behavior: The system relies on voters creating fake credentials, and its effectiveness against coercion is partly dependent on the distribution of how many fake credentials voters choose to create.
- In-Person Registration Requirement: While necessary for coercion resistance, the in-person registration step can still be a barrier for some voters.
- Side-Channel Attacks: The paper acknowledges potential side-channel attacks (recording, sound, electromagnetics) and discusses some mitigations, but notes that comprehensive treatment is beyond the scope.
- Credential Management: The paper focuses on registration and briefly touches upon credential management (storage, multiple credentials), suggesting this is an area for future work.
- Cross-Channel Integration: Integrating TRIP with existing voting channels (in-person, postal) requires careful consideration of coercion resistance across all channels.
- "Ramanujan Voters": The paper acknowledges a theoretical vulnerability to highly mathematically skilled voters under extreme coercion, though deems this scenario vanishingly rare.
Summary updated