Random-Sample Election System Using Cryptographic Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional elections often lack representativeness and integrity, being prone to vote buying and ballot secrecy violations, with high costs and inefficiencies.
Innovation Solution
A random-sample election method using cryptographic protocols to select and verify votes from a large population, ensuring integrity and anonymity, where only randomly selected voters' ballots are counted, and uncounted ballots can be identified, making vote buying impractical and ballot secrecy maintained through cryptographic commitments and public random processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional elections are conducted with all eligible persons, then complete voter participation is achieved, but costs increase significantly and representativeness decreases
Solution Approach 1:
The patent segments the voting process into two distinct phases: (1) a random sampling phase where a small subset of voters is selected through cryptographic randomization, and (2) a verification phase where cryptographic proofs ensure the sampled votes represent the entire population. This segmentation allows achieving representativeness with minimal cost by processing only a fraction of voters while maintaining statistical validity through cryptographic guarantees.
Solution Approach 2:
The patent fundamentally changes the parameter of voter selection from deterministic (all eligible persons) to probabilistic (random sample). By using cryptographic random values to select voters and cryptographic commitments to verify the sampling process, the system transforms the approach from exhaustive processing to sampled processing, dramatically reducing costs while maintaining reliability through mathematical proofs of representativeness.
2Reliability
If all votes are counted in conventional elections, then complete participation is achieved, but integrity decreases due to vote buying and ballot secrecy violations
Solution Approach 1:
The patent extracts the integrity verification function from the traditional voting process by using cryptographic commitments and zero-knowledge proofs. Instead of relying on complex physical security measures to prevent vote buying and ballot secrecy violations, the system extracts the essential verification function and implements it through mathematical proofs that can be independently verified by anyone, thereby achieving high integrity with simpler processes.
Solution Approach 2:
The patent replaces mechanical and physical voting systems (paper ballots, polling stations, manual counting) with a cryptographic system based on digital commitments, random sampling, and verifiable tallying. This substitution eliminates the need for complex physical security infrastructure while maintaining or improving integrity through cryptographic guarantees that prevent vote buying and protect ballot secrecy.
3Quantity of substance
If random sampling is used to reduce costs, then cost decreases significantly, but measurement precision of overall results may worsen
Solution Approach 1:
The patent implements cryptographic feedback mechanisms where the random sampling process itself provides verifiable proof of representativeness. Through cryptographic commitments made before sampling and verification after sampling, the system creates a feedback loop that guarantees the sampled results accurately reflect the population. The cryptographic proofs serve as feedback confirming that the random sample is statistically valid and representative, thereby maintaining measurement precision despite using only a small subset of voters.
4Reliability
If cryptographic protocols are implemented to ensure integrity, then reliability improves, but device complexity increases
Solution Approach 1:
The patent employs universal cryptographic primitives (commitments, random sampling, zero-knowledge proofs) that serve multiple functions simultaneously: ensuring voter anonymity, preventing vote buying, verifying representativeness, and guaranteeing tally integrity. These multi-functional cryptographic mechanisms reduce the need for separate complex systems for each security requirement, thereby achieving high reliability without proportionally increasing overall system complexity.
Data Source
AI summary
A method allows a random sample of a large population of voters to cast votes and for both the unpredictability/un-manipulability of the sample selection and the integrity of the tally to be verified by any interested parties using public information. The problem of vote selling is addressed. Also, a variant allows voters to remain substantially anonymous.