On the Applicability of STARKs to Counted-as-Collected Verification in Existing Homomorphic E-Voting Systems

Max Harrison, Thomas Haines*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Scalable Transparent ARguments of Knowledge (STARKs) are a kind of succinct zero-knowledge proof which do NOT require trusting any party to generate a Common Reference String (CRS). In this work, we examine the applicability of STARKs to improving Counted-as-Collected verification in the homomorphically tallied elections. In particular we are interested in using STARKs to allow very efficient tally verification while providing everlasting privacy to the information made available for public verification. This work provides a useful reference for the computational and verifiability trade-offs of using STARKs.

Original languageEnglish
Title of host publicationFinancial Cryptography and Data Security. FC 2024 International Workshops - Voting, DeFI, WTSC, CoDecFin, Revised Selected Papers
EditorsJurlind Budurushi, Oksana Kulyk, Sarah Allen, Theo Diamandis, Ariah Klages-Mundt, Andrea Bracciali, Geoffrey Goodell, Shin’ichiro Matsuo
PublisherSpringer Science and Business Media Deutschland GmbH
Pages50-65
Number of pages16
ISBN (Print)9783031692307
DOIs
Publication statusPublished - 2025
Event9th Workshop on Advances in Secure Electronic Voting Schemes, Voting 2024, 4th Workshop on Decentralized Finance, DeFI 2024, 8th Workshop on Trusted Smart Contracts, WTSC 2024, 5th Workshop on Coordination of Decentralized Finance, CoDecFin 2024 held in conjunction with the 28th International Conference on Financial Cryptography, FC 2024 - Willemstad, Netherlands
Duration: 4 Mar 20248 Mar 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14746 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th Workshop on Advances in Secure Electronic Voting Schemes, Voting 2024, 4th Workshop on Decentralized Finance, DeFI 2024, 8th Workshop on Trusted Smart Contracts, WTSC 2024, 5th Workshop on Coordination of Decentralized Finance, CoDecFin 2024 held in conjunction with the 28th International Conference on Financial Cryptography, FC 2024
Country/TerritoryNetherlands
CityWillemstad
Period4/03/248/03/24

Fingerprint

Dive into the research topics of 'On the Applicability of STARKs to Counted-as-Collected Verification in Existing Homomorphic E-Voting Systems'. Together they form a unique fingerprint.

Cite this