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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$S^{3}$</tex-math></inline-formula> Voting, a blockchain sharding-based e-voting scheme that addresses these challenges. By combining robust security and scalability, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$S^{3}$</tex-math></inline-formula> Voting provides reliable technical support for conducting large-scale elections. Utilizing advanced technologies such as <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Homomorphic Time-Lock Puzzle (HTLP)</i> and <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">one-time ring signature</i> , 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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$S^{3}$</tex-math></inline-formula> 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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$S^{3}$</tex-math></inline-formula> Voting significantly reduces the computational burden on individual miners and minimizes system processing time compared to existing blockchain-based e-voting solutions.

A three-dimensional voting system in Hong Kong

Statement Voting.

Brief Announcement: Statement Voting and Liquid Democracy.

An upper bound on the dimension of the voting system of the European Union Council under the Lisbon rules

A unified approach to measuring unequal representation

Voting in the European Union: The square root system of Penrose and a critical point

Proportionality in Multiple Dimensions to Design Electoral Systems

The Weakness of Cumulative Voting

Explaining Differences in Voting Patterns Across Voting Domains Using Hierarchical Bayesian Models

Power index rankings in bicameral legislatures and the US legislative system

Fair and Inclusive Participatory Budgeting: Voter Experience with Cumulative and Quadratic Voting Interfaces

<inline-formula><tex-math notation="LaTeX">$S^{3}$</tex-math></inline-formula>Voting: A Blockchain Sharding Based E-voting Approach with Security and Scalability

Bayesian spatial voting model to characterize the legislative behavior of the Colombian Senate 2010-2014

Penrose voting system and optimal quota

The Census and the Second Law: An Entropic Approach to Optimal Apportionment for the U.S. House of Representatives

The Art and Beauty of Voting Power

Dimension of the Lisbon voting rules in the EU Council: a challenge and new world record

Election of government ministers

Are Weighted Games Sufficiently Good for Binary Voting?

Generalizing Liquid Democracy to multi-agent delegation: A Voting Power Measure and Equilibrium Analysis

A Two-Dimensional Analysis of Seventy Years of United Nations Voting