{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T13:08:59Z","timestamp":1745327339408,"version":"3.37.3"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"name":"Bo\u011fazi\u00e7i University Scientific Research","award":["BAP-17A01P7"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Distrib. Ledger Technol."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"\n Remote voting has become more critical in recent years, especially since the COVID-19 outbreak. Blockchain technology and its benefits such as decentralization, security, and transparency have given rise to proposals for blockchain-based voting systems. However, the traceability of blockchain transactions violates voter anonymity in existing proposals. Besides, transaction costs also need to be considered. Solutions that may cause repeated elections should be avoided for a low-cost scalable voting system. In this work, we propose ElectAnon, a blockchain-based, self-tallying, and ranked-choice voting protocol focusing on anonymity, robustness, and scalability. ElectAnon achieves anonymity by enabling voters to register with identity commitments and cast their votes via zero-knowledge proofs. Robustness is realized by removing the direct control of the authorities in the voting process by using timed-state machines. Each voter encodes the ballot into a single integer and blinds the vote off-chain while making the verification on-chain. This makes the protocol infinitely scalable in the number of voters. ElectAnon is also a solution for governance in Decentralized Autonomous Organizations (DAO): It includes a candidate proposal module and an algorithm-agnostic mechanism to plug-in different tallying methods easily. The\n Merkle forest<\/jats:italic>\n extension is proposed for conducting even more trustless elections. ElectAnon is implemented with smart contracts based on Ethereum Virtual Machine (EVM) and a zero-knowledge gadget, Semaphore. The implementation also includes two different sophisticated tallying methods, Borda Count and Tideman. Experimental results show that a 40-voter and 10-candidate election can be implemented with the gas consumption reduced up to 89% compared to previous works. While other studies could not exceed a 25,000-voter setup, ElectAnon has been observed to run safely for 1,000,000 voters. The implementation can be found at\n https:\/\/github.com\/ceyonur\/electanon<\/jats:ext-link>\n .\n <\/jats:p>","DOI":"10.1145\/3598302","type":"journal-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T11:58:35Z","timestamp":1684843115000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["ElectAnon: A Blockchain-based, Anonymous, Robust, and Scalable Ranked-choice Voting Protocol"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0887-0786","authenticated-orcid":false,"given":"Ceyhun","family":"Onur","sequence":"first","affiliation":[{"name":"Bogazici University, Department of Computer Engineering, Turkey"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7132-0042","authenticated-orcid":false,"given":"Arda","family":"Yurdakul","sequence":"additional","affiliation":[{"name":"Bogazici University, Department of Computer Engineering, Turkey"}]}],"member":"320","published-online":{"date-parts":[[2023,9,18]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/606272.606298"},{"key":"e_1_3_2_3_2","volume-title":"Security of Internet Voting Schemes: A Survey","author":"Al-Janabi Sufyan","year":"2019","unstructured":"Sufyan Al-Janabi and Noor Hamad. 2019. Security of Internet Voting Schemes: A Survey. SSRN Scholarly Paper ID 3459657. Social Science Research Network, Rochester, NY. Retrieved from https:\/\/papers.ssrn.com\/abstract=3459657."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1017\/S1049096509090787"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/CEC-EEE.2007.42"},{"issue":"3","key":"e_1_3_2_6_2","first-page":"23","article-title":"Ranked choice voting","volume":"4","author":"Anest Jim","year":"2009","unstructured":"Jim Anest. 2009. Ranked choice voting. J. Integ. Theor. Pract. 4, 3 (2009), 23\u201340.","journal-title":"J. Integ. Theor. Pract."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1407.3561"},{"issue":"37","key":"e_1_3_2_8_2","article-title":"A next-generation smart contract and decentralized application platform","volume":"3","author":"Buterin Vitalik","year":"2014","unstructured":"Vitalik Buterin et\u00a0al. 2014. A next-generation smart contract and decentralized application platform. White Paper 3, 37 (2014), 2\u20131.","journal-title":"White Paper"},{"key":"e_1_3_2_9_2","unstructured":"Drew Desilver. 2021. Mail-in voting became much more common in 2020 primaries as COVID-19 spread. Retrieved from https:\/\/www.pewresearch.org\/fact-tank\/2020\/10\/13\/mail-in-voting-became-much-more-common-in-2020-primaries-as-covid-19-spread\/."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1111\/ssqu.12651"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-011-0603-9"},{"key":"e_1_3_2_12_2","unstructured":"etherscan.io. 2021. Ethereum Average Block Size Chart Etherscan. Retrieved from http:\/\/etherscan.io\/chart\/blocksize."},{"key":"e_1_3_2_13_2","unstructured":"Ethereum Foundation. 2019. Istanbul. Retrieved from https:\/\/eth.wiki\/roadmap\/istanbul."},{"key":"e_1_3_2_14_2","unstructured":"Ethereum Foundation. 2021. libsemaphore. Retrieved from https:\/\/semaphore.appliedzkp.org\/docs\/V1\/libsemaphore."},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51280-4_3"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-4048(02)01014-3"},{"key":"e_1_3_2_17_2","unstructured":"Kobi Gurkan W. J. Koh and Barry Whitehat. 2020. Community proposal: Semaphore: zero-knowledge signaling on ethereum. https:\/\/docs.zkproof.org\/pages\/standards\/accepted-workshop3\/proposal-semaphore.pdf."},{"key":"e_1_3_2_18_2","unstructured":"Michelle Reeb Homp Alyssa Seideman and Sean Gravelle. 2019. Ranked voting theory. In Contemporary Mathematics. University of Nebraska-Lincoln. Retrieved from https:\/\/mathbooks.unl.edu\/Contemporary\/C-7.html."},{"key":"e_1_3_2_19_2","unstructured":"iden3. 2021. Circom. Retrieved from https:\/\/github.com\/iden3\/circom."},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.3390\/s21175874"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1080\/09540962.2020.1783084"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45664-3_10"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1080\/09540962.2020.1766222"},{"key":"e_1_3_2_24_2","unstructured":"Ava Labs. 2021. Transaction Fees. Retrieved from https:\/\/docs.avax.network\/learn\/platform-overview\/transaction-fees."},{"key":"e_1_3_2_25_2","unstructured":"Nomic Labs. 2019. Ethereum development environment for professionals by Nomic Labs. Retrieved from https:\/\/hardhat.org\/."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1002\/nem.2130"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3062652"},{"key":"e_1_3_2_28_2","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/978-3-319-70972-7_20","volume-title":"Financial Cryptography and Data Security","author":"McCorry Patrick","year":"2017","unstructured":"Patrick McCorry, Siamak F. Shahandashti, and Feng Hao. 2017. A smart contract for boardroom voting with maximum voter privacy. In Financial Cryptography and Data Security, Aggelos Kiayias (Ed.). Springer International Publishing, Cham, 357\u2013375."},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/2423651.2423652"},{"key":"e_1_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Eduardo Morais Tommy Koens Cees van Wijk and Aleksei Koren. 2019. A Survey on Zero Knowledge Range Proofs and Applications . arXiv:1907.06381 [cs.CR\/].","DOI":"10.1007\/s42452-019-0989-z"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00141-7"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEM.2020.2986371"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3046025"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2021.102595"},{"key":"e_1_3_2_35_2","unstructured":"Maksym Petkus. 2019. Why and How zk-SNARK Works. arXiv:1906.07221 [cs.CR]."},{"key":"e_1_3_2_36_2","unstructured":"Team Rocket. 2018. Snowflake to avalanche: A novel metastable consensus protocol family for cryptocurrencies. (2018)."},{"key":"e_1_3_2_37_2","unstructured":"SCOOP4C. 2021. Estonian Internet voting SCOOP4C. Retrieved from https:\/\/scoop4c.eu\/cases\/estonian-internet-voting."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/REVOTE.2011.6045915"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.3390\/s21123958"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.3390\/sym12081328"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00433944"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.06.051."},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2021.3108494."},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-019-00465-8"},{"key":"e_1_3_2_45_2","unstructured":"ZoKrates. 2017. ZoKrates. Retrieved from https:\/\/github.com\/Zokrates\/ZoKrates."}],"container-title":["Distributed Ledger Technologies: Research and Practice"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3598302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T12:22:05Z","timestamp":1695039725000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3598302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,18]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3598302"],"URL":"https:\/\/doi.org\/10.1145\/3598302","relation":{},"ISSN":["2769-6472","2769-6480"],"issn-type":[{"type":"print","value":"2769-6472"},{"type":"electronic","value":"2769-6480"}],"subject":[],"published":{"date-parts":[[2023,9,18]]},"assertion":[{"value":"2022-01-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-11","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}