News for hackers. Stuff that matters.
Re:Computer scientists urge Clinton campaign to challenge el... by supernintendo on Wednesday November 23, 2016 @01:57AM (#13020678)
Why is electronic voting accepted? Proprietary software means the election results can never truly be trusted. Richard Stallman has written about this [1].

[1] https://stallman.org/evoting.html

Re:Computer scientists urge Clinton campaign to challenge el... by nopassrecover on Wednesday November 23, 2016 @02:56AM (#13020935)
I'm sure I'm missing something simple here, but couldn't we combine electronic voting with a physical print-out that the voter receives immediately, including their vote and a unique (but anonymous) identifier.

The voter checks this print-out is correct and submits it to an audit box as they leave the voting booth.

If it is incorrect, they file an immediate complaint, and the data is later corrected based on their unique vote identifier (this could be recorded in the audit box with a vote correction audit form for that identifier).

The physical audit counts can then be retained, and spot-verified against the electronic counts if/as needed.

This assumes (as I think we must) integrity of the voting officers and of chain of custody of the physical audit voting boxes.

Re:Computer scientists urge Clinton campaign to challenge el... by draker on Wednesday November 23, 2016 @06:10AM (#13021699)
There are machines that show a physical printout to the voter but the voter does not receive the paper. It remains within the machine. I know this is the case at my polling place in Missouri. I filled out a paper ballot because two of the three electronic voting machines were malfunctioning/non-operational when I voted.

>Some DREs can be equipped with Voter Verified Paper Audit Trail (VVPAT) printers that allow the voter to confirm their selections on an independent paper record before recording their votes into computer memory. This paper record is preserved and, depending on State election codes, made available in the event of an audit or recount. -https://www.verifiedvoting.org/resources/voting-equipment/

Re:Computer scientists urge Clinton campaign to challenge el... by pdkl95 on Wednesday November 23, 2016 @03:14AM (#13021011)
The problem is that the computer becomes effectively an expensive pencil. You haven't gained a lot, but the cost increases a lot. Worse, there is a huge increase in complexity which means more opportunity for bugs and a larger attack surface.

> unique vote identifier

This is also a serious problem if it is possible for the voter's copy of the identifier to recover their vote after they have left the voting booth. That would enable vote buying or coercing votes.

edit:

Unfortunately I'm not familiar with the detail of how mail-in ballots are handled. I should research that.

Re:Computer scientists urge Clinton campaign to challenge el... by patrickk on Wednesday November 23, 2016 @03:18AM (#13021029)
> This is also a serious problem if it is possible for the voter's copy of the identifier to recover their vote after they have left the voting booth. That would enable vote buying or coercing votes.

How is this issue currently dealt with in places that allow mail in ballots?

Re:Computer scientists urge Clinton campaign to challenge el... by hifigi on Wednesday November 23, 2016 @03:40AM (#13021120)
In Washington state (King County), the mail-in ballots are placed inside a privacy "sleeve" that contains a signed statement on the outside that you autograph. If your signature matches the signature of your voter registration, the ballot is removed from the privacy sleeve and put into an anonymous pile. It is then processed by a scantron machine. You only get a confirmation that your vote was processed into the system and counted.
Re:Computer scientists urge Clinton campaign to challenge el... by function_seven on Wednesday November 23, 2016 @04:02AM (#13021206)
But none of that prevents a Alice from forcing Bob to mark his ballot in the prescribed way, with Alice then taking it to the mailbox herself.

Bob may choose to deliberately change his signature so the ballot is at least invalidated, but that still takes a vote away from his preferred candidate, and would rely on Alice not knowing what Bob's true signature looks like.

Re:Computer scientists urge Clinton campaign to challenge el... by usrusr on Wednesday November 23, 2016 @09:52AM (#13023009)
> How is this issue currently dealt with in places that allow mail in ballots?

Good question. The best answer I have been able to come up with is that those places are simply hoping that mail in ballots are too rare to make them a target. Increasing popularity relative to in person voting could challenge that, but with today's abundance of handheld cameras, in person voting stops being much safer.

Re:Computer scientists urge Clinton campaign to challenge el... by codecamper on Wednesday November 23, 2016 @04:37AM (#13021324)
Cost is certainly lower than the cost of an unwanted or unchosen president.
Re:Computer scientists urge Clinton campaign to challenge el... by alonsonic on Wednesday November 23, 2016 @06:03AM (#13021665)
This is totally viable and many countries are already using that approach.

You do gain a lot by going digital with the voting system as you can quickly count the votes.

But at the same time you can count on the integrity of the votes by keeping a physical backup with the paper votes, which can be checked if needed.

Re:Computer scientists urge Clinton campaign to challenge el... by icebraining on Wednesday November 23, 2016 @07:21AM (#13022053)
You do gain a lot by going digital with the voting system as you can quickly count the votes.

But what exactly is gained by that? The UK takes about a day, what are they losing?

Re:Computer scientists urge Clinton campaign to challenge el... by ryan-allen on Wednesday November 23, 2016 @04:42AM (#13021345)
That'd make sense but so would mandatory voting and not holding the bloody election on a Tuesday.

I was in and out of our last election in Australia in 5 minutes, and it occurred on a Saturday.

It'd be easier to simply count all the votes cast on a convenient day for most people than apply statistical modelling to look for anomalies in predictive data.

Re:Computer scientists urge Clinton campaign to challenge el... by kogepathic on Wednesday November 23, 2016 @12:39PM (#13024193)
> That'd make sense but so would mandatory voting

> I was in and out of our last election in Australia in 5 minutes

Yes, but then countless people who pass voter ID laws and close polling stations in certain areas would be out of things to do.

That and then American politicians would actually have to work a lot harder, as right now they just count on mobilising their base to vote more than the other person's.

I'd love for voting to be mandatory, but let's face it, American politicians love the system in its current form.

Re:Computer scientists urge Clinton campaign to challenge el... by marvy on Wednesday November 23, 2016 @03:04AM (#13020970)
As far as I know, there are people that have been advocating something very similar to this. It's not quite true that these people are being ignored completely, but on the other hand, this hasn't been done. I've never heard an actual objection to the idea. I think there's just a lack of enough people screaming loud enough. (Or maybe I'm the one who's missing something.)
Re:Computer scientists urge Clinton campaign to challenge el... by pdkl95 on Wednesday November 23, 2016 @02:52AM (#13020917)
Andrew Appel (CS Prof. at Princeton) also gave a very good talk earlier this year about the problems of electronic voting systems.

https://www.youtube.com/watch?v=abQCqIbBBeM

edit:

Also, Ron Rivest was recently on Numberphile, where he talked about using homomorphic encryption to enable end-to-end verifiable voting.

https://www.youtube.com/watch?v=BYRTvoZ3Rho

Re:Computer scientists urge Clinton campaign to challenge el... by vidarh on Wednesday November 23, 2016 @03:20AM (#13021035)
Voting is explicitly designed not to be end to end verifiable, because if the voter can verify that their vote was recorded correctly, so can someone who wants to buy it or coerce the voter.

We instead take extensive precautions with paper votes to physically protect the integrity of ballot boxes and the counting process explicitly to avoid having to have a system where votes can be verified, because there's been plenty of experience with what can happen if they can be.

The problem with most electronic voting is that it throws away this verification of integrity of the voting record.

Re:Computer scientists urge Clinton campaign to challenge el... by pdkl95 on Wednesday November 23, 2016 @03:37AM (#13021104)
In the video, Ron Rivest specifically addresses how to allow both an anonymous vote with (some) mutually exclusive end-to-end verification.

I completely agree that electronic voting is currently a terrible idea. The other talk I linked to by Andrew Appel strongly encourages using only paper votes and statistically verifying them by manually recounting a random sample of voting locations.

However, I'm willing to listen to Ron (the "R" in "RSA") Rivest's ideas about using encryption in voting. I think the idea needs more work, but it's interesting approach that does attempt to address both anonymity and verifiability.

Re:Computer scientists urge Clinton campaign to challenge el... by marten-de-vries on Wednesday November 23, 2016 @05:24AM (#13021517)
It's worth noting that using encryption techniques makes the functioning of a voting system opaque to 99% of the population. In contrast, everyone can understand how voting using paper works.

It's no doubt possible to make digital voting systems with some awesome properties, but in the end, are the improvements they give worth this loss of understanding (which might come with a decreased trust in the system)?

Re:Computer scientists urge Clinton campaign to challenge el... by heinrich5991 on Wednesday November 23, 2016 @03:41AM (#13021127)
Suppose you were told a random number between 1 and (number of vote options) when you are in the booth. Later, your choice plus that random number is published, then you (but no one else) can verify the result, because you can trivially tell them any other number that modifies the result to something you want.
Re:Computer scientists urge Clinton campaign to challenge el... by aninhumer on Wednesday November 23, 2016 @04:35AM (#13021313)
Someone could ask you to disclose your number before the election results are published.
Re:Computer scientists urge Clinton campaign to challenge el... by heinrich5991 on Wednesday November 23, 2016 @03:56PM (#13025782)
And you can immediately calculate the number that you need to tell to fake any choice you want.
Re:Computer scientists urge Clinton campaign to challenge el... by aninhumer on Wednesday November 23, 2016 @07:33PM (#13026973)
I don't think this works:

Suppose there's a method for calculating a fake choice token from a true choice token. This means that applying it to a fake choice must also produce corresponding fake choice tokens, otherwise a fake choice could be identified in this way. And by induction, any number of applications of the function must also reach a matching choice.

(This isn't a complete proof, but chasing up the remaining loose ends makes me think such a system is impossible, or at very least extremely complicated, and almost certainly impractical for non-mathematicians.)

Re:Computer scientists urge Clinton campaign to challenge el... by heinrich5991 on Thursday November 24, 2016 @06:01PM (#13033331)
Say there are two vote options, 0 and 1. We use addition modulo 2, i.e. XOR.

I vote for candidate 0. The voting machine tells me the random number 1 (out of 0, 1). When the voting results are published, I can check that next to my name it has 0^1 = 1. When someone asks me what my random number is, I can either answer 0, to pretend I voted for 0(random number)^1(public list) = 1, or 1, to say that I voted for 1(random number)^1(public list) = 0.

Re:Computer scientists urge Clinton campaign to challenge el... by woliveirajr on Wednesday November 23, 2016 @06:33AM (#13021799)
Give me your number and take this half 10-dollar-bill. If I see your number on the results, you get the another half.

Or any variation of it.

Re:Computer scientists urge Clinton campaign to challenge el... by sparky_z on Wednesday November 23, 2016 @03:40AM (#13021122)
> because there's been plenty of experience with what can happen if they can be.

Such as? Was there ever a time in the history of modern democracies where "vote receipts" were actually used and caused problems? I was under the impression that they've never been used out of preemptive fear.

Re:Computer scientists urge Clinton campaign to challenge el... by dmurray on Wednesday November 23, 2016 @04:54AM (#13021406)
Voting in the United Kingdom was public until 1872[0]. After the change to secret ballots, a lot more worker- and tenant- friendly representatives were elected in Britain and Ireland, and it is generally credited with enfranchising the Irish people.

[0]https://en.m.wikipedia.org/wiki/Ballot_Act_1872

Re:Computer scientists urge Clinton campaign to challenge el... by ajdlinux on Wednesday November 23, 2016 @02:31AM (#13020836)
It's not just proprietary software that's problematic - until we have practical solutions for end-to-end verifiable voting, you can't guarantee that the software and hardware that has been audited and certified isn't being tampered with.
Re:Computer scientists urge Clinton campaign to challenge el... by kordless on Wednesday November 23, 2016 @02:13AM (#13020755)
Primarily education and making people understand all software currently has vulnerabilities.
Re:Computer scientists urge Clinton campaign to challenge el... by dimino on Wednesday November 23, 2016 @03:13AM (#13021005)
None of those problems are exclusive to electronic voting.

Stallman is, as per usual, completely wrong about the power of free software.