# Annotated biography Free & fair elections
Ben Smyth
2026-09-05
Foundational ideas are explored in tutorials:
(Cortier and Smyth 2011)
(Smyth and Cortier 2011)
(Smyth 2012)
(Cortier and Smyth 2013)
Ballots remain malleable in Helios 3.1.4, which is similarly vulnerable (Smyth 2021). Omitting related ballots from tallying has been postulated as a defense. With Michael and Steven, I found this approach violates soundness: An adversary casts some variant of a voter’s ballot, such that the variant is processed before the voter’s ballot, causing the voter’s ballot to be omitted from tallying, violating soundness (Smyth, Frink, and Clarkson 2021). Our first attempted fix switched IND-CPA secure ElGamal for a IND-CCA2 secure derivative:
(Bernhard et al. 2011)
IND-CCA2 is superfluous. With Michael and Steven, I propose Helios’16 using an NM-CPA secure variant of ElGamal, which we prove sound and complete (Smyth, Frink, and Clarkson 2021), I prove ballot secrecy too (Smyth 2021).
Helios uses OAuth to authenticate voters’ ballots, soundness is proven with respect to third-party authenticated ballots (rather than voter credentials) and Helios is supposed to ensure only the last vote of each voter has influence (strong non-reusability), only it doesn’t:
(Delaune, Ryan, and Smyth 2008)
(Klus, Smyth, and Ryan 2010)
(Blanchet and Smyth 2016)
(Blanchet and Smyth 2018)
These results enable automated verification of a larger class of equivalence properties, including analysis of ballot secrecy.
False attacks are also typical during analysis of protocols that require temporal secrets, because temporality is lost when compiling to Horn clauses. For example, suppose a participant commits to a nonce before seeing their interlocutor’s nonce. It’s impossible for the latter nonce to aid construction of the former. But Horn clauses over-approximate reality and ProVerif reports false attacks. These false attacks can be avoided by ensuring compilation preserves temporal order. With Tom, I achieved this objective by injection of phases, allowing more precise compilation:
Bernhard, David, Véronique Cortier, Olivier Pereira, Ben Smyth, and Bogdan Warinschi. 2011. “Adapting Helios for provable ballot privacy.” In *ESORICS’11: 16th European Symposium on Research in Computer Security*, 6879:335–54. LNCS. Springer. .
Blanchet, Bruno, and Ben Smyth. 2011. *ProVerif 1.85: Automatic Cryptographic Protocol Verifier, User Manual and Tutorial*.
———. 2016. “Automated Reasoning for Equivalences in the Applied Pi Calculus with Barriers.” In *CSF’16: 29th Computer Security Foundations Symposium*, 310–24. IEEE Computer Society. .
———. 2018. “Automated Reasoning for Equivalences in the Applied Pi Calculus with Barriers.” *Journal of Computer Security* 26 (3): 367–422. .
Chothia, Tom, Ben Smyth, and Chris Staite. 2015. “Automatically Checking Commitment Protocols in ProVerif without False Attacks.” In *POST’15: 4th Conference on Principles of Security and Trust*. Vol. 9036. LNCS. Springer. .
Cortier, Véronique, and Ben Smyth. 2011. “Attacking and fixing Helios: An analysis of ballot secrecy.” In *CSF’11: 24th Computer Security Foundations Symposium*, 297–311. IEEE Computer Society. .
———. 2013. “Attacking and fixing Helios: An analysis of ballot secrecy.” *Journal of Computer Security* 21 (1): 89–148. .
Delaune, Stéphanie, Mark D. Ryan, and Ben Smyth. 2008. “Automatic Verification of Privacy Properties in the Applied Pi-Calculus.” In *IFIPTM’08: 2nd Joint iTrust and PST Conferences on Privacy, Trust Management and Security*, 263:263–78. International Federation for Information Processing (IFIP). Springer. .
Fraser, Ashley, Elizabeth A. Quaglia, and Ben Smyth. 2019. “A Critique of Game-Based Definitions of Receipt-Freeness for Voting.” In *ProvSec’19: 13th International Conference on Provable and Practical Security*, 11821:189–205. LNCS. Springer. .
Haines, Thomas, and Ben Smyth. 2020. “Surveying definitions of coercion resistance.” 2019/822. Cryptology ePrint Archive.
Khader, Dalia, Ben Smyth, Peter Y. A. Ryan, and Feng Hao. 2012. “A Fair and Robust Voting System by Broadcast.” In *EVOTE’12: 5th International Conference on Electronic Voting*, 205:285–99. Lecture Notes in Informatics. Gesellschaft für Informatik.
Klus, Petr, Ben Smyth, and Mark D Ryan. 2010. “Proswapper: Improved equivalence verifier for proverif.”
McCarthy, Adam, Ben Smyth, and Elizabeth A. Quaglia. 2014. “Hawk and Aucitas: e-auction schemes from the Helios and Civitas e-voting schemes.” In *FC’14: 18th International Conference on Financial Cryptography and Data Security*, 8437:51–63. LNCS. Springer. .
Meyer, Maxime, and Ben Smyth. 2019. “Exploiting re-voting in the Helios election system.” *Information Processing Letters* 143: 14–19. .
Quaglia, Elizabeth A., and Ben Smyth. 2018a. “A Short Introduction to Secrecy and Verifiability for Elections.” 1702.03168. arXiv.
———. 2018b. “Authentication with Weaker Trust Assumptions for Voting Systems.” In *AFRICACRYPT’18: 10th International Conference on Cryptology in Africa*, 10831:322–43. LNCS. Springer. .
———. 2018c. “Secret, Verifiable Auctions from Elections.” *Theoretical Computer Science* 730: 44–92. .
Rønne, Peter B., Peter Y. A. Ryan, and Ben Smyth. 2021. “Cast-as-Intended: A Formal Definition and Case Studies.” In *FC’21: 25th International Conference on Financial Cryptography and Data Security*, 12676:251–62. LNCS. Springer. .
Ryan, Mark D., and Ben Smyth. 2011. “Applied pi calculus.” In *Formal Models and Techniques for Analyzing Security Protocols*, edited by Véronique Cortier and Steve Kremer. IOS Press. .
Smyth, Ben. 2011. “Formal verification of cryptographic protocols with automated reasoning.” PhD thesis, University of Birmingham: School of Computer Science.
———. 2012. “Replay attacks that violate ballot secrecy in Helios.” 2012/185. Cryptology ePrint Archive.
———. 2018a. “A Foundation for Secret, Verifiable Elections.” 2018/225. Cryptology ePrint Archive.
———. 2018b. “Verifiability of Helios Mixnet.” In *Voting’18: 3rd Workshop on Advances in Secure Electronic Voting*, 10958:247–61. LNCS. Springer.
———. 2019. “Athena: A verifiable, coercion-resistant voting system with linear complexity.” 2019/761. Cryptology ePrint Archive.
———. 2020. “Surveying Global Verifiability.” *Information Processing Letters* 163. .
———. 2021. “Ballot secrecy: Security definition, sufficient conditions, and analysis of Helios.” *Journal of Computer Security* 29 (6): 551–611. .
———. 2022. “Overcoming Arrow’s impossibility: Honeybee sidestep.”
———. 2024a. “Ballot secrecy: Security definition, sufficient conditions, and analysis of Helios.” 2015/942. Cryptology ePrint Archive.
———. 2024b. “Championing tally-then-decrypt secrecy.”
———. 2025a. “Fair elections.”
———. 2025b. “Hooking up with Fiat-Shamir.”
———. 2025c. “Mind the Gap: Individual- and universal-verifiability plus cast-as-intended don’t yield verifiable voting systems.” 2020/1054. Cryptology ePrint Archive.
Smyth, Ben, and Michael R. Clarkson. 2022. “Surveying definitions of election verifiability.” *Information Processing Letters* 177. .
Smyth, Ben, and Véronique Cortier. 2011. “A note on replay attacks that violate privacy in electronic voting schemes.” RR-7643. INRIA.
Smyth, Ben, Steven Frink, and Michael R. Clarkson. 2021. “Election Verifiability: Cryptographic Definitions and an Analysis of Helios, Helios-C, and JCJ.” 2015/233. Cryptology ePrint Archive.
Smyth, Ben, and Yoshikazu Hanatani. 2019. “Non-malleable encryption with proofs of plaintext knowledge and applications to voting.” *International Journal of Security and Networks* 14 (4): 191–204.
Smyth, Ben, Yoshikazu Hanatani, and Hirofumi Muratani. 2015. “NM-CPA secure encryption with proofs of plaintext knowledge.” In *IWSEC’15: 10th International Workshop on Security*. Vol. 9241. LNCS. Springer. .