Formal Verification of Verifiable and Secret Online Elections with Strong Software Independence
Forschungsthema: | Secure Electronic Voting |
---|---|
Typ: | |
Datum: | 2025-04-30 |
Betreuer: | Michael Kirsten |
Aushang: |
Abstract
Online elections are vulnerable to both external and internal threats, compromising the privacy and integrity of the election. Properties such as strong software independence demand that a voting system for online elections should enable the detection and correction of any errors in the election result. Previous research has shown that risk-limiting audits provide statistical assurance of election integrity by examining portions of the public evidence provided by the voting system.
The e-voting community has focused on developing risk-limiting audits for paper-based elections where public evidence in the form of paper ballots is available. However, these risk-limiting audits are not feasible for online elections as no paper ballots are available. We thus adapt the idea of risk-limiting audits to the online election realm by constructing an end-to-end-verifiable online election that provides public evidence suitable for a risk-limiting audit. Additionally, we provide formal verification of the core components of the voting system using the Tamarin prover.
Literature
- "On the notion of ‘software independence’ in voting systems" in Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 366, 3759–3767 (2008)
- "Modeling and Analyzing Security Protocols with Tamarin: A Comprehensive Guide" [in https://tamarin-prover.com, Technical Report Draft v0.9 (2025)
- "Traceable mixnets" in Privacy Enhancing Technologies 2024(2), 235–275 (2024)