Novel Blockchain-based Protocols for Electronic Voting and Auctions

Zhaorun Lin · 2025

Read Novel Blockchain-based Protocols for Electronic Voting and Auctions by Zhaorun Lin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03258.txt.

Introduction

Zhaorun Lin wrote a 2025 thesis on building voting and auction systems atop blockchains. Smart contracts on Ethereum offer records that anyone can verify and no one can quietly change. Those traits suit settings where strangers must trust the process without trusting each other.

The first design, Blind Vote, is a fully on-chain election method built on blind signatures. Votes stay untraceable while the tally remains open to checking. It matches the safety of earlier methods while using far less gas, the fee unit of Ethereum. The thesis also gives a family of auction methods that hide bidder names and bid values. Both lines of work aim to make on-chain deals cheaper and more private.

Catalog record

CREATORZhaorun Lin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03258

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Novel Blockchain-based Protocols for Electronic Voting and Auctions Zhaorun Lin Abstract Programmable blockchains have long been a hot research topic given their tremendous use in decentralized applications. Smart contracts, using blockchains as their underlying technology, inherit the desired properties such as verifiability, immutability, and transparency, which make it a great suit in trustless environments. In this thesis, we consider several decentralized protocols to be built on blockchains, specifically using smart contracts on Ethereum. We used algorithmic and cryptographic tools in our implementations to further improve the level of security and efficiency beyond the state-of-the-art works. We proposed a new approach called Blind Vote, which is an untraceable, secure, efficient, secrecy-preserving, and fully on-chain electronic voting protocol based on the well-known concept of Chaum’s blind signatures. We illustrate that our approach achieves the same security guarantees as previous methods such as Tornado Vote [ 1 ] , while consuming significantly less gas. Thus, we provide a cheaper and considerably more gas-efficient alternative for anonymous blockchain-based voting. On the other hand, we propose a new family of algorithms for private, trustless auctions that protect bidder identities and bid values while remaining practical for smart contract execution. We ensure trustlessness by running the auction logic in a smart contract, thereby eliminating reliance on any single trusted party. This approach prevents bid tampering, front-running, and collusion by enforcing immutability and decentralized verification of bids. The resulting protocol uniquely combines efficiency, trustlessness, and enduring bid privacy, offering a scalable and secure solution for blockchain-based marketplaces and other decentralized applications. \degree \MPhil \stage \Thesis \subject Computer Science and Engineering \department Department of Computer Science and Engineering \advisor Prof. Amir Kafshdar Goharshady \coadvisor Prof. Jiasi Shen \depthead Prof. Xiaofang Zhou \defencedate 20250801 \dedication To Qiquan Lin, Libing Lu, and Ziqi Lin , my dearest family. \enddedication Acknowledgements. First and foremost, I want to express my utmost gratitude towards my supervisor, Prof. Amir Kafshdar Goharshady, whom I am extremely fortunate to have been advised by him. In the last semester of my Bachelor’s degree, I was eagerly seeking opportunities in both academia and industry. Amir, who saw my talent, offered me a unique path to start my research in ALPACAS. Accepting this offer helped reshape my life. During my MPhil, Amir provided unselfish guidance, not only in my academic but also professional life. He helped enormously in my research, career choices, and search for PhDs and jobs. Similarly, I want to extend my warmest thanks to my co-supervisor, Jiasi Shen, who generously agreed to co-supervise and support me after Amir’s move to the University of Oxford. I would also like to thank the gifted researchers, who are also my friends, at the ALPACAS Research Group. A special thanks to Jonas Ballweg, Togzhan Barakbayeva, Soroush Farokhnia, and Pingjiang Li, who I had the chance to brainstorm with them on several projects, and produce two academic papers. I also want to thank Xuran Cai, Zhuo Cai, Giovanna Kobus Conrado, Singh Hitarth, Pavel Hudec, Kerim Kochekov, Chun Kit Lam, Sergei Novozhilov, Tian Shu, and Ahmed Zaher for their accompaniment in our inspirational reading group and gatherings. I could not have had a fruitful MPhil life without my friends. I want to thank Bingxuan Li and Zhuohao Yin, my dearest roommates, for every game night when I enjoyed sitting through their cries and roars after they lost against me. I am also thankful to Runzhao Xu for every basketball game we have played together and for being there in my most difficult times. As I always said, my friends are what balanced my research and life. I want to thank my parents, Qiquan Lin and Libing Lu for bringing me into this world, raising me up, funding my education, giving me every valuable life lesson, and so much more. I would also like to thank my younger sister, Ziqi Lin, for trying to advise me in my academic and professional life even though she is utterly uncomprehending about what I am doing. I could not have made it this far without them. Finally, I want to thank Prof. Siu-Wing Cheng and Prof. Raymond Chi Wing Wong for kindly agreeing to join my Thesis Examination Committee and to review my thesis. Following the norms of the ALPACAS Research Group, the names in this acknowledgment are of course listed in alphabetical order. \listofpublications This is a list of publications in my MPhil period. The authors come in alphabetical order. 1. J. Ballweg, A.K. Goharshady, Z. Lin Fast and Gas-efficient Private Sealed-bid Auctions In 44th ACM Symposium on Principles of Distributed Computing (PODC) , 2025. 2. T. Barakbayeva, S. Farokhnia, A. K. Goharshady, P. Li, Z. Lin Improved Gas Optimization of Smart Contracts. In 11th International Conference on Fundamentals of Software Engineering (FSEN) , 2025, pp. 1-10. 3. A. K. Goharshady and Z. Lin Blind Vote: Economical and Secret Blockchain-Based Voting In 7th IEEE International Conference on Blockchain (Blockchain) , 2024, pp. 46-53. Chapter 1 Introduction Blockchain Blockchain is a family of distributed consensus protocols, first designed by Satoshi Nakomoto as the underlying protocol of Bitcoin [ 2 ] . In such protocols, our goal is to reach a consensus about an ordered sequence of transactions . In Bitcoin, a transaction encodes transfers of money. When a user creates a new transaction, they broadcast it to the whole network using a gossip protocol. Every node on the network keeps track of the transactions they have heard of (called the mempool ) but does not consider them finalized until they are added to the blockchain . A blockchain, as its name suggests, is a chain (singly-linked list) of blocks, with each block B_{i} containing a sequence of transactions \langle Tx_{i,0},Tx_{i,1},\ldots\rangle and a pointer to the previous block B_{i-1} . See Figure 1.1 . Every node keeps track of a copy of the blockchain. To ensure consensus, appending new blocks to the end of the chain is a costly endeavor, called mining . Suppose the blockchain contains n blocks. A miner is a node that gathers unfinalized transactions, bundles them in a block B_{n+1} and attempts to append this block to the end of the consensus blockchain. The block B_{n+1} should also contain a proof \pi_{n+1} certifying that the miner is permitted by the protocol to add this block. In Bitcoin, one needs to solve a hard proof-of-work puzzle which is based on inverting a hash function. When the puzzle is solved successfully, the miner broadcasts their block B_{n+1}. The solution to the hash inversion puzzle serves as \pi_{n+1} . Every node then verifies the solution and adds the block to their copy of the blockchain. See [ 3 ] for a more detailed treatment. Proof-of-work is not the only consensus mechanism. There are many other well-established mechanisms [ 4 , 5 , 6 ] , such as proof-of-stake [ 7 ] in which a miner’s chance of being permitted to add the next block is proportional to their holdings in the currency. Figure 1.1: A simplified view of a blockchain when the block B_{n+1} is appended. Programmable Blockchains and Smart Contracts While Bitcoin was the first cryptocurrency based on a blockchain protocol, Ethereum [ 8 ] pioneered the concept of smart contracts. A smart contract is

Read the complete text