News for hackers. Stuff that matters.
Re:Darpa wants help cracking the election security problem by hedora on Monday August 05, 2019 @09:28PM (#20621175)
Ballot security is a solved problem (but, sadly, I think DARPA knows this, which makes me wonder what’s really motivating this work):

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).

Re:Darpa wants help cracking the election security problem by mc32 on Monday August 05, 2019 @09:34PM (#20621210)
Occasionally we hear about “found” ballot boxes especially around recount time. How do they get lost. Or what does it mean when they say they lost them (and found them). I’d imagine it’s more prevalent than we hear as it seems rather odd if they only disappeared and reappeared in contested elections.
Re:Darpa wants help cracking the election security problem by jakeogh on Tuesday August 06, 2019 @05:18AM (#20623571)
Exactly. If chain of custody is broken, it's not in the pile. People from all sides of the electorate should be able to observe every box at all times if they wish to follow it.

Mail in voting is similarly exceptionally easy to game. Oops, lost 1% of that zip code... bummer...

Re:Darpa wants help cracking the election security problem by throwawayjava on Monday August 05, 2019 @11:35PM (#20621908)
Imagine a very large mostly volunteer-run event that only runs once a year or so and where some fraction of the volunteers are running the event for the first time.

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.

Re:Darpa wants help cracking the election security problem by mschuster91 on Tuesday August 06, 2019 @04:02AM (#20623182)
In Germany, we also have paper based voting and yet, we do not have the issue that ballot boxes disappear. Everything and I mean literally everything is accounted for and if the numbers do not match up (e.g. less boxes of ballot boxes than before, or n(valid votes)+n(invalid votes)!=n(total votes) there is an immediate recount. No one leaves until shit is done, and if it gets too late everything is packed up, sealed and boxes counted.

The horror stories of the US are a failure of their system, not of paper voting.

Re:Darpa wants help cracking the election security problem by wil421 on Monday August 05, 2019 @10:26PM (#20621539)
Each voting machine could tally the number of votes but not the vote itself. The count is encrypted and only the governor has the key.
Re:Darpa wants help cracking the election security problem by thepangolino on Tuesday August 06, 2019 @02:22AM (#20622669)
As a European, it boggles my mind how there isn’t any for of proper verification on voters identity in many US states.
Re:Darpa wants help cracking the election security problem by toomanybeersies on Tuesday August 06, 2019 @04:45AM (#20623413)
That's normal in New Zealand as well. I can vote with no form of ID.

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.

Re:Darpa wants help cracking the election security problem by jakeogh on Tuesday August 06, 2019 @05:20AM (#20623586)
Re:Darpa wants help cracking the election security problem by yazan94 on Tuesday August 06, 2019 @09:18AM (#20624863)
I'm not sure what the laws are in NZ, but can a non-citizen vote in a NZ election? If noone checks for any sort if ID, how do they ensure that there isn't any fraud? In a democracy, I'm honestly not convinced that 'its not that big of a problem yet' is a sufficient answer
Re:Darpa wants help cracking the election security problem by zfgnu on Tuesday August 06, 2019 @05:17AM (#20623568)
Marginalised and poor voters exist in Europe and they have an ID card like anybody else. Having yours done could be free, if you're so inclined.
Re:Darpa wants help cracking the election security problem by pjc50 on Tuesday August 06, 2019 @05:55AM (#20623757)
The problem is that the system would be run by racist state governments who would construct the system in the worst possible way.

(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)

Re:Darpa wants help cracking the election security problem by danpalmer on Tuesday August 06, 2019 @05:41AM (#20623707)
Just because ID is free does not make it universally accessible.

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.

Re:Darpa wants help cracking the election security problem by azinman2 on Tuesday August 06, 2019 @02:29AM (#20622714)
This is a feature not a bug. Fraud is rare, but barriers to minorities and the poor having say are a real concern.
Re:Darpa wants help cracking the election security problem by TylerE on Tuesday August 06, 2019 @02:57AM (#20622825)
I don’t really buy this. This is more an artifact of the US (insanely) not having any form of national ID.
Re:Darpa wants help cracking the election security problem by azinman2 on Tuesday August 06, 2019 @12:39PM (#20626829)
It’s not for you to buy. This is a well studied, well analyzed area because the GOP wants voter ID laws to reduce minorities and the poor at the polls.

https://fivethirtyeight.com/features/what-we-know-about-vote...

Re:Darpa wants help cracking the election security problem by TylerE on Tuesday August 06, 2019 @01:53PM (#20627652)
Oh I know that.

To be clear what I don’t buy is voter ID having a suppressive effect iff we had an actual national ID

Re:Darpa wants help cracking the election security problem by hdfbdtbcdg on Tuesday August 06, 2019 @06:14AM (#20623849)
Plenty of countries have no national photo ID. UK, Norway and Denmark to name three in EU.
Re:Darpa wants help cracking the election security problem by acollins1331 on Tuesday August 06, 2019 @06:45AM (#20623982)
What's so great about a national ID except more government control?
Re:Darpa wants help cracking the election security problem by colordrops on Tuesday August 06, 2019 @03:47AM (#20623098)
Why don't minorities and poor have IDs?
Re:Darpa wants help cracking the election security problem by esyir on Tuesday August 06, 2019 @03:53AM (#20623133)
Cause there's sizable opposition to government issued IDs.

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.

Re:Darpa wants help cracking the election security problem by azinman2 on Tuesday August 06, 2019 @12:40PM (#20626835)
Not everyone has a car, and if you don’t have a car, then you probably don’t have a passport, and if you don’t have a car or passport, then you likely don’t have a valid photo ID.

https://fivethirtyeight.com/features/what-we-know-about-vote...

Re:Darpa wants help cracking the election security problem by newaccoutnas on Tuesday August 06, 2019 @05:36AM (#20623679)
We don't need ID in the UK, just turn up.
Re:Darpa wants help cracking the election security problem by danpalmer on Tuesday August 06, 2019 @05:40AM (#20623699)
While this is true, it's a little disingenuous with regards to safe elections.

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.

Re:Darpa wants help cracking the election security problem by newaccoutnas on Tuesday August 06, 2019 @07:01AM (#20624052)
Sure but getting on the electoral register (to my knowledge) requires no ID either. I think this is a big part as to why postal voting fraud happens.
Re:Darpa wants help cracking the election security problem by danpalmer on Tuesday August 06, 2019 @10:39AM (#20625548)
It doesn't require ID but is verified against other records and against the electoral register in other regions, i.e. you can't register in two different places. When housemates have moved out I have received letters asking me to re-confirm who is living in the house for the electoral register.

> 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.

Re:Darpa wants help cracking the election security problem by gonzo41 on Tuesday August 06, 2019 @04:23AM (#20623280)
You're really close.

Don't audit a sample. Audit all of the votes.

Re:Darpa wants help cracking the election security problem by acollins1331 on Tuesday August 06, 2019 @06:43AM (#20623974)
Sounds good, just get rid of the ballot box problems by scanning the paper ballot right after it's cast. Voting would go like this: wait in line, confirm your address, vote on paper, watch the person upload your vote, take your printed receipt confirmed the upload was received, leave. Security problem solved.
Re:Darpa wants help cracking the election security problem by ufo on Tuesday August 06, 2019 @07:59AM (#20624328)
Uploading vote counts after each individual vote removes the secrecy of the vote.
[dead]
Re:Darpa wants help cracking the election security problem by antoinevg on Tuesday August 06, 2019 @02:22AM (#20622671)
The reason to bring up paper is that the cost of election fraud is much higher than any "efficiency" gains to be had by digitising the process.

This is (often) not true for word processors.

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @02:39AM (#20622752)
You don't digitize elections for efficiency. You do it for security. The idea that paper ballots are a secure form of voting is ridiculous. The only reason people think that they're secure is that they're so profoundly insecure that we have no way of auditing them effectively and so never uncover anything that may be happening to them.

Not to mention the fact that access and efficiency are in fact forms of election manipulation. The inefficiency of the process keeps people from voting who otherwise would. That has political consequences and is absolutely used as a means to cause outcomes that otherwise wouldn't happen.

Re:Darpa wants help cracking the election security problem by bbarnett on Tuesday August 06, 2019 @03:48AM (#20623101)
Uh, no. Computing is the absolute opposite of security. Doubly so for anything networked.

If you want to take anything secure, and make it unsecure, simply transform it from paper, and put it on a computer. Bam!

Paper is millions of times more secure than a computer. No piece of software is ever, ever secure. There are always, literally always thousands and thousands of hardware, and software vulnerabilities just waiting to be exploited.

Compared to any form of computerized voting, ballots are insanely secure.

But what you're missing here is process. Paper voting has been around for a very, very long time. Process is well established, very simple to do, but it seems the US is always changing how to count, how to tally, and more.

But, to pause and take a step back ... I'm not sure how you think adding a computer to the mix, improves auditing. The entire point of a voting system, is that your vote remains anonymous. Therefore, the device or method that records your vote? Must not ever ever be assigned to you. And this also includes any form of anonymization.

This has also been handled for a very, very long time. Again, by process.

I wonder, how many years have you (or others advocating a computer inserted into the voting process), studied in depth the chain of trust used with paper ballots? Or precisely how ballots are counted? Or, even months? Weeks?

All I know is that when I researched paper ballots here in Canada, every aspect I could think of was covered. And that's what you'd expect, from a voting process that evolved over literally hundreds of years, with deep thought put into each voting cycle.

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @03:53AM (#20623128)
> If you want to take anything secure, and make it unsecure, simply transform it from paper, and put it on a computer. Bam!

In what way, exactly, do you think paper voting is 'secure'? Do you think pieces of paper cannot be forged? Do you think it's difficult to swap out election boxes or to alter ballots?

> But, to pause and take a step back ... I'm not sure how you think adding a computer to the mix, improves auditing. The entire point of a voting system, is that your vote remains anonymous. Therefore, the device or method that records your vote? Must not ever ever be assigned to you. And this also includes any form of anonymization.

Sure, if you think about it for only about 1 second, the system you might come up with sucks. However, people have thought about it for more than 1 second on occasion, and come up with some pretty good designs:

https://en.wikipedia.org/wiki/End-to-end_auditable_voting_sy...

Re:Darpa wants help cracking the election security problem by bbarnett on Tuesday August 06, 2019 @04:11AM (#20623224)
Again, you're missing the key here. Process. And current paper process includes audibility, security, and more.

Done correctly, it is insanely difficult to swap out an election box. Where would you do it?

At the polling station, where members from ALL political parties are present? Volunteers are present too. All together watch the voting process, following through to opening the ballot box, and performing the initial count.

https://www.elections.ca/content.aspx?section=vot&dir=faq&do...

How, then, are election boxes to be secretly swapped?

On top of this, all ballots are serialized. Each voting station has multiple voting boxes. Voting boxes are sealed. How are you going to compromise them?

What I find astonishing, is how intensely some people seem to want to use computing for everything. Paper ballots, and the process used to employ them, are incredibly secure. Incredibly.

Its a problem that absolutely, positively does not need to be solved. At all.

Yet people are consistently working very diligently to do so, and the only real reason for that is one. Profit.

And we don't need that motive in an election counting process.

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @04:38AM (#20623375)
So, you believe that because a small group of people are kinda sorta overseeing this process over a long period of time, it is secure? Large groups of people watching intently are deceived extremely effectively and reliably by magicians all the time. I see no reason to think that the mere fact that some random citizens are "overseeing" the process makes it in any way secure.

And any way, we don't have to theorize:

https://www.nytimes.com/2018/12/07/upshot/mapped-why-voting-...

The point is: a properly designed cryptographic voting system would make all of this provably secure. We wouldn't need to rely on witnesses paying attention, any citizen would be able to verify the integrity of the entire election on their home computer. That is why electronic voting is the best system.

Re:Darpa wants help cracking the election security problem by jakeogh on Tuesday August 06, 2019 @05:25AM (#20623612)
Nope. You never can audit most of it. Especially the hardware and firmware at vote time.

And that's a false arg anyway, even if you could "audit" it (ask the hardware nicely to not lie to you:), it's still a (really) bad idea: https://www.youtube.com/watch?v=w3_0x6oaDmI

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @05:35AM (#20623670)
> And that's a false arg anyway, even if you could "audit" it (ask the hardware nicely to not lie to you:)

If individuals can audit their own votes, the hardware cannot lie.

Re:Darpa wants help cracking the election security problem by jakeogh on Tuesday August 06, 2019 @05:38AM (#20623694)
You then have a trivially broken voting system.
Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @01:54PM (#20627670)
I know why you think that is so. But I have already explained elsewhere in this thread why you're wrong. So why don't you look into it a little for yourself.
Re:Darpa wants help cracking the election security problem by jakeogh on Wednesday August 07, 2019 @02:49AM (#20632475)
Nothing you wrote negates the requirement of incoercibility. In all instances, the check can lie to you OR the vote system is broken.

Electronic (aka proxy) voting is a requirement on the checklist to skip physical presense.

Re:Darpa wants help cracking the election security problem by AnimalMuppet on Tuesday August 06, 2019 @12:51PM (#20626975)
Of course pieces of paper can be forged... one at a time. To do so in volume requires a somewhat large operation.

I mean, sure, anyone with a laser printer can print 10,000 pieces of paper. 10,000 ballots, though... you'd have to get the right paper, the exact size, the exact font and layout. Then you'd have to move your printed ballots into the ballot stream, upstream of where they're counted. That could be done, but as I said, it's a somewhat large operation.

Compare that with changing a SIM card, where you can change multiple votes at once.

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @01:55PM (#20627685)
If all it takes to defeat your electronic voting system is changing a SIM card then you haven't designed a very good electronic voting system. There are cryptographic voting schemes that are much harder to defeat than that, and i've already linked them in this thread.
Re:Darpa wants help cracking the election security problem by duffmancd on Tuesday August 06, 2019 @03:41AM (#20623069)
Affecting a(n electorally) significant number of paper votes requires the compromise of more people and leaves more evidence than for electronic votes. (In general, for the quality of voting generally seen in first world countries)

Can you do better in theory, yes. Have we seen any evidence that various US election bodies can do better through using electronic voting, no. The exact opposite in fact.

It's similar to passwords: writing down all your passwords in a notebook and keeping it in your desk draw is a bad idea. But it's usually significantly harder to break into millions of desk draws than to break any given site's security.

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @03:45AM (#20623085)
> Affecting a(n electorally) significant number of paper votes requires the compromise of more people and leaves more evidence than for electronic votes. (In general, for the quality of voting generally seen in first world countries)

If we didn't have an electoral college, that might be true. But the reality is that you don't need to compromise that many people in that many places to have a decent probability of tipping a close election one way or the other.

> Can you do better in theory, yes. Have we seen any evidence that various US election bodies can do better through using electronic voting, no. The exact opposite in fact.

Which is exactly why DARPA is researching the problem.

Re:Darpa wants help cracking the election security problem by ninjaPixel on Tuesday August 06, 2019 @02:24AM (#20622683)
I thought it was nonsense when I first heard it, but the traditional paper system is actually more secure than a completely digital system. Here is a really good video explaining it: https://youtu.be/w3_0x6oaDmI
Re:Darpa wants help cracking the election security problem by EGreg on Tuesday August 06, 2019 @05:59AM (#20623777)
It’s not about it being more secure but about convenience of voting from your phone.

Look, going to the bank is more secure. So why do we have banking apps? What if all your money is stolen?

Seriously, I find the knee jerk downvotes every time someone questions “just use paper” to be pretty ridiculous.

Re:Darpa wants help cracking the election security problem by JoeOfTexas on Monday August 05, 2019 @11:01PM (#20621722)
Blockchain all the votes with layered encryption...

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.

Re:Darpa wants help cracking the election security problem by Jarwain on Monday August 05, 2019 @11:59PM (#20622003)
Individuals can see their own vote, and who they voted for, right?

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.

Re:Darpa wants help cracking the election security problem by dpiers on Tuesday August 06, 2019 @12:23AM (#20622110)
If the chain were public, individuals could look up their vote by the hash but would have no way of proving the hash was their vote.
Re:Darpa wants help cracking the election security problem by rjf72 on Tuesday August 06, 2019 @02:40AM (#20622760)
You could also add a second layer of security here pretty easily. People would probably need to be given a printout with their hash on it. To avoid this receipt being proof, that receipt would include a large number of hashes with various voting combinations also shown. The voter knows which hash is his, but nobody else does. And he's free to claim whichever one he likes for himself.

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.

Re:Darpa wants help cracking the election security problem by miskin on Tuesday August 06, 2019 @02:42AM (#20622770)
How would that work? If they would get any hash that is not bound to them in any verifiable way, how does that prove to THEM that they are verifying their own vote?
Re:Darpa wants help cracking the election security problem by thinkloop on Tuesday August 06, 2019 @02:16AM (#20622634)
Another complexity is ensuring there aren't superfluous votes. Everyone can verify their own, but what if there were several million "hacked" extra votes.
Re:Darpa wants help cracking the election security problem by rjf72 on Wednesday August 07, 2019 @07:01AM (#20633580)
This is a pretty easy one to solve since the number of votes is not privileged information. Simply publicly record the number of votes as each person goes into vote. This can be verified/observed by whoever wishes to do so. You could even require a large public display at each station. Pair that with a camera record that can also be verified. One person enters, the display should go up by one. And from there you have simple math:

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.

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @02:36AM (#20622747)
You'd want a system where each citizen receives an ID/key, and there is no way to who a particular ID/key voted for, but if you know your ID/key, you can look up whether you voted. This should deter anyone from voting in anyone else's name, since they'd be likely to be exposed if they did it at an impactful scale.

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.

Re:Darpa wants help cracking the election security problem by thinkloop on Tuesday August 06, 2019 @03:10AM (#20622889)
The issue is verifying whether the system is broken or hacked, otherwise you wouldn't even need to verify your own vote.

> 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.

Re:Darpa wants help cracking the election security problem by darawk on Tuesday August 06, 2019 @03:48AM (#20623102)
A simple way would be to use a public key ID that can be used to check if that key voted, and a private signing key. The list of all legitimate IDs is public (though not linked to identities). Anyone can see the total number of legitimate keys, and anyone can check to see how many of those keys voted, and verify that the number of voting keys from the national list is in fact equal to the global vote total. That same total and be cross-checked with the census and other sources of voting age population data.