S3Voting: A Blockchain Sharding Based E-Voting Approach With Security and Scalability

Abstract

Electronic voting plays a crucial role in facilitating democratic and convenient decision-making in people’s lives. However, implementing an electronic voting system poses challenges, such as meeting the stringent security requirements for anonymity, fairness, and verifiability. Another concern is the performance degradation when dealing with a large number of voters. In this paper, we propose$S^{3}$Voting, a blockchain sharding-based e-voting scheme that addresses these challenges. By combining robust security and scalability,$S^{3}$Voting provides reliable technical support for conducting large-scale elections. Utilizing advanced technologies such asHomomorphic Time-Lock Puzzle (HTLP)andone-time ring signature, the system safeguards voters’ privacy and ballot confidentiality. The approach involves dividing voters and miners into smaller shards, and implementing shard managing mechanisms to ensure security and enhance system efficiency. Through thorough security analysis, we demonstrate that$S^{3}$Voting not only meets the fundamental security requirements of e-voting but also offers verifiability and strong robustness-essential elements for successful large-scale elections. Moreover, experimental results indicate that$S^{3}$Voting significantly reduces the computational burden on individual miners and minimizes system processing time compared to existing blockchain-based e-voting solutions.