Autonomous Election Verification with Zeeperio
Date
Authors
Abstract
This thesis presents Zeeperio, a verifiable voting protocol that makes end-to-end election verification routine and automatic. Zeeperio uses Eperio’s election table structure and replaces the cut-and-choose auditing with a custom succinct zk-SNARK proof. This proof shows that all ballots are properly accounted for and that the published outcome is correct. The proof is submitted to an Ethereum smart contract for public, automatic verification, so an incorrect tally is rejected without relying on voluntary auditors. We implemented the protocol, and evaluated a 100,000-ballot, 5-candidate election. The proofs resulted in an on-chain verification cost of ~4.2 million gas, which translates to ~$30 USD in fees on Ethereum at the measured prices. These results show that large scale public verification can be inexpensive and compatible with existing paper-election workflows.