Traditional ballots don't really provide any authentication. If you check your mail and find a blank ballot addressed to someone who used to live at your address, you can vote twice. Nobody will know unless that person comes looking for their ballot.
Traditional ballots don't really provide any verification. Sure, two weeks after election day I can look up the code printed on my ballot to see if it's been counted. But there isn't any way to verify that it's been counted correctly, nor is there any way to prove that the system isn't lying to me.
Traditional ballots don't really provide any anonymity. In addition to the aforementioned number printed on the ballot, my return address and signature of displayed on the outside of the envelope. I'm told that whoever or whatever opens the envelope won't look at the ballot inside, but I have no way of proving that.
Authentication, verifiability and anonymity are all properties that can only be implemented with together with the aid of cryptography.
And what cryptographic system provides a proof that your vote is counted for the total?
https://en.m.wikipedia.org/wiki/End-to-end_auditable_voting_...
It's not a hard problem, it's an _impossible_ problem.
If there's any security hole between the BIOS, CPU, firmware, OS, app, a state-sponsored attacker will get it.
The US got into air-gapped systems. You think China (or Russia, Iran, ISIS, Europe, Anonymous, you name it) won't break in?
And what do you do if you discover that there was external vote manipulation? Hold re-elections?
And how easy is it for someone to delete, say, a couple thousand votes in a strategic state? It's hard to physically do it without evidence and a conspiracy, but if a hacker (or a simple bug) gets in, all bets are off.
That's why the paper-trail is so important
- You enter into the voting booth with your ballot and cross off your preferred candidate or party. No trust needed.
- You fold it together and put it into a ballot box. No trust needed.
- The ballot box is sealed and driven to a counting station. This is done under supervision of all stakeholders, meaning that cheating is extremely hard because your political adversary is present.
- The ballot boxes are unsealed and the votes are counted. Note that the votes are counted by all stake holders (typically one or more people from each party) making it hard to cheat.
- The final vote is passed on.
None of the above steps require trust in any one person or entity, and the probability of cheating (if the procedure is done correctly) is quite low. If there is some anomaly the votes are saved so they can be counted again.
And again if "probability is low" is the bar, then we can surely keep _exploring_ Internet voting systems without engendering rejection as academicly 'impossible' for the whole concept.
But there is one more problem: most verifiable voting protocols are fiendishly complex for the average voter to validate, specially if they need to keep in mind how to verify things in a way that is robust to their devices being compromised. If you were holding an election where only people with a crypto or security systems Ph.D. voted and where they would rather punch you in the face than sell you a vote for 1 million USD, then you could have very secure online voting. The real world is a little bit more complex than that... one of the main advantages of paper ballots is that the technology involved is quite widely understood.
It's easy. You get a large screen "Thanks for voting, hope you trust us!"
When you use a SaaS, you have to trust the provider.
There's little problem in an election where only people with knowledge of cryptography can verify the official results.
1) Verify that my vote was correctly encoded and cast as intended. Every voter must verify this. It can be as "easy" as: printing a hash produced by a voting terminal/device you trust (which doesn't need to be government provided), submitting the resulting encoded vote into a (untrusted) government website where you authenticate with a smartcard, and then later comparing your original hash against a hash published in a newspaper... This exceeds the level of sophistication/care of most voters in any large country.
2) Some organization must check a large trail of signatures, zero-knowledge proofs of correctness, re-encryption mixnets, etc, etc. This can be done well enough as long as every political party and election watchdog has one or two crypto professionals in their employ.
I am not really worried about #2, even though it is harder, I am worried about #1. The important part is that all the checking of the world regarding #2 is useless without at least a representative subset of voters performing #1 (~1% would be enough, but only if distributed uniformly at random, otherwise you can flip votes from the population(s) least likely to check).
For an analogy: I grew up in Mexico during the 70 years PRI rule, and I can tell you in my city, in my polling station, with watchers from all major parties and a few ONGs, it is actually very unlikely that anyone stuffed the ballot. But in a rural area, where Spanish is not the primary language and the poll watchers were all from one party or few enough to be for sale... well... My point being that a similar scheme is quite possible when the barrier is "computer literacy" instead of "rights literacy" or plain old literacy (in the country's majority language, I mean). Either way, the smaller the group of people who understand how the election works, the easier it is to disenfranchise people.
Voting requires authentication, verifiability and anonymity.
Online electronic voting only allows you to pick two.
They may be lo-fi, but paper ballots work very well here, and engineering a secure Internet voting system which maintains these attributes is a difficult problem.
The people who understand computer security and voting systems well will never design an Internet voting system, because they know it can't be safe. Unfortunately, that means we're left with systems deployed by those who don't understand these well.