[1] http://scholar.google.com/scholar?q=Information-theoreticall...
[1] http://scholar.google.com/scholar?q=Information-theoreticall...
http://www.youtube.com/watch?v=sJfj9ySYg0Q
Massive voter fraud could be happening every election - it's pretty easy to vote fraudulently and there is almost no way to find out after the fact (I've done it unintentionally). For whatever reason, we are insanely afraid of hackers pushing an election over the edge, and yet we don't even ask for photo ID at the voting booth.
Seems to work very well, but I guess one advantage we have is that none of the parties here are worth cheating for.
Granted, oversight would likely thin a bit.
In regards to your comment regarding untrusted parties handling the hardware, here are a few counterpoints:
- We already trust polling place workers with paper ballots, the possibility for fraud already exists.
- The potential for fraud from any one polling place can be limited by implementing a system which makes it impossible (or very very difficult) to spoof the location from which a vote was cast, and ensuring that the number of votes cast per polling place is within an expected range.
- Such a system could also include a paper receipt with an ID number on it. A voter could plug this "tracking number" in on a trusted website (ie. vote.gov) and confirm that their name is associated with their preferred candidates, but not allow them to change these choices. This would go a long way towards identifying fraudulent activity when/if it occurs.
[1] Though figuring out how to quantify this is anybody's guess.
I don't know about the US, but here in Germany _anyone_ can watch the whole process including the counting of the votes.
So it is possible for me to check up on my polling place.
With the current paper ballot system you need a lot of people to cheat significantly. With voting computers you need only a really tiny number of people to steal an election.
Having representatives of each party overseeing the process should serve to keep any monkey business in check. Though when people are involved, there's always a chance for corruption.
They recently used a system called Scantegrity in Takoma Park, MD (Rivest also collaborated here). I've been meaning to look up the usability conclusions on this one, but I don't remember seeing much in the way of problems at the time.
(Speaking only of the US voting system)
The challenge is to allow for anonymous voting. I don't think it is necessarily a problem that is impossible to solve. Practical solutions are also a challenge.