Slashdot Mirror


Maryland Town Tests New Cryptographic Voting System

ceswiedler writes "In Tuesday's election voters in Takoma Park, MD used a new cryptographic voting system designed by David Chaum with researchers from several universities including MIT and the University of Maryland. Voters use a special ink to mark their ballots, which reveals three-digit codes which they can later check against a website to verify their vote was tallied. Additionally, anyone can download election data from a Subversion repository and verify the overall accuracy of the results without seeing the actual choices of any individual voter."

40 of 227 comments (clear)

  1. Very interesting stuff. by Anonymous Coward · · Score: 2, Insightful

    All that really matters after reading TFA:

    Chaum says he hasn’t decided on a cost yet for jurisdictions who will license it after the initial adopter but says he can easily sell it for half the cost of current optical-scan voting systems, which run about $6,000 apiece.

    Very good stuff. I would just avoid using the word "subversion" when talking about it. You know, because of its double meaning

  2. Cost of printing? by dgatwood · · Score: 2, Interesting

    Maybe I'm missing something, but for this to be truly secure against the problem of being able to see who somebody else voted for, you would have to have a distinct set of three-digit codes for every ballot, or at least such a large number of distinct ballots that no person could practically conspire with a few other people to figure out that XWP in the third field means Hillary Clinton. Wouldn't printing each ballot individually result in a tremendous cost compared with traditional ballot printing? I'm just trying to understand how this could be feasible on a large scale....

    --

    Check out my sci-fi/humor trilogy at PatriotsBooks.

    1. Re:Cost of printing? by Areyoukiddingme · · Score: 3, Informative

      The printing of ballots in most jurisdictions already falls under the category of "custom" printing. Ballots are unique every election (despite an enormous preponderance of re-elected incumbents). Ballots can vary from precinct to precinct to the extent that, in theory, no two precincts are alike, because of differing jurisdictions (different counties, different cities, different municipalities of various flavors). That combined with the relatively low number of copies made for any particular precinct means that the cost of printing each one uniquely isn't different. The printing won't be done by high-speed high-volume expensive-setup full-color color-separated presses anyway. It'll be done by laser printer or thermal printer or such.

  3. Chaum's system is very cool by swillden · · Score: 4, Insightful

    It does what many people would have said is impossible: It allows voters to verify that their votes were cast and counted correctly, but does not provide them with any way to prove to anyone who they voted for. An audit trail, without opening the door to coercion. This is a major improvement over traditional voting technologies.

    --
    Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    1. Re:Chaum's system is very cool by zn0k · · Score: 4, Informative

      "But voters can't be sure just by looking at their ballot image that the system interpreted the codes accurately to apply the vote to the correct candidate. That's where independent auditors come in."

      TFA to the rescue.

    2. Re:Chaum's system is very cool by nacturation · · Score: 4, Informative

      but does not provide them with any way to prove to anyone who they voted for.

      But can I check to make sure not just that my vote "was counted" but that my vote was for the right person?

      Yes:

      Voters make their selections on a paper ballot using special pens with ink designed by Chaum. When a voter fills in an oval on the ballot, the ink in the pen, which is similar to the yellow ink in highlighter pens, reacts with invisible ink in the oval and turns most of the oval black. At the same time, a unique three-letter code pre-printed on the ballot inside each oval is revealed to the voter.

      After making their choices, voters use a form to write down the serial number that is printed on their ballot as well as the three-digit codes inside the ovals they’ve chosen. The codes are generated cryptographically and are different on every ballot to prevent someone from deciphering the voter’s choices and engaging in vote-buying.

      So that's the "verify that it was recorded correctly" part. For the "verify it went to the right candidate part":

      Voters can also see, based on the three-letter codes, that the system seems to have recorded their selections accurately. But voters can’t be sure just by looking at their ballot image that the system interpreted the codes accurately to apply the vote to the correct candidate. That’s where independent auditors come in.

      Scantegrity uses a process called “zero knowledge” that allows skilled, independent auditors to verify that the codes result in votes going to the right candidates, without actually revealing an individual voter’s selections.

      I don't know how it works exactly, but I assume it's similar to a public/private keypair given that they describe it as a cryptographic mechanism. The interesting thing is that anyone can audit the election results to demonstrate that votes were counted accurately: https://scantegrity.org/svn/data/takoma-nov3-2009/PUBLIC/PUBLIC/

      --
      Want to improve your Karma? Instead of "Post Anonymously", try the "Post Humously" option.
    3. Re:Chaum's system is very cool by swillden · · Score: 2, Informative

      How exactly do we verify that the choices we didn't pick on the form don't have the same set of verification characters as the candidate we did choose?

      That's handled by pre-election auditing. There's more information on how at http://scantegrity.org./

      Or, go straight to the research paper at http://www.scantegrity.org/papers/ScantegrityII-EVT.pdf

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    4. Re:Chaum's system is very cool by bill_mcgonigle · · Score: 2, Informative

      I have this novel idea that we should follow the KISS principle. Take a piece of paper. Circle your guy. Toss it into a box. Count the ballots by hand. Keep. It. Simple.

      That's how my town does it - each volunteer counts 100-200 ballots. It's not a hard ratio to achieve in any way. On average, each citizen would only have to volunteer once per hundred elections, not bad.

      It is, however, second best. There's no stopping an organized gang from switching out the ballot box like Chaum's system does.

      Still, on a cost/benefit basis there's alot going to KISS.

      Now, can I start a flamewar about our system being inferior to Condorcet methods, please?
       

      --
      My God, it's Full of Source!
      OUTSIDE_IP=$(dig +short my.ip @outsideip.net)
    5. Re:Chaum's system is very cool by bill_mcgonigle · · Score: 2, Insightful

      Arrows Theorem.

      thanks for the pointer. If the Wikipedia article is correct, the big problem seems to be his requirement that any sub-set of elections should turn out the same as the whole election if considered separately. I'm not sure that's a sensible expectation in a real election.

      --
      My God, it's Full of Source!
      OUTSIDE_IP=$(dig +short my.ip @outsideip.net)
  4. Re:Interesting, but... by Anonymous Coward · · Score: 2, Funny

    I know the Florida ballot count debacle wasn't all that long ago, but are we that concerned about votes not being counted?

    If we were concerned about people's votes not being counted would we be testing a Cryptic New Voting System? ... Oops sorry, Freudian misread.

  5. I think I know what the 3 letter code is... by ickeicke · · Score: 2, Funny

    ... obviously it is DRE (700), serial number 34491.

    Let's hope that this new system prevents premature revelation of election results...

    --
    Firehed - Unfortunately, thanks to medical breakthroughs, common sense is not as common as it once was.
  6. Re:Interesting, but... by noundi · · Score: 5, Insightful

    but are we that concerned about votes not being counted?

    I was about to write a long reply about how democracy depends on the fact that bla bla bla... and how you cannot trust people, especially what in politics and bla bla bla... but you asked a simple question so I'll give you a simple answer:
     
      Yes.

    --
    I am the lawn!
  7. The Real question... by gd2shoe · · Score: 4, Insightful

    Ok, so this system proves that your vote reached the tally server, but how does it prove that your vote is actually in the total?

    I'm serious. Just because your vote wasn't lost, doesn't mean it was counted. This helps guard against grievous mistakes, not against wholesale fraud.

    --
    I won't join Slashcott. OTOH, If Beta goes live, I just won't be back until it's fixed. Sorry Dice.
    1. Re:The Real question... by HamburglerJones · · Score: 2, Interesting

      Would this prove anything? It seems like the candidate / party that people voted for might be correlated with their willingness to verify their votes on this third-party website. How could you be certain that the people checking were truly representative of the voting electorate? If I got all my friends who voted for Kodos to check on my website, and you got all your friends who voted for Kang to check on your website, and Ross Perot set up his own website, couldn't we all claim that our candidate actually won? It still wouldn't prove that any fraud had taken place.

    2. Re:The Real question... by WaywardGeek · · Score: 3, Informative

      Ok, so this system proves that your vote reached the tally server, but how does it prove that your vote is actually in the total?

      Good question. They use "zero knowledge" proofs:

      "Scantegrity uses a process called “zero knowledge” that allows skilled, independent auditors to verify that the codes result in votes going to the right candidates, without actually revealing an individual voter’s selections."

      It's super-cool stuff every slashdot geek needs to know. So, this allows us to insure our vote was counted without enabling us to sell our votes. Very cool! However, it still not fool-proof. A friend of a friend of mine has gotten so worked up over an election that she went to the polls early, and often, and voted for her whole extended family. Without requiring photo-IDs, it's really easy to do. Every show up to a poll and see your name has already been crossed off?

      --
      Celebrate failure, and then learn from it - Nolan Bushnell
  8. Web Logs? by icebike · · Score: 3, Insightful

    Quoting TFA

    "When polls close, voters can go to the election office website, type in their ballot serial number and see a rendition of a ballot, showing the three-digit codes for their votes. This way voters can be assured that their ballot was included in the final tally."

    One would hope there are no web logs kept, because simply checking your ballot would reveal your identity, and someone is sure to wrangle a subpoena for that.

    --
    Sig Battery depleted. Reverting to safe mode.
    1. Re:Web Logs? by swillden · · Score: 2, Informative

      One would hope there are no web logs kept, because simply checking your ballot would reveal your identity, and someone is sure to wrangle a subpoena for that.

      Reveal your identity and.... what? The ballot you check on-line just has some random letters on it that should match what you wrote down in the voting booth. It says nothing about who you voted for. So if someone identifies you from the web log, all they've verified is that (a) you voted and (b) you verified your ballot.

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    2. Re:Web Logs? by arose · · Score: 2, Insightful

      And if they have access to the actual ballots, who you voted for. A non-transparent system with a way to match voters with their votes that has been "verified to be secure by the brightest minds at MIT". Every dictators wet dream.

      --
      Analogies don't equal equalities, they are merely somewhat analogous.
    3. Re:Web Logs? by swillden · · Score: 2, Informative

      But the whole system wouldn't work at all if there was not a linkage between your three letters and the Candidate's name SOMEWHERE.

      Incorrect. Those letters have nothing to do with your vote selection, they're just an integrity check.

      Again, read the paper.

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
    4. Re:Web Logs? by RoFLKOPTr · · Score: 2, Informative

      But the whole system wouldn't work at all if there was not a linkage between your three letters and the Candidate's name SOMEWHERE.

      Incorrect. Those letters have nothing to do with your vote selection, they're just an integrity check.

      Again, read the paper.

      Read what he's saying. I have ballot 24664971 in my hand. I download apache.log and find the IP address of the person who accessed votecheck.net/check?ballot=24664971 and I trace that back to you. I now know who you voted for. It has nothing to do with the three-digit numbers.

      Now, in my opinion, that's not a big deal, but I thought I'd explain it to you anyway.

    5. Re:Web Logs? by BasilBrush · · Score: 3, Interesting

      Even simpler. Have the system display ranges of ballot numbers and codes, not just single ones. If I have serial number 12345 and I click on a link to examine papers 12300-12399, the eavesdropper doesn't know which of the 100 ballots displayed I checked.

  9. Great on paper - but in real life? by fremen · · Score: 5, Insightful

    This system assumes three things:

    • Everyone participates - voters have to validate their vote afterward to make sure it's still correct.
    • Everyone is perfect - people who incorrectly cast their vote will always suspect fraud, calling the entire election into question.
    • Everyone is sane - individual voters do not lie about about their vote to game the system, cast doubt on the election, etc.
    1. Re:Great on paper - but in real life? by CannonballHead · · Score: 4, Insightful

      With perfect, sane, always-participating people, who needs a government? ;)

    2. Re:Great on paper - but in real life? by swillden · · Score: 4, Insightful

      This system assumes three things:

      • Everyone participates - voters have to validate their vote afterward to make sure it's still correct.

      Per TFA, only about 5% of participants have to validate their vote afterward to assure the election's integrity to within normal margins. Also, exit polls in the Maryland town showed that about 30% of voters copied down their validation info. If a third of them bother to go online to check their ballots, that will be double the required participation.

      Everyone is perfect - people who incorrectly cast their vote will always suspect fraud, calling the entire election into question.

      Individuals will always have suspicions, but unless there is a widespread pattern of "errors", rational voters will be able to have greater confidence than they do in any other system. Unlike any other system, this one actually provide a way where lost or altered ballots have a chance of being discovered.

      Everyone is sane - individual voters do not lie about about their vote to game the system, cast doubt on the election, etc.

      Again, isolated cases will occur, but that happens regardless. In the absence of significant numbers of reports from generally honest and reliable people, then we'll have more confidence in the accuracy of the vote than any other system can provide.

      Basically, your objections boil down to "Nothing is perfect". Well, duh. But it doesn't have to be perfect, it just has to be better. And it is.

      --
      Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
  10. Re:Question? by icebike · · Score: 2, Insightful

    The objection to receipts is that receipts that show voting choices can be used for Vote buying.

    If we stick to codes, vote buying is not so easy.
    You'd need a crib sheet as well.

    But all you know is that your vote entered this machine, not that it was tallied by Deep Thought at election central.

     

    --
    Sig Battery depleted. Reverting to safe mode.
  11. Re:Interesting, but... by NoYob · · Score: 3, Insightful

    but are we that concerned about votes not being counted?

    I was about to write a long reply about how democracy depends on the fact that bla bla bla... and how you cannot trust people, especially what in politics and bla bla bla... but you asked a simple question so I'll give you a simple answer: Yes.

    To most people it's only "Yes" if the election doesn't go their way.

    --
    It's NOT me! It's the meds! I'm on 1000mg of Fukitol.
  12. Re:Interesting, but... by swillden · · Score: 3, Informative

    I'm far more concerned about phantom votes being counted than real votes not being counted.

    Both are real issues. There are plenty of examples of ballot boxes getting "lost", so those are real problems. Dead people voting, multiple votes, systematic exclusion of voters (not losing their ballots, but preventing them from voting), all of these things are problems.

    This system doesn't solve all of those other problems, but it does solve the problem of votes getting lost, altered or counted incorrectly. And it does it in a mathematically-provable fashion.

    See the paper.

    --
    Note to ACs: I usually delete AC replies without reading them. If you want to talk to me, log in.
  13. What are the options? by AHuxley · · Score: 2, Interesting

    Have paper and select who you like, drop into a sealed box.
    Election workers keep eyes open. At the end of the day reps of all the people involved stand around in a open room and count.
    Takes time, expensive, but hard to fake.
    If you cannot make it, postal or an election worker comes to you.
    As for digital, open source, simple and all parties can see the unit, code.
    On the day you press and its collected at a central point.
    Instant and the press love it.
    The problem with the above is no room for profit or stuffing.
    Your part of the world has to have been so corrupt, at war or new to democracy to get it working.
    In the US you are told its so open free and fair and transparent every day.
    Is it? Why are AMT sellers making the closed source units? With cable pundits and talking heads screaming at you "they are used in banks, its fine", dont mind the party political rants by the owner.
    Enigma, cryptoAG ect all gave perfect service on the day.
    In Capitalist West a nice man owns the IP to your vote.
    In Soviet Russia a nice gov owns the IP to your vote.
    In both parts of the world, you have a right to vote.
    As Stalin said "It's not the people who vote that count. It's the people who count the votes."
    The end count is the elephant in the room, not just the cute open source, optical-scan $x,000 input device.

    --
    Domestic spying is now "Benign Information Gathering"
  14. Re:Interesting, but... by vilhuber · · Score: 4, Informative

    Not sure I'm reading you properly, but this system allows you to verify your vote was COUNTED, nothing more. You can't show or prove to anyone HOW you voted, just that you did and that your vote is in the tally AS CAST.

    This is huge. I've been waiting for chaum's election stuff to actually be used for quite some time now. I'm hugely excited.

  15. creepy by goga_russian · · Score: 2, Insightful

    so they are saying that my forum captcha and craigslist copy and paste is more secure then the vote verification thing?

    --
    Dont Judge The situation by the Misfortunate. Goga.
  16. It's Takoma Park, folks by R2.0 · · Score: 3, Interesting

    This is the place they like to call the "Berkeley of the East". It's so liberal it's almost a parody. I think the MD Democratic Party keeps it around as a pure strain in a petri dish so that they can pretend they are also liberal.

    It also means that if Takoma Park thinks it's a good idea, everyone else in MD will think it's a joke and ignore it.

    --
    "As God is my witness, I thought turkeys could fly." A. Carlson
  17. Re:Interesting, but... by Mr2001 · · Score: 5, Informative

    Not sure I'm reading you properly, but this system allows you to verify your vote was COUNTED, nothing more. You can't show or prove to anyone HOW you voted, just that you did and that your vote is in the tally AS CAST.

    Er, unless I'm missing something, it's still possible to prove to someone how you voted. You just need to take a picture of your ballot, showing that the code "JX" is in the bubble next to "John Smith" -- this is pretty easy if you're voting absentee, or if you aren't frisked and metal-detected on your way into the voting booth. When the local thug comes around to verify your vote, you show him the picture and your ballot ID, and then he goes online to make sure that your ballot ID and your "JX" vote are in the system.

    --
    Visual IRC: Fast. Powerful. Free.
  18. Is voter verification really desirable? by wfstanle · · Score: 2, Interesting

    I have real doubts about allowing voters to check how they voted AFTER they leave the polling place. By allowing a voter a way to verify how he voted you open the door to all sorts of abuses. A voter could sell his vote and the buyer could have a way to check he indeed did vote the way the buyer wanted. Another abuse is employers threatening his employees with firing if he did not vote the way the employer wanted.

    The problems might be overcome if the voter would have to visit the election clerks office and prove his identity and was also alone when he viewed the way he voted.

  19. This allows vote buying! by xant · · Score: 2, Informative

    I don't see a single thing in this system that would prevent vote buying. You get a receipt with your choices on it, encoded in some form, yes? You can then go to a website, and enter codes, to see who you voted for, yes? True, only the individual voter (or someone possessing the receipt) can do this.. but that doesn't matter a damn to a vote buyer. Why? Because, as this system's designers seem to have forgotten, the voter is complicit in vote buying. The voter gets money for turning over his receipt and secret knowledge, whatever that may be, to the person who wants a verified vote for his candidate.

    --
    It's rare that you're presented with a knob whose only two positions are Make History and Flee Your Glorious Destiny.
    1. Re:This allows vote buying! by dch24 · · Score: 3, Informative

      There is no way to connect your codes on your receipt (two letters each) with the name of the candidate. Every ballot uses different codes.

      The website only shows you: serial number 1234567 voted for these codes: two-letters two-letters two-letters, etc.

  20. Re:Interesting, but... by Anonymous Coward · · Score: 2, Interesting

    Er, unless I'm missing something, it's still possible to prove to someone how you voted. You just need to take a picture of your ballot, showing that the code "JX" is in the bubble next to "John Smith" -- this is pretty easy if you're voting absentee, or if you aren't frisked and metal-detected on your way into the voting booth. When the local thug comes around to verify your vote, you show him the picture and your ballot ID, and then he goes online to make sure that your ballot ID and your "JX" vote are in the system.

    I believe there is a fundamental choice here. Either you can

    a) have the design flaw be your vote is discovered

    or

    b) have the design flaw be a stolen election

    Either way, I guess we must contend with thugs. Thugs in "a)" system have to go after voters individually and run afoul of numerous laws in front of innumerable witnesses. In the "b)" system, you target a few polling places with few witnesses, possibly none if done over a network.

    On another note, I may favor anonymous speech ;), but I have mixed feelings about anonymous exercise of political power. That is what voting is. Our legislatures are not allowed to hide their votes (except for near-unanimous voice votes).

  21. first the machines, then the system by Onymous+Coward · · Score: 2, Insightful

    Hear hear!

    I believe FPTP is killing our political system by making it a constantly devolving lesser-of-two-evils non-choice.

    Getting a well-working computerized voting system is a first step to implementing something more sensible than First Past The Post.

    1. implement computerized voting
    2. switch to a Condorcet or preference voting system from FPTP, thus truly enfranchising the electorate
    3. ...
    4. Profit?
  22. Re:Interesting, but... by Mr2001 · · Score: 4, Informative

    But it doesn't scale, imho. Everybody voting absentee in a district? Red flag.

    In the state where I live, 37 of the 39 counties have nothing but absentee voting. You can go to the election office to drop off your ballot, but everyone gets a ballot weeks in advance.

    On the other hand, that means we've already conceded the battle against this sort of voter intimidation/bribery. The thug can just watch you fill out the ballot. Hasn't been a problem in practice, though... yet.

    Digital camera in the booth too often? (Some people are savvy enough to turn off the sounds, and some people are savvy enough to hide their camera. But most people are not.) Red flag. Game over.

    I don't know about your camera, but mine is cleverly hidden inside my cell phone. Doesn't take much savvy to get one of those, and before long, almost everyone will have a 3+ megapixel camera in their pocket -- if we're not there already.

    --
    Visual IRC: Fast. Powerful. Free.
  23. It completely misses the point by Casandro · · Score: 2, Interesting

    It completely misses the point. The point is not that a system is "impossible" to manipulate. The point is that _every_ voter has the ability to check the vote.

    Just compare it with the pen and paper based system. Everybody can understand it. You have a box which must be empty when they start voting. And people come in, get a piece of paper each, fill it out in private fold it and throw it into the box. At the same time his name gets crossed out on a list. Now everybody can check this fairly easily.

    Now let's look at whatever machine-based system you've got. You've got this machine, either mechanical or electronical. You usually cannot look inside of it. You cannot tell if the levers are labelled correctly or if the firmware is really what it's supposed to be. Even if you have sourcecode that's completely unusable for the 90% of people who cannot read code. Relying on others is not an option as the others could be against you. Just imagine a party forming beeing against computers, which programmer would help them?

  24. Re:Interesting, but... by TheLink · · Score: 2, Insightful

    Why are you all so worried about voter intimidation?

    Countries where voter intimidation is a significant problem are normally so screwed that you'd be glad you're actually getting paid to vote however they want, rather than them just announcing the results (before the elections even ;) ). And if you can't report them to the cops or election officials and still live unharmed, they and their cop friends could escort you to the voting booth and force you to vote the way they want on whatever fancy system there is. So what's the big deal?

    The big problem with insecure electronic voting systems is that millions of votes could get tampered with, without a trace. The other big problem is even if there isn't tampering how do you convince the loser and enough of his supporters that he lost fair and square?

    At least with this system the losing team can prove to themselves that yes their votes were counted and too bad they really lost, try again next time.

    With some crypto voting systems though, the voters could forget or "forget" how they voted and so they may think their votes were tampered with. I don't know whether this could happen with this particular voting system.

    --