1. Short Paper: Mechanized Proofs of Verifiability and Privacy in a Paper-Based E-Voting Scheme
- Author
-
Marie-Laure Zollinger, Peter Y. A. Ryan, and Peter B. Rønne
- Subjects
Scheme (programming language) ,050101 languages & linguistics ,Theoretical computer science ,Cryptographic primitive ,Computer science ,media_common.quotation_subject ,05 social sciences ,Short paper ,02 engineering and technology ,Gas meter prover ,Mathematical proof ,Voting ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,0501 psychology and cognitive sciences ,computer ,Formal verification ,Protocol (object-oriented programming) ,computer.programming_language ,media_common - Abstract
Electryo is a paper-based voting protocol that implements the Selene mechanism for individual verifiability. This short paper aims to provide the first formal model of Electryo, with security proofs for vote-privacy and individual verifiability. In general, voting protocols are complex constructs, involving advanced cryptographic primitives and strong security guarantees, posing a serious challenge when wanting to analyse and prove security with formal verification tools. Here we choose to use the \({{\,\mathrm{\textsc {Tamarin}}\,}}\) prover since it is one of the more advanced tools and is able to handle many of the primitives we encounter in the design and analysis of voting protocols.
- Published
- 2020