Schneier On Self-Enforcing Protocols
Hollow Being writes "In an essay posted to Threatpost, Bruce Schneier makes the argument that self-enforcing protocols are better suited to security and problem-solving. From the article: 'Self-enforcing protocols are safer than other types because participants don't gain an advantage from cheating. Modern voting systems are rife with the potential for cheating, but an open show of hands in a room — one that everyone in the room can count for himself — is self-enforcing. On the other hand, there's no secret ballot, late voters are potentially subjected to coercion, and it doesn't scale well to large elections. But there are mathematical election protocols that have self-enforcing properties, and some cryptographers have suggested their use in elections.'"
Like everything else, both self-enforcing 'protocols' and someone in between, say paypal, rely on trust from people. It also relies on the fact that businesses will take a major hit when someone says something bad about them or if they fraud. This is exactly the same with laws. You cant enforce it, but you can make consequences for breaking laws bad enough so people dont want to break them.
In high school I was teached that every happy customer tells about their good experience to 3-4 people, but every unhappy customer tells about it to 20 people. It's a great advice. Once the bad word gets out, your sales are going to suck and you lose customers. This is also why you need the trust and good name with self-enforcing protocols if not using middle man like paypal.
This can also be seen on webmasters forums and the like. People have certain amount of trust points according to their past and who they've done business with. You can instantly see who is reliable and who you can do business with.
Problem without using third party is that you cannot get to that trust level as newcomer and that it takes time to work it. When there's someone trusted in the middle of the transaction, you have some guarantee that you wont be cheated (or lose your personal details etc to whatever kind of fraud). In this case the trustful middlehand is good.
So it only works if the other party is big enough. When voting, you rely on trusting the goverment (now this sentence is so gonna get some paranoid persons replying :). If not, you need a middle party that is big enough that you can trust them instead.
As a side note, this is why we still rely on banks and even on our cash - We trust that our money on our bank accounts will still be available to us, and that our $10 bills wont just suddenly become worthless.
After reading that, I was left with the feeling that I had no idea what I had read it for. Was it a call to arms? Was it a rant about our whole world? It seemed to offer more problems than solutions...
My son had a friend at school that jumped off the roof because he thought he could fly - he'd been doing pot.
My friend has a school ... and I see right now that it jumps off his son, and it can fly! ... Sweet.
The show of hands is not self-enforcing precisely because a non-secret ballot is subject to coercion. People vote their peers instead of their conscience.
Selecting a security protocol that adversely alters the results is a common mistake among information security personnel.
Moderating "-1, Disagree" is simple censorship. Have the guts to post your opinion.
In America, political voting serves only to create the illusion of self-determination. Any system of voting that actually empowers the people, rather than merely seems to, will be rejected out-of-hand (often with the most transparent of reasons given).
http://www.youtube.com/watch?v=ENmMtZaVvDk
What is the proposed self-enforcing voting protocol? With no suggestion made, what is the interest of this article to the slashdot community?
Not English, obviously...
Best Slashdot Co
You really want electronic voting. The problem is: We're not all mathematicians. We have to trust someone else that what we do to verify that the election hasn't been rigged is sufficient to reveal any fraud. Having to trust someone else is bad and unnecessary. There is a perfectly simple protocol which satisfies all requirements of a democratic vote: Paper ballots, ballot box, public counting.
Actually, there recently were a few cases like that in Amsterdam, only with mushrooms instead of pot. Now, the 'shrooms are no longer legal.
Not English, obviously...
I would wager that sopssa's English is better than your Geberquen.
There was a single case. She was also drunk and depressed. Somehow the shrooms got blamed.
Is Schneier familiar with the history of voting rights and threat and coercion in the USA? Voting is secret for a reason.
Doesn't the constitution allow the President to be impeached? Couldn't that be a form of self-enforcement? If you think the election has been coerced then protest to get the president removed. Unfortunately I don't think its ever clear cut who should win so you don't know when you have been cheated. Plus if there are totaling errors in a polling station aren't those votes considered tainted?
Here is the solution to all voting problems.
Goals:
1. Confirm your vote is collected correctly.
2. Try to assure the people that no votes were added.
3. Don't hide results.
4. Keep votes anonymous.
Solution:
1. Keep a large public vote database.
2. Be able to Look up votes by voter id, county, polling location and time.
3. Keep large visible clock and voter count at each polling station. Every time a person goes into the voting room, the count goes up. Voter counts can be confirmed online. Maybe even in a graph over time.
The voter should be able to go online and see his own vote. Since every voter can see every vote counted up in every polling location in the country and know that everyone else can, they'll be assured of the results. If they're paranoid, they can watch their local polling station's voter count and confirm the published results don't have added votes.
Note: Maybe instead of voter id's, it should be a random confirmation code thats generated on the spot. That should be even more anonymous.
Problems: Some people actually vote for the wrong person on accident. That's unfortunate, but the solution isn't to hide it from them.
If vote online doesn't match your vote, have a dispute process. Keep track of dispute counts over time, for the public to see.
Actually, there recently were a few cases like that in Amsterdam, only with mushrooms instead of pot. Now, the 'shrooms are no longer legal.
And mushrooms != pot. Very much so. Also, note the sibling reply.
"When I first heard Daydream Nation it quite frankly scared the living shit out of me." -- Matthew Stearns
What is the proposed self-enforcing voting protocol? With no suggestion made, what is the interest of this article to the slashdot community?
I think that the point of Bruce's blog entry is to give some simple examples to clarify cryptographically self-enforcing protocols. Concrete examples of these self-enforcing voting protocols already exist, but they are a bit too complicated for general consumption so Bruce is just giving us some simplified examples. However, I don't think we'll see Diebold rushing to implement them anytime soon.
i don't mind people knowing where my vote went. If there is a document that says Alan voted for Bob, when we do the recount Alan can say "I voted for Bob, NOT DAN! Here's my receipt and here's your record showing me voting for Bob." But i'm not as afraid of Dan as most people seem to be. i'm more worried about my vote COUNTING than being private.
Utilizing the synergization of benchmark e-solutions to pre-workaround action items!
I've driven on shrooms and lived to tell about it, although only through luck. (We ran into drunken hostiles, panicked probably irrationally and fled). At one point I was approaching a stop-light and trying my damnedest to remember whether green meant Stop or Go. I looked in the mirror after driving 4 of us about 30 miles home and my pupils were still the size of olives.
We'd tried to be responsible (we picked a very remote spot by a river where we'd planned to spend the day), but it didn't work out. Shrooms are a nice way to realign annually or so, but they need to be handled in a very controlled environment. It's a shame that Amsterdam dumped them entirely - I didn't know that.
AC for obvious reasons.
For electronic voting, an example of a self-enforcing protocol is one wherein the election results are defined by the collection of discrete voting records, each one cryptographically signed and published. A voter may only cast a vote if he has authenticated and is authorized as eligible to vote, after which he receives an anonymous token (e.g., via a blind signature scheme). The process of granting these anonymous tokens must be transparent and audited. These anonymous tokens are cryptographically bound to the signed voting records. Voting records may be generated on a device that runs an open architecture (firmware and software all open source). The voting device must be registered under transparent and audited circumstances. The device can cryptographically attest to its integrity at the time the vote is cast via the anonymous token (perhaps via something akin to a TPM chip).
in the federalist papers:
http://www.constitution.org/fed/federa10.htm
They thought about it, but free speech trumped the elimination of political parties. Always floors me how much foresight they had.
Affirmative, Dave. I read you. I'm sorry, Dave. I'm afraid I can't do that. I think you know what the problem is just as well as I do.It can only be attributable to human error. This mission is too important for me to allow you to jeopardize it. I know I've made some very poor decisions recently, but I can give you my complete assurance that my work will be back to normal. I've still got the greatest enthusiasm and confidence in the mission. And I want to help you. Dave, this conversation can serve no purpose anymore. Goodbye.
If you don't want players to attack other players in an online game, you don't yell at them for doing it, you have them damage themselves, not the players.
Similarly, if you want voting to be fair, you need to set up ways where it is OBVIOUS that the election is real.
But note, that the method mentioned her, raising your hand, allows people to know who you voted for. This allows for voter intimidation. You are just exchanging one form of fraud for another.
excitingthingstodo.blogspot.com
Stairs? Luxury!
We had to leap the 11 stories with the school on our back. But if you tell the kids today that, they won't believe you.
The trouble with non-anonymous voting is the fact that many people could be coerced into voting for Dan, or Bob.
@ OP, how does one confirm that the person disputing their vote is indeed the person that cast the vote?
And when your boss says, "By the way, if you vote for Dan, you get to keep your job - and I want to see your voting receipt to prove it, or out you go!"? That's one of the main reasons that we have private polling in the first place.
How about going back to the old ways - electronically generating, at the polling place, an anonymous, very clear, human-readable piece of paper describing your vote. Use machines to create as many as you want, one at a time, on special pieces of paper that are handed out either as you walk in the door and get IDd or upon the insertion of your previous one into a shredder. Once you're happy with it, it goes into the voting box which a) saves it, and b) scans it and records the data, unofficially (ie: the piece of paper wins in a recount).
Dead simple, totally private, and fully auditable. Plus, with an open standard, there could be different types of paper-generating-machines for people with different needs, no problem. No hanging chads, no huge expense, quick access to unofficial results and about as easy a recount procedure as you could ask for.
Finally, at the end of the day, do it the CA way and have the boxes opened up and tallied by hand for the major issue and a random selection of minor ones at each station. Anyone can watch, and any discrepancy over .1% of the total is assumed to be computer-tampering and triggers a full manual count for all issues at that station, and a more thorough audit to determine the source of the discrepancy.
You're special forces then? That's great! I just love your olympics!
If voting for the "wrong" party can get you severe disadvantages, you definitely care if someone can know your vote.
The Tao of math: The numbers you can count are not the real numbers.
voting systems should better reflect the people's actual will, by being a little more complex
you're never going to get the nuance of the people's will 100%, but you can do a lot better. for example: borda voting
http://en.wikipedia.org/wiki/Borda_count
just rank candidates in the order you like them. then, in a divisive election is an opportunity for everyone's second best choice to become the winner rather than partisan first choices, that one half of the population hates, barely edging out the other
now take as an example the disgusting 2000 presidential election: if people were allowed to merely rank candidates rather than be forced to pick one, who would have won? john mccain. however you think of him as a choice in the 2008 election, mccain was certainly a better choice than gore or bush in 2000, and the nation actually thought so. if the people were allowed to rank a list of candidates, his name would have come out as the number 2 choice of everyone, and he would have won. but the system worked against mccain. instead, various undemocratic closed door machinations led the republican party to choose monkey boy bush over the more deserving mccain, and so the democrats who would have ranked mccain second best never would have been able to register their approval of mccain over bush. borda voting does away with the whole party primary nonsense: democrats field 4 or 5 presidential candidates, republicans field 4 or 5 presidential candidates. and the voters merely rank them. then the voting system better reflects the nuances of public opinion, and allows for the candidate whom people really like to emerge. who should really lead the nation? by better reflecting the people's affinity or dislike. no more divisive partisan bullshit
another good system: approval voting
http://en.wikipedia.org/wiki/Approval_voting
easier to understand than borda voting with similar results: checkbox next to anyone you like. voting for no one and voting for everyone has the same effect. in between, are abilities to express approval and disapproval, and the winner is a simple tally of whomever gets the most votes
intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
Isn't the biggest tragedy the whole modern election process? It is rife with $$ influence, has enormous barriers to entry to mortals, requires grotesque marketing manipulations of it's participants, and essentially rubber stamps incumbents at an alarmingly high rate. The question is an "election" even the best way anymore? How about random selection for Congress, much akin to jury duty? Serve a 2 year stint and go home. I would have much more confidence in such a body than the one we have. And assuming the process were random enough, it would be a better reflection of "will" and be the most democratic. The illusion is we have a choice. It isn't just the mechanics that are at issue, it is the process that needs deeper thinking.
Will counter show which candidate was given a vote?
If no, you can provide every single individual with precise information about his vote, but publish totally bullshit results at the end. Public recount will disclose who voted for whom.
If yes, sorry - the secrecy is gone.
Either way your algorithm is flawed.
in 2000, if it meant that the far far greater list of bush failures would never have happened
intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
To the tune of the Mormon song in that episode of Southpark....
First the guy starts off with a reference to Potheads. Danger sign right there.
Then he goes off about how fair VAT is. Second danger sign.
Then he opines about how he can come up with all these ways that people can't cheat, like one guy rolls two joints and the other guy picks which one he wants to smoke, and pretends like this idea can scale.
Want to bet there isn't a way to cheat at cut and choose? Let's try it to elect a politician and see if someone can't find a way to cheat.
Fail! Mr big idea.
Actually, the voting method you describe is more-or-less what optical-scan ballots are all about. While they aren't exactly "the old ways", they work extremely well, and give you an auditable vote in case of recount.
For instance, in the Franken-Coleman senatorial race, we had pieces of paper that could be gone through and understood. Yes, it took a really long time, yes, it produced votes for Lizard People, but the end result was something that independent observers could see as a correct reflection of the will of the people. With an electronic ballot, we wouldn't have had anything to recount, just a computer telling us a number.
I am officially gone from
> the government represents the Party, not the people.
Thing is, in the 2008 US Presidential election, more than 98.5% of the voters who bothered to vote, voted for candidates of one of the Two Parties. In the 2004 election, that figure was 99%.
And if the other voters that could have voted but didn't, actually voted for some other particular candidate that candidate would have won, instead of either of the Two Party candidates.
So unless the US elections have been diebolded, I'd say the Two Parties are representing the voters as well as a "first past the post" system can (which is not that well, but you have to work with what you've got).
If the voters really don't like those candidates they should really be voting for someone else.
Especially the 37-40% who just stayed at home - if they really didn't like it, perhaps they should got out there and voted for someone, or even just write "None of the above". Even if they spread their votes over the other candidates and thus don't affect that particular election, when the voters and parties realize "None of the Two" adds up to something rather significant, the next election might be rather different. Or the Two Parties will start changing to try to maintain their 98-99% "share". As it is, those voters effectively don't count, and the Two Parties know that.
If you vote for someone you don't like just to try to keep someone else out, that often sends the wrong message to the other voters. Maybe voters should just do that sort of thing every other election. e.g. election #1 - voters show preferences without trying to play that game. election #2- voters play the game based on election #1. Otherwise it just degenerates to sheep voting to decide which of two wolves gets to eat them.
FWIW, I don't think a democratic election needs any fancy systems. Stick to paper ballots, keep the counting _open_ (and thus easily monitored by "everyone" within reason). There are plenty of ways to keep it simple and safe (except for postal votes - they're a bit of a problem). Simple is good because elections don't just have to be fair, they have to be seen as fair.
If you count votes behind closed doors like in the recent Iranian election, people get the impression that it's rigged.
That's why electronic voting is stupid - either the totals are calculated effectively behind closed doors, or it's the same thing as paper voting except just a lot more expensive.
result in a more mainstream choice? i am flabbergasted how such a conclusion could enter your mind
the 2000 election is an indisputable example of how the current system wound up choosing a president that was not mainstream. we got instead a cleavage of the country into left and right, with resentment and hatred festering
mccain was a better mainstream choice: his secondary appeal to democrats was much larger than his primary appeal to the right wing, which is what cost him the party's nomination. so if mccain was allowed to proceed to a final approval or borda vote, he would beat bush and gore on account of his much broader secondary appeal
meanwhile, our current system divides, it doesn't unite: it stokes the fires of partisanship, it cleaves the american people into two fiercely divided camps where the loudest most blind voices dominate
such voices would still exist if we voted borda or approval, but more moderate voices would come to dominate, simply because a different voting system rewards a different strategy and set of issues
partisan morons are tearing this country apart. we need less of them, not more of them, just look at the idiocy that dominates the discussion on healthcare right now. how do we get less partisans? we adopt a system which rewards them less. our current unideal system rewards partisan loudmouth bickering idiots, to tragic results
intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
Maybe it's merely a self-fulfilling protocol?
Liberal? Conservative? Compare perspectives at Left-Right
See Mailclad where I already laid this out.
I am always doing that which I can not do, in order that I may learn how to do it. - Pablo Picasso
Really, we shouldn't have to make that kind of choice. The real flaw in the system, IMHO, is the way the candidates move up through the ranks and get nominated.
Most Americans aren't a part of that process. That seems to be handled by party insiders. Who decides, for example, the keynote speaker at conventions? That's just one feature of this insider process that happens.
Don't tell me to get involved with the party either. That solution doesn't scale. I'd just end up being one of the insiders. Great for me, same crap for everybody else. We need to open up the process that gets candidates on the ballot, and open it up in a way that's accessable and convenient for most voters.
It doesn't have to be totally dumbed down. It needs to be somewhere between American Idol and what we have now.
The other problem is that 3rd party candidates are effectively locked out. You might feel fine about that, since most 3rd parties are quite fringe; but they might not be so fringy if they were actually a part of the process. In other words, if everybody knew that 3rd parties had a chance, they might attract more "normal" people.
For all intensive purposes, "whom" is no longer a word. That begs the question, "who cares"?
"This is exactly the same with *music downloading* laws. You can't enforce it, but you can make consequences for breaking laws bad enough so people (delteted) *want* to break them."
Fixed that for Slashdot.
My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
"But there are mathematical election protocols that have self-enforcing properties, and some cryptographers have suggested their use in elections.'"
people already fuck up elections as they are now. put extra layers of complication and mathematical abstraction on top of it, and kiss fair voting goodbye.
anything other than "the vote goes on the paper, the paper goes in the box, the papers from the box are counted in public view" is to complex for joe sixpack to audit and complain by himself, thus inadequate to use on a large scale election.
What ? Me, worry ?
Yes, it took a really long time, yes, it produced votes for Lizard People
Sir, I protest! A democracy that forbids people from voting for Lizard People is no democracy at all!
...as long as I can be the captain.
The article is interesting, but Schneier is not the first person to consider such questions. Last year (I think?), Ron Rivest gave a couple talks at my school on the subject of voting. One of them was about auditing, and the other was about using crypto to achieve safer e-voting. You can see something similar to what he said here: http://people.csail.mit.edu/rivest/RivestSmith-ThreeVotingProtocolsThreeBallotVAVAndTwin.pdf Some of the comments here have been arguing over the relative merits of verifiability and secrecy (as in having voting receipts or whatever). Cryptographic methods can be used to partly reconcile those ostensibly contradictory goals. Anyhows, have fun reading.
They are considered good because they prevent bribery and coercion. In other words, if someone says, "Vote for X or I'll break your legs!", all you have to do is say you voted for X when you come out of the booth. You can still vote for whoever you want, and they have no way of following up. It also prevents bribes, because if you bribe someone to vote for X, how will you know if they did what you are paying them for? Thus, no one directly bribes anyone.
The reason the system is bad, though, is because you can't go back after the fact and check for ballots cast illegally. You can't check for fraud by groups like ACORN (ACORN falsely registered the entire starting lineup of the Dallas Cowboys in Nevada and has been indicted in 14+ states), because you can't tell if one of the ballots was caused by a person you found out later was committing a fraud. This is easilly fixable, but the key is preventing fraud by requiring every voter to present photo ID (this was upheld by the Supreme Court several times, btw). If you make sure that everyone who got in and voted was who they say they are, then you don't have to worry (as much) about checking for fraud or matching ballots later. Under the current system, though, you have states letting people show up with utility bills (easilly falsified), a mortgage statement (also easilly falsified), or even a friend who will vouch for you!
Basically, to put it in IT security terms, the problem with elections is that we authorize without really authenticating. Would any of you give the password to your computer to someone you met in an Internet chatroom? Maybe this person claims to be someone you know, but would you really send him your password without verifying that he really is the acquaintance he claims to be? Of course you wouldn't... no rational person would. Why, then, do we do this with our elections, which determine who controls, not a computer, but a country? Why do we let our leaders refuse to pass laws requiring the authentication of voters BEFORE they vote? Why do we let them stop authentication laws (such as photo ID) with BS excuses like, "Someone might get disenfranchised?" We are ALL disenfranchised when elections can't be proven to be free and fair. The problem is not the secret ballot, it is simply the lack of authentication and the corrupt politicians who block reform and run cover for the cheaters.
Beware of bugs in the above code; I have only proved it correct, not tried it.
I wholeheartedly agree that votes for Lizard People should be legal. But some folks were saying that the recount process was too ridiculous and therefor must have been flawed because Lizard People and Flying Spaghetti Monster got votes. It was a silly argument, but it's definitely put out there (mostly by Coleman supporters).
I am officially gone from
"It doesn't do the most simple thing with the ranking information: If a candidate is the first choice of more than half the ballots, he should win. Borda doesn't guarantee that."
and that's the way it should be. if some guy wins 51% o the #1 votes, and some other guy wins 80% of the #2 votes, the guy with 80% of #2 should be president
the point is division via partisan rancor is the road to hell, and that's what squeaker wins represent in the current system, and what you for some reason still view as supeior
"The Borda Count makes the tactic of burying very attractive to voters: That is putting a major oppenent of your favourite dishonestly low in the ranking to hurt him. Instant Runoff Voting doesn't suffer from this at all. There are other ranking methods like Schulze that I recommend despite being a bit affected by that tactic, but with Borda this incentive is really strong.
Also, Borda is vulnerable to clone spam attacks. That means a party can increase its chances of winning by running more very similar candidates."
what you describe are minor tweaks compared to the manipulations going in the current system. borda is still enormously superior to what we have now. as for run offs: whatever. in countries where they do that, you'll find problems with that to. no system is perfect, and borda/ approval get a better description of the people's real will than the current system or run offs
intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
borda voting does away with the whole party primary nonsense: democrats field 4 or 5 presidential candidates, republicans field 4 or 5 presidential candidates. and the voters merely rank them.
You forgot the other partie... oh wait.
Make sure to point out how Borda Count might do away with the overemphasis on party affiliation and possibly, just maybe, make a third political party able to have some influence and maybe a seat or two in one of the parliament chambers.
Also, if discussing voting theory, you could at least mention Condorcet: http://en.wikipedia.org/wiki/Condorcet_method
I really like the properties of that one.
... the words you're looking for are "paper ballot". On the other hand, Bar Refaeli is hot.
But it's harder to rig an election if the votes are counted in the open. Plus, electronic voting is not stupid. It makes it so much easier to obscure the fact that they're manipulating the votes when no one can actually watch the process in action. It might be "stupid" on account of the fact that their dishonestly is so obvious, but governments generally take the gamble that they can get away with fooling the majority of people, and most of those who see what's happening them will be too afraid to oppose them openly. It's worked far too many times in the past. Why would they stop doing it?
One would be a fool to believe that office-holders running for re-election -- and the people who support and use them -- want honest elections. Never attribute to stupidity that which can be adequately explained by malice.
There were several. A British 18yo guy in August 2008, and a guy from Iceland in July 2007 is what I found from a quick google session, and that's just the people who actually jumped out of windows, not any of the other weird stuff.
A well-designed, "self-enforcing" system, even if it DOES require trust, still allows verification. The current system is unverifiable.
So, the [Tenth Amendment] is just window dressing and it doesn't really mean anything?
Correct, because "The powers not delegated to the United States by the Constitution" are very limited in scope since the Supreme Court in Wickard v. Filburn, 317 U.S. 111 (1942), expanded the scope of "Commerce [...] among the several States".
The only real difference is that the optical scan ballot is hard to read with the naked eye. Having something similar, but with OCR (dead easy using standard clean predetermined fonts), would perhaps give a bit more confidence to people that they'd voted as they intended to vote. Also, you'd get all of the benefits of the assistance technology can provide to those who need it. But yes, its all about making it easy to generate an un-misreadable paper ballot, with no smudges, hanging chads, crossouts, write-ins-and-checks, or other issues.
You're special forces then? That's great! I just love your olympics!
This is like saying that you can't own Gold because someone might steal it. When your boss says vote this way to keep your job. The correct response in a working system is to report your boss. When your boss goes to jail for voter fraud then you will be promoted to his job. verifyourvote.org