News for hackers. Stuff that matters.
Re:A “perfect” voting system by limmeau on Tuesday April 26, 2011 @07:54AM (#2484778)
This needs random numbers whose randomness can be demonstrated.

You could ask every candidate to commit to his random number, publish a hash of it, and afterwards compute a hash of all candidates' random numbers to get the final random number. As long as most candidates distrust each other, this should work.

Re:A “perfect” voting system by gyom on Tuesday April 26, 2011 @08:27AM (#2484863)
And then you need to explain how hash functions work to a bunch of people who dropped out of high school to work on the farm so that they don't feel cheated by the new electoral system.

In the long run, though, it shouldn't be so hard to get people to accept these kind of solutions.

Re:A “perfect” voting system by limmeau on Tuesday April 26, 2011 @08:37AM (#2484892)
We could use sealed envelopes made of heavy paper instead of the first hash function usage, and then have a guy in a lab coat point at a colourful picture of a fractal to demonstrate the randomness of the second hashing step.
Re:A “perfect” voting system by ZachPruckowski on Tuesday April 26, 2011 @01:20PM (#2486217)
Except that you've got people like Beck or Breitbart running around. Your election system has to be simple and transparent in order to make it as hard as possible to delegitimize in the eyes of the electorate. It's bad enough we've got a serious fraction of Americans who think Obama's not a legitimate president and/or who think that ACORN rigged the election, based on extremely spurious evidence. We can't give these factions (on either side) more ammunition.
Re:A “perfect” voting system by limmeau on Tuesday April 26, 2011 @01:55PM (#2486379)
The goal "impossible to delegitimize" is incompatible with almost all sophisticated election modes, and hard to measure. I'd settle for "impossible to delegitimize rationally once you analyse how many people who normally distrust each other would have to cooperate". Crackpot-safety is just too much of a requirement.
Re:A “perfect” voting system by ZachPruckowski on Tuesday April 26, 2011 @02:41PM (#2486583)
There's no such thing as crackpot-safe, but there is such a thing as "more crackpot-resistant" and "less crackpot-resistant".
Re:A “perfect” voting system by arethuza on Tuesday April 26, 2011 @08:30AM (#2484870)
Think of the prestige this would bring to CS... :-)