News for hackers. Stuff that matters.
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.