Darpa wants help cracking the election security problem
fifthdomain.com
fifthdomain.com
> If election security is an engineering problem,
It's not an engineering problem, it's a political problem. To the extent that it's engineering, it's solved if we would only adopt the known good approaches.
But we won't because there is political utility in having elections remain murky and messy for parties who may benefit from manipulation of the vote through disenfranchisement or other shenanigans.
I also think paper ballot totals from each polling location should be published publicly in a variety of forms, so that the totals can be added independently.
24-13 .... 25-13
25-13 .... 25-14
26-13 .... 26-14
How do you engineer around the misinformation vector thou? That's the hard problem.
Voting machines sound great but that it's solving a problem by doing things the same with tech.
The coordination and effort required to go door to door stealing ballots out of mailboxes or taking van loads of ballots from a post office, in a day and age where every block has dozens of cameras. There is also a step where you get a code, and you can log in and see how that ballot voted.
Think about the amount of money required to pay people to vote, say people will do it for $10, and everyone you ask that doesn't do it also keeps their mouth shut. You're talking about hundreds of thousands of dollars to influence state level elections and millions for country wide elections.
The beauty of mail, is that while there are attack vectors, they are expensive, easily noticeable, and have a very high barrier to entry.
On the other hand, say you have a perfect voting machine, I'm skeptical, but I'll give you that, it's certainly possible. Now, lets assume that they have to either be stored in a warehouse with armed guards, or reimaged every time they are used. There's a simple attack vector there of only one or two people you have to turn. This is the old crypto breaking with a pipe wrench vector, though cash money is probably just as easy. That is the same failure that paper has, but you have to go to hundreds of thousands of places to get that done. You can probably keep a couple people quite, but a few thousand?
Paper by mail has a very high tamper barrier and is available now. States could do it in November
I would like to see spot checks - pick a few precincts at random, and compare the electronic totals to the paper.
However you don't have to setup/store machines, and people can vote over a few days which means better access to everyone.
"In a Democracy, the real rulers are the dexterous manipulators of votes, with their placemen, the mechanics who so skillfully operate the hidden springs which move the puppets in the arena of democratic elections. Men of this kind are ever ready with loud speeches lauding equality; in reality, they rule the people as any despot or military dictator might rule it." - pobedonostsev
At the end of the day, whoever either spends the most money yelling out a megaphone, or gets the most attention yelling, gets elected. Except for times like Trump exploiting the modern news/press cycle for his own benefit, most election winners are the one who spends more money. I think the last time the lesser spend won a presidential election was Carter running against Ford. Goldwater got spanked as well, compared to spending.
You can solve both with good education but public education will never teach people to think critically about government en-masse because the committees of bureaucrats that decide the curriculum and the teachers that teach it get a government paycheck at the end of the day. They're not gonna be inclined to go all out when it comes to teaching people about things like gerrymandering, propaganda, etc. This is not for any nefarious reason or the result of any conspiracy, people just tend to see the good but not the bad when it comes to their source of income. The incentive system is simply not set up in a way to produce voters who think critically.
This still feels like a tractable problem in the domain of pure crypto if you divide it into a commitment scheme and a tabulation step.
Some things are worth extra effort to do in a ponderous, slow, and fault-tolerant way.
1) Now the post office is a rich target
2) The voter doesn't see with their own eyes that their ballot has been deposited. They have to trust the SMS message.
3) It is more vulnerable to vote coercion. Family members, employers or organized crime might force you to show them your ballot before its submitted.
There is a liberal majority that votes democrat, not republican. Guess which states make it easier to vote and have a voice in our democracy? It isn't the red ones.
However, here in Brazil I am convinced that vote-by-mail would only exacerbate the widespread vote-coercion problems we already have in areas that are dominated by drug traffickers or paramilitary groups.
(While we are at it, there are lots of other factors other than vote-by-mail that affect voter turnout and voter disenfranchisement. Certainly one of the biggest ones is that the US elections do not take place on a national holiday, and that there can be a lot of bureaucracy involved in registering as a voter)
And more on the same topic: https://www.schneier.com/essays/elections/
https://www.theatlantic.com/politics/archive/2012/03/how-vot...
[0] https://www.nytimes.com/2017/05/15/us/politics/voter-id-laws...
ID in the us is a huge pita. There no reason to require it for voting anyway, fraud isn't a real problem. it's just a good way to prevent poor people from voting.
https://www.worldprivacyforum.org/2017/07/national-ids-aroun...
> cash a check
You can sign it over to someone else and have them cash it. Also many employers (especially in poor areas) offer paychecks on a prepaid card. No check necessary.
> apply for government benefits
You can often do this with lesser IDs such as a birth certificate or school ID, which are often not accepted at the polls.
> buy cold medication
Poor people don't buy much cold medication.
> board an airplane
Poor people don't board many airplanes.
> open a bank account
Poor people are notoriously underbanked, and often don't trust banks anyway (especially since banks have a bad habit of targeting the poorest customers with the highest fees).
Why the US refuses to do either of those things, instead putting a lot of hassle on the population when election participation is so low it jeopardizes the fundamentals of democracy, that people feel like the government actually represents them, I have no idea.
If people were voting under other people's names in significant numbers, it'd be obvious when the real voters came in and found out they were already marked. That very seldom happens.
The reason people don't do it is probably that an extra vote or two is unlikely to make any difference, so the risk/reward is poor. It's hard enough getting people to take the time to vote in the first place, much less risk a felony conviction to vote more than once.
IIRC a number of countries use an indelible ink pad that voters have to place a finger on.
"BUT ITS NOT A HUGE PROBLEM"
it still happens, which is a problem none-the-less.
Step 2) Bring election security bills to vote on Senate floor.
[1] https://www.newsweek.com/mitch-mcconnell-robert-mueller-elec...
The only way I can see that is using a PKI-based ID to validate the ID of someone, but then how do you ensure that person can vote anonymously and only once?
Surely the problem then isn't technical, it's cultural and political.
- Allow people to express voting intent & go through the candidates on the ticket with a website/app (as strong as it can be), which spits out some random ID/QR code
- Widen voting time period to months
- Support mail-in-ballots in more states
- Add a mandatory # of holidays per year (with proof of vote, notification of which local/national election the person is voting in)
- Require people to confirm their vote in person, with the option to vote with the QR their phone generated (and a confirmation screen afterwards for them to review), with every vote required to take a certain amount of time in the booth (to prevent timing people to figure out if they used their cell phone or not).
This setup allows for a few things:
- Early consideration of candidates and their positions and the ability to save how you were going to vote once you're in the booth
- More signals of voting intent that could be used to detect fraud (in addition to random sampling)
This scheme probably needs more thought to prevent election tampering, but I think adding a digital element as additive would be a benefit. If the digital element detects voting intent that sharply diverges from voter rolls, then a recount in whatever county is triggered.
* Ranked Choice Voting (or better)
* Individual Vote Verification API
The audit-ability and reproduce-ability would be great features, while cost and latency wouldn't be huge problems for voting.
There were even a few start ups in the space (e.g. Votem), but none seem to have made the jump to doing real elections. Votem did a few smaller voting experiments like a vote for the Rock & Roll hall of fame, but never made its way to state elections.
I hope that DARPA can not only inspire innovation, but also help startups break into the difficult game of government contracting.
If identity could be solved reliably, you wouldn't need a blockchain.
For trust, the network (as any blockchain network) would have to be properly decentralized, and (good or at least benevolent) people would have to be incentivized to run the network. I.e. there would be a monetary value (a coin, or a token), which would have its own pros and cons as seen by various parties.
(Mentioning fingerprints, I cannot but reference the movie Southland Tales, which in my view was the most prophetic movie ever made.)
Any system which foregoes physical proof of voting as a base for the count, relying instead on after-the-fact verification, is open to this problem. A complex system, whether software or even mechanical, can never match this level of confidence.
Does this then open up more digital options? Eg app based voting where your vote is published along with everyone elses but in anonymised form, so everyone can independently verify the totals. By anonymised I mean the app displays a random “vote reference ID” that you could check in the final published ledger to see your vote was included, and was recorded correctly.
In India's case, the paper ballots actually caused a lot of rigging as booth capturing was ramptant. EVMs greatly helped tackle that.
A small sample of the votes are also verified using voter-verified paper audit trail (VVPAT).
1. go vote 2. check to see who hasn't left their house today via open source GPS indicators 3. vote as them too because its illegal for those at a voting station to ask to verify your identification 4. ??? 5. undetectable voter fraud
Alternatively you may attempt to impersonate someone using vote by mail. In that case, there won't be a ballot to vote at the polling station, and even if you are able to successfully register provisionally or convince polling workers to give you a blank to fill out, election officials are already looking for these kinds of duplicates.
https://en.wikipedia.org/wiki/2018_North_Carolina%27s_9th_co...
> On February 21, the board unanimously voted to call a new election because of fraud by Republican operatives.
Path dependence is costly. In the case of elections, more than money is at stake. Industry must move beyond verified C to Rust.
Use paper ballots. Scan them at the polling place for fast electronic tally.
Audit a significantly significant random sample of the paper ballots after the election, and do a full recount if any discrepancy is found.
Prosecute people that violate chain of custody for the ballot boxes. (Give this power to a non-partisan authority.)
There are open problems around tampering with voter rolls; this is done both by state governments and foreign powers. We still need a scheme to make this more detectable (and to invalidate the election when it happens).
At the end of the day all the important equipment gets packed up, shipped somewhere, and unpacked.
But sometimes -- rarely, but sometimes -- some really important piece of equipment gets left behind at the event site or unpacked incorrectly at its new location.
I just described marathons, carnivals, and... voting.
The horror stories of the US are a failure of their system, not of paper voting.
Mail in voting is similarly exceptionally easy to game. Oops, lost 1% of that zip code... bummer...
Top Level) General population can only verify their own votes
Mid Level) Counties can tally their county only
Low Level) States can tally up their states only
Ground Level) Federal government can tally up all votes.
The blockchain ledger will allow everyone to see votes without knowing individuals. To get name and location and other data, you need to be at a lower level.
If that's the case, it would be evidence that an individual voted for a specific candidate. This is, essentially, proof for anyone who'd want to purchase votes.
If they can't see who they voted for, they'd need some alternative way to verify that their vote counted for the candidate they wanted to vote for, without actually disclosing who that candidate is. Which would add some complexity to the solution.
To solve the issue of first voters (when there would be no other valid hashes for their printout) simply seed all candidates with a billion votes to start. Which hash is real and which is 'fake' is irrelevant since all that matters is the sum total of which we know 1 billion are to be removed.
The only other way to forge votes would be to invent new people that don't really exist, or maybe piggyback on recently deceased people. These are both problems that should be fairly straightforward to address if you have decently efficient administrations keeping track of things.
> The only other way to forge votes would be to invent new people that don't really exist
Exactly.
> straightforward to address
The question is how? I don't think it's considered that straightforward in blockchain voting circles.
The sums of the polling stations should equal the district.
The sums of the districts should equal the state.
The sums of the states should equal the nation.
I have to say it also makes me wonder what in the world darpa is thinking. Modern technology possible, somewhat trivially, elections that would be nearly impossible to fake in any way, shape, or form. And I'm certain this isn't exactly a secret to darpa.
https://fivethirtyeight.com/features/what-we-know-about-vote...
To be clear what I don’t buy is voter ID having a suppressive effect iff we had an actual national ID
IMO, it's bloody retarded that this feature is still non-present in the US, resulting in all the pseudo ids like driver's licenses and SSNs.
https://fivethirtyeight.com/features/what-we-know-about-vote...
Requiring voter ID disenfranchises marginalised and poor voters, who may not be able to obtain ID easily. I know several people who have no form of government issued ID.
It's different in countries like Germany and France, where compulsory national ID is a thing.
Rates of fraud and abuse are low enough that this isn't an issue. Technically I could go and vote in somebody else's name, and hope they also didn't vote, and I most likely wouldn't get caught. But if they did vote as well, then the double-vote would be noticed (people have have been caught casting multiple votes in the past) and would be investigated.
If the office that hands out ID cards is only open 9-5 Mon-Fri, for example, a voter who must work during this time and can't afford to miss work may not be able to get ID.
(Not a conjecture, this was actually evidence in one of the various voter ID lawsuits; the state government had constructed a table with impact assessments of various approaches, then picked the one with the worst impact)
In the UK you must pre-register for a single voting location, and then when you turn up to vote they cross your name off so you can't come in again.
> I think this is a big part as to why postal voting fraud happens.
It might happen, but it is exceptionally rare. The impact of introducing voter ID laws would cause a far larger decrease in election validity due to voter suppression than postal voting fraud causes.
Don't audit a sample. Audit all of the votes.