A zero knowledge system for voting?

Click For Summary
SUMMARY

The discussion centers around a cryptographic voting system that ensures voter privacy, specifically referencing a method involving polynomial graphs. The original concept, as mentioned by the user, requires a continuous representation of the graph, which current computer systems cannot achieve. This highlights the limitations of implementing such a zero-knowledge voting system in practical scenarios. The conversation also touches on existing democratic practices where voter anonymity is maintained, albeit not through advanced cryptographic means.

PREREQUISITES
  • Understanding of zero-knowledge proofs
  • Familiarity with polynomial graph theory
  • Knowledge of cryptographic voting systems
  • Basic concepts of voter anonymity in democratic systems
NEXT STEPS
  • Research zero-knowledge proof protocols in cryptography
  • Explore implementations of cryptographic voting systems
  • Study the limitations of polynomial graph representations in computing
  • Investigate current technologies for ensuring voter anonymity
USEFUL FOR

Cryptographers, computer scientists, political scientists, and anyone interested in the intersection of technology and democratic processes.

Appledave
Messages
12
Reaction score
0
My memory on this is a bit foggy, but a couple of years ago one my math professors had a digression about a system of voting where no one would be able to know what anyone else voted. It involved the graph of a polynomial, and the kicker was that this system couldn't be implemented in society because it needed a truly continuous representation of the graph, which computers aren't able to do. Does anyone know what system this is? It's been bugging me for quite a while now, but I just can't seem to remember anything else about it :S
 
Mathematics news on Phys.org
Appledave said:
... a system of voting where no one would be able to know what anyone else voted ...
This is what is actually implemented in democracies. Nobody knows (for sure) what anybody else votes for.
 
Quite sure OP was thinking about a way to do that cryptographically - in a way you could implement in a computer and do via the internet.
 

Similar threads

Zero K proof that a chess position contains a checkmate
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Minimizing systems of boolean functions as per specific gate costs
  • · Replies 6 ·
Replies
6
Views
2K
Graduate Is Mathematics a Belief System?
  • · Replies 22 ·
Replies
22
Views
5K
Ball bearing cantilever system with maximal moment of inertia
  • · Replies 16 ·
Replies
16
Views
2K
What Political System Best Suits a Rebuilding Society on a Distant Planet?
  • · Replies 56 ·
2
Replies
56
Views
7K
Undergrad Defining geometry within a cartesian coordinate system
  • · Replies 10 ·
Replies
10
Views
3K
Undergrad Rigorous: Where is the Quantum System Prior to Measurement?
  • · Replies 12 ·
Replies
12
Views
2K
Undergrad Building a solar system simulator
  • · Replies 15 ·
Replies
15
Views
3K
Graduate Mathematical model of a political process
  • · Replies 2 ·
Replies
2
Views
4K
Graduate Remove Known Solution from System of Polynomials?
  • · Replies 3 ·
Replies
3
Views
2K