Related Experiment Video
Updated: Oct 30, 2025

The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm
Published on: October 20, 2022
A Scalable Implementation of Anonymous Voting over Ethereum Blockchain
Jae-Geun Song1, Sung-Jun Moon1, Ju-Wook Jang1
1Department of Electronic Engineering, Sogang University, Seoul 04107, Korea.
This study presents a scalable anonymous voting system for the Ethereum blockchain, significantly reducing computational costs and improving efficiency. The new scheme addresses key implementation bottlenecks and ensures accurate vote tallying, even with abstentions.
Area of Science:
- Blockchain Technology
- Cryptography
- Secure E-voting Systems
Background:
- Scalable anonymous voting on blockchains faces challenges like division overflow, high time complexity in tallying, and tallying failures due to non-participating voters.
- Existing schemes often fail if registered voters do not submit encrypted votes, impacting the integrity of the election process.
- The computational burden, measured by gas consumption on the Ethereum blockchain, is a critical factor for practical implementation.
Purpose of the Study:
- To develop and evaluate a scalable anonymous voting scheme for the Ethereum blockchain.
- To address and overcome the identified bottlenecks in current anonymous voting implementations.
- To improve the efficiency and reliability of blockchain-based voting systems.
Main Methods:
- Developed algorithmic solutions to mitigate division overflow during vote encryption and reduce tallying time complexity.
- Implemented a novel scheme to handle tallying failures caused by registered voters not submitting encrypted votes.
- Evaluated the scheme's performance using Truffle and Remix on a desktop PC, measuring gas consumption and time complexity.
Main Results:
- The proposed scheme demonstrated a significant reduction in gas consumption, using 1/53 of the gas compared to a state-of-the-art solution for 60 voters.
- Time complexity analysis confirmed the scheme's asymptotic superiority over existing solutions, enhancing scalability.
- Successfully addressed the issue of tallying failures due to 'no votes' from registered voters.
Conclusions:
- The developed anonymous voting scheme offers a scalable, efficient, and robust solution for the Ethereum blockchain.
- The significant reduction in gas costs makes the system more practical and cost-effective for large-scale deployments.
- The scheme enhances the reliability of blockchain-based voting by ensuring accurate tallies even with voter abstentions.
Related Concept Videos
Maximum Size of Aggregate
Randomized Experiments
Simple randomization
Simple...
Actor-Observer Effect
Social Proof
Random Sampling Method
Social Exchange Theory

