News for hackers. Stuff that matters.
Re:It’s not still the early days of blockchain by tsimionescu on Saturday January 15, 2022 @02:34AM (#29944485)
Unfortunately, trust in voting can only be achieved with paper voting, there is no technological solution to improve it that doesn't completely remove trust as well.
Re:It’s not still the early days of blockchain by baobabKoodaa on Saturday January 15, 2022 @09:54AM (#29946764)
Removing trust completely is a pretty high bar... but there are different voting schemes out there and some of them do a pretty good job of removing a lot of the trust. Cryptography is typically involved, but blockchain is not needed. I wrote more about this here: https://www.attejuvonen.fi/thesis/
Re:It’s not still the early days of blockchain by tsimionescu on Saturday January 15, 2022 @11:56AM (#29947942)
Here by "remove trust" I didn't mean "trust-less assurance that voting is correct", I meant "you have no reason to trust that the system recorded your vote correctly".

A basic problem with electronic & cryptographic voting systems is that it is impossible for a non-expert to convince themselves that the system is working correctly. In-person paper voting has this property by virtue of the simplicity of the system and the ability for regular people to observe it's working. This also normally includes members of all political parties participating in the vote, giving a high degree of confidence that either (a) the voting was correct, or (b) the parties you voted for are colluding, so the result is meaningless anyway.

Re:It’s not still the early days of blockchain by baobabKoodaa on Saturday January 15, 2022 @05:15PM (#29950913)
You write as if there is only one voting scheme for in-person paper voting, and as if laypersons by and large trust the results of paper voting elections. Neither of these claims is true.

First of all, there is more than one in-person paper voting system, and some in-person paper voting systems involve cryptography.

Secondly, layperson DO NOT by and large trust the results of paper voting elections. You don't need to look further than the previous presidential election in the U.S., in which a significant portion of votes were cast on paper ballots, and a large portion of the population STILL does not trust that those votes were counted correctly. And if you look at developing countries handling their own paper ballot elections, you will find out that many of those elections are manipulated, and people do not trust the results.

That said, I agree with your general sentiment that adding electronic and cryptographic elements to a voting scheme will make that scheme generally "less understandable" to a layperson, such that they need to defer to "expert opinion" on whether that voting scheme can be trusted. However, it's not a binary thing like you make it out to be; people do not 100% trust your chosen paper voting scheme and 0% trust your chosen electronic voting scheme.

Anyway, I feel like "how do we get people to trust the results of the election more than they currently do" is a secondary problem. The main problem is how we can actually secure the results of the election while maintaining ballot secrecy. It's more important.

Re:It’s not still the early days of blockchain by tsimionescu on Sunday January 16, 2022 @02:29AM (#29954129)
> Secondly, layperson DO NOT by and large trust the results of paper voting elections.

That is false. Though there is some distrust in many parts of the world, the overall consensus is that the result of the vote was at least close to the real vote. Even in the USA after the recent election, many focused on accusations of fraud about voting machines (the infamous comments about "Hugo Chavez's machines").

I do agree that it's not a 100%/0% thing in practice - some people will always choose to trust or mistrust the government regardless of other facts; and some people know or are convinced by facts that others don't believe or don't have access to to trust or mistrust.

However, I would say the right response to pure electronic voting would actually be 0%. It's actually out of gullibility and misunderstanding that people put any trust in pure electronic voting *, when in fact it can be attacked in ways that not even the best expert in the world would ever notice, and this can be done by sophisticated out of state attackers (such as the USA or Chinese spy agencies). In such a high-stakes environment, you can't trust the CPU, you can't trust the RAM, you can't trust the USB controller, you can't trust the cables - everything could have been rigged to perform different computations than what was apparently programmed, and this would be often be impossible to prove.

* with the possible exception of electronic voting systems that make everyone's vote public, with obvious downsides. Though even there, I have some reservations - if I claim I voted differently than what the public ledger shows, what happens next?

Re:It’s not still the early days of blockchain by baobabKoodaa on Sunday January 16, 2022 @07:42AM (#29955531)
You're again describing one type of electronic voting, while making an argument against all forms of electronic voting. Regarding this specific type of "black box" electronic voting, yes, I agree with you, it's horrible. Now, it isn't the only type of electronic voting out there. I recommend you familiarize with other types before making sweeping arguments like that.
Re:It’s not still the early days of blockchain by galaxyLogic on Saturday January 15, 2022 @05:40PM (#29951158)
That's a great page especially the graphic: https://www.attejuvonen.fi/static/5553d78133d27e12a9d1d3e6f1...

If we want more democracy I think we must get some help from technology. Liquid Democracy (https://en.wikipedia.org/wiki/Liquid_democracy ) sounds like an approach that would be hard to do without computers.

Re:It’s not still the early days of blockchain by shrimpx on Saturday January 15, 2022 @04:16AM (#29945030)
Trust as in the public trusting the vote? I'm afraid you can put political spin on and create distrust in pretty much anything.
Re:It’s not still the early days of blockchain by tsimionescu on Saturday January 15, 2022 @08:08AM (#29946037)
Of course, the public can mistrust a paper vote, for good or bad reasons.

But, it's not possible to reasonably trust an electronic voting system - the people installing and maintaining the system have myriad ways to manipulate the vote that are almost impossible to discover or prove (at least as long as you don't accept public voting, which has different issues).

Re:It’s not still the early days of blockchain by shrimpx on Saturday January 15, 2022 @02:47PM (#29949537)
But why wouldn't ballot handlers swap out paper votes, etc.? You can rig anything with improper safeguards.
Re:It’s not still the early days of blockchain by acdha on Saturday January 15, 2022 @07:30PM (#29952005)
The difference is scale: if you’re doing something funny with paper ballots you need a conspiracy involving a LOT of people shipping things around, disposing of the correct ones, etc. Trying to monitor people’s votes similarly requires something like cameras in a lot of places.

Software systems make all of that possible at scale with far fewer people, and thus much more plausibly possible to keep secret.

Re:It’s not still the early days of blockchain by tsimionescu on Sunday January 16, 2022 @07:53AM (#29955602)
Outside the huge difference of scale that another commenter mentioned, there is also the difference of how easy it is to ensure this doesn't happen. For paper voting, in many countries, each party participating in the vote will have members observing every step of the process - the voting rooms, the local ballot counts, the vote transport, the regional and global vote tallies. Additionally, every citizen and even foreign independent observers has/have the right to do the same. And, since the system is dead simple, they each have the actual ability to tell if nothing was tampered.

The same thing is in no way true for electronic voting. Giving everyone access to personally inspect the electronic equipment at any level of detail is difficult logistically, and also very likely to result in damage. Even if you were able to, vanishingly few people could actually convince even themseoves that the systems are not tampered with.

Re:It’s not still the early days of blockchain by baobabKoodaa on Saturday January 15, 2022 @09:56AM (#29946771)
There are many different ways to construct an electronic voting system. What you are describing is a traditional, centralized electronic voting system. There are electronic voting systems out there that provide certain guarantees without the need to trust.
Re:It’s not still the early days of blockchain by acdha on Saturday January 15, 2022 @10:40AM (#29947157)
No, there aren’t. There are systems designed to solve the problem of the inventor not getting paid by election officials but voting is an extremely hard problem once you learn about it and safe electronic voting is unsolved.

The big challenge is that it needs to be anonymous even in the case of attacks. Electronic systems offer many ways to cheat which you may have thought about in the context of making purchases but voting also needs to deal with unique problems like changing votes or coercion. If I buy a coffee, I don’t care if the owner alters their database as long as I get my coffee. I also don’t have a reason to fear that charge showing up on my statement but most proposed systems re-enable old attacks where, say, your boss/union/neighborhood crime leader/etc. could use the verification mechanism to confirm that you voted the way they told you to.

Paper ballots are the best system known because the system is easy to understand and doesn’t require huge amounts of trust. We just went through this in the United States where the leader of the country backed by a multibillion dollar propaganda machine tried to claim fraud but lost repeatedly because there was no plausible way to have altered or replaced paper ballots at scale. Electronic systems would have made it much easier to cast that doubt because the babble they tried about hacks would have been harder to disprove for the average voter and there would have been far more leeway for a partisan judge to find doubt.

Re:It’s not still the early days of blockchain by baobabKoodaa on Saturday January 15, 2022 @05:22PM (#29950997)
> No, there aren’t.

Yes there are, and I've documented several of them here: https://www.attejuvonen.fi/thesis/

If you disagree, can you please be specific what exactly do you disagree about?

Re:It’s not still the early days of blockchain by acdha on Sunday January 16, 2022 @08:41AM (#29955895)
That shows that in-person paper ballots are superior once you correct the system in Finland (P6/7 would normally be green for in person paper).

More importantly, however, it’s a mistake to give all of those equal weight. For example, if married couples vote together a spouse can monitor or coerce their partner’s choice but that doesn’t scale up better than linearly, whereas all electronic systems which don’t rely on voter-verified paper ballots are subject to very hard to disprove allegations of widespread fraud. This is the conceptual problem to the very clever mathematical approaches: even if they are theoretically sound, it is much harder to build public confidence in a system which a fraction of a percent of the population understands.

Re:It’s not still the early days of blockchain by baobabKoodaa on Sunday January 16, 2022 @09:42AM (#29956332)
> P6/7 would normally be green for in person paper

I doubt that. Are there voting schemes out there which prevent people from bringing mobile phones inside a voting booth? If not, then spouses can walk to a polling station together, and one spouse can walk inside the voting booth alone, take a picture of the filled-out ballot, and then drop the ballot to the box in view of their spouse. If there is no method of preventing photography inside the voting booth, and no method of invalidating a cast vote afterwards, then spouses can easily prove to each other how they voted.

> More importantly, however, it’s a mistake to give all of those equal weight.

Fully agreed.

> it is much harder to build public confidence in a system which a fraction of a percent of the population understands

I agree that more complicated systems are harder to understand than simpler systems, especially to laypersons. That said, I do not think that laypersons have a very in-depth understanding of how their paper-voting schemes currently work. There's an element of trust that goes into it, like surely some smart people have verified that the voting system in place is alright. If we had a more complicated system in place, then laypersons would need a bit more of that trust.

Laypersons have trust in things like online banking, even though it's technically a flaming garbage fire. People could just as well have trust in a cryptographically verified voting scheme.

Re:It’s not still the early days of blockchain by acdha on Sunday January 16, 2022 @11:37AM (#29957394)
> I doubt that. Are there voting schemes out there which prevent people from bringing mobile phones inside a voting booth?

Well, this is one reason why the last three places I’ve lived don’t allow phone usage in the polling station and have processes for getting another ballot, but also none of the electronic systems can survive that level of control either — most of them make it substantially easier for the attacker, especially at scale. That last part is important because the more people are required to pull off an attack the less likely it is to be successful.

> Laypersons have trust in things like online banking, even though it's technically a flaming garbage fire. People could just as well have trust in a cryptographically verified voting scheme.

Banking has key differences, though, which I think are significant: you can do non-anonymous audits, you don’t need deniability, and most importantly you can restore losses after the fact.

Re:It’s not still the early days of blockchain by baobabKoodaa on Sunday January 16, 2022 @01:02PM (#29958255)
> Well, this is one reason why the last three places I’ve lived don’t allow phone usage in the polling station and have processes for getting another ballot

Do they kindly ask people not to use phones inside the polling station, or do they actually bodyscan people for electronic devices when they go in the booth? Because if they just ask kindly, that's not preventing anything.

Finland also has processes for getting another ballot, but only until you cast a ballot. You can't invalidate a ballot that has already been cast. So that means you can go in the voting booth, take a picture of how you voted, and then ask for another ballot. This would be sufficient to fool anyone trying to buy votes en masse, but it wouldn't fool the spouse of the voter, who could be physically present at the polling station.

> none of the electronic systems can survive that level of control either

Some of them do, actually. Some electronic voting systems craft proofs which are convincing to the voter, but only to the voter. This means that the voter can cryptographically verify that their vote has been cast correctly, but the voter wouldn't be able to convince a potential vote-buyer how they voted, because the voter could have potentially forged the proof.

> Banking has key differences, though, which I think are significant: you can do non-anonymous audits, you don’t need deniability, and most importantly you can restore losses after the fact.

Yes, online banking is a much easier problem. Despite that the actual implementation is garbage fire from 1970s. I was just trying to say that getting people to trust a complicated system is possible (e.g. people trust online banking, despite it being a complete garbage fire). Therefore, it could be possible to get people to trust a cryptographically verifiable voting system as well.

Re:It’s not still the early days of blockchain by acdha on Sunday January 16, 2022 @02:17PM (#29958938)
> Some of them do, actually. Some electronic voting systems craft proofs which are convincing to the voter, but only to the voter. This means that the voter can cryptographically verify that their vote has been cast correctly, but the voter wouldn't be able to convince a potential vote-buyer how they voted, because the voter could have potentially forged the proof.

You’re positing a situation where someone can force them to vote at a specific time and place and either watch them or have them send proof of how they voted on paper. How realistic is it to think that an electronic system wouldn’t be at least as vulnerable to that same attack, even before you consider the likelihood that an attacker with that much control could use their credentials to vote or verify their history, install spyware, etc.? It’s one thing to have a game theoretical chance to deniably cast a vote and quite another to, say, be confident enough that you’ll be able to convince an abusive spouse to believe you.

Re:It’s not still the early days of blockchain by baobabKoodaa on Sunday January 16, 2022 @02:46PM (#29959259)
Let's take Civitas as an example. In Civitas, a voter has both "real credentials" and "fake credentials" that they can use to vote. Let's say that the spouse of the voter forces them to vote on a malware-infested machine, at a specific time and and place, while physically watching them vote, and also capturing any forensic evidence available on the machine. In this hypothetical the voter can simply use their fake credentials to cast a fake vote, and later use their real credentials to cast a real vote in secrecy. Will an abusive spouse be convinced that the coercion worked? No, but there is nothing the voter can do to convince the spouse in this case anyway. Even if the voter uses their real credentials to vote, they still have the same problem: they have no ability to convince their spouse that they voted as requested.
Re:It’s not still the early days of blockchain by Ekaros on Saturday January 15, 2022 @05:29AM (#29945321)
In person paper voting specifically. And that also really have many other things involved...
Re:It’s not still the early days of blockchain by V__ on Saturday January 15, 2022 @08:05AM (#29946019)
Obligatory Tom Scott videos:

Why Electronic Voting is a BAD Idea - Computerphile | https://www.youtube.com/watch?v=w3_0x6oaDmI

Why Electronic Voting Is Still A Bad Idea | https://www.youtube.com/watch?v=LkH2r-sNjQs