News for hackers. Stuff that matters.
Re:Belenios: A Verifiable Online Voting System by atoav on Sunday August 04, 2024 @04:41PM (#41156193)
One important thing about any voting system – digital or not – is that it has to be good at producing agreeable consent. That means bitter, betrayed and hurt (but reasonable/democratic!) losing parties need to be able to say: yeah we accept the result because we are confident in the outcome of the election.

This is something all digital systems are really bad at, even if everything is readable and verifiable, unless all your members know how to read that code.

Edit: and even if they know how to read that code, can they trust the machines are running that code at the big day?

Re:Belenios: A Verifiable Online Voting System by lesuorac on Sunday August 04, 2024 @08:00PM (#41157139)
Non-digital systems have claims of fake ballots being inserted all the time. I don't think the answer to people being suspicious of digital systems is to abandon them. It's to either disprove their suspicion or add controls so they become disproven.

https://www.google.com/search?q=ballot+stuffing+2020

https://www.google.com/search?q=ballot+stuffing+2016

https://www.google.com/search?q=ballot+stuffing+2012

Re:Belenios: A Verifiable Online Voting System by cryptonector on Monday August 05, 2024 @12:14AM (#41158141)
Precinct-only elections don't quite have this problem because all the people voting are neighbors, and the poll watchers and ballot counters are all neighbors. Hard to engage in shenanigans when the people watching are your neighbors!
Re:Belenios: A Verifiable Online Voting System by codedokode on Monday August 05, 2024 @12:31AM (#41158200)
With analog voting you can at least count people coming and see their ballots when tallying. With digital systems this is typically a black box where you have to trust the government.
Re:Belenios: A Verifiable Online Voting System by lesuorac on Monday August 05, 2024 @07:28AM (#41160178)
I don't think you understand how wrong your post is.

Literally no election updates the raw tally of candidates the second a ballot comes in. If you count 1000 people entering and 1000 total votes that doesn't mean 1000 individials voted. Literally some of the cases of fraud are the same person entering multiple times and voting multiple times. You will need a control beyond "count people". (And if your control is to just do mail-in voting process in-person then what's the point).

Additionally, if you have 1000 people entering and 1050 total votes; which 50 do you discard? This is where the mail-in votes have a better control than a simplistic ballot box as you only start co-mingling the votes once you know it's legit.

W.r.t. Digital systems, there's nothing that stops there from being a paper audit trail you can verify. [1]

Also, you don't need to "trust the government" (aka your neighbors) you can volunteer yourself to be a poll worker at your local elections to see how things are done or you can run to be on the board of elections in your local government. And if you're working the election you only need to trust yourself to have made it secure.

[1]: https://en.wikipedia.org/wiki/Voter-verified_paper_audit_tra...

Re:Belenios: A Verifiable Online Voting System by j16sdiz on Monday August 05, 2024 @10:22PM (#41167332)
> which 50 do you discard?

That's a piece of information: you know there are 50 questionable vote. You know how many questionable vote in the gland scheme of things. As a matter of fact: most of them are too small to make a different.

Re:Belenios: A Verifiable Online Voting System by codedokode on Tuesday August 06, 2024 @02:36PM (#41173800)
We might be talking about different forms of electronic elections. What I am talking about is remote electronic voting, when people vote from home using a website or app.

> If you count 1000 people entering and 1000 total votes that doesn't mean 1000 individials voted.

This means that if someone wants to vote 10 times, they need to come 10 times and hope that no election monitor will be surprised by seeing the same person 10 times. If you want to add million fake votes, you need to recruit 100 000 people voting 10 times each, you need to bribe thousands of election staff to let them vote 10 times, basically you need to involve a whole army of people and hope nobody notices nothing. Of course it is possible to find 100 000 corrupt people, but it is difficult to hide such large-scale operation.

For comparison, in electronic voting all you need is to have one patriotic sysadmin willing to enter fake data to 'save the country' from an undesirable candidate. The barrier for large-scale fraud is much lower.

So, basically with electronic voting election fraud requires corrupting less people and it is easier to hide.

> Additionally, if you have 1000 people entering and 1050 total votes; which 50 do you discard?

You nullify results at that polling station as the winner cannot be reliably determined.

> Also, you don't need to "trust the government" (aka your neighbors) you can volunteer yourself to be a poll worker at your local elections to see how things are done or you can run to be on the board of elections in your local government.

How can you be a poll worker in electronic elections? In my country typically the code and procedures are developed by a contractor or governmental organization. The code is not always even published. The best you can do is be an election monitor, but they have very limited tools in case of electronic elections, like observing stats on count of people voted. In contrast, election monitor at paper voting can see the whole process with their own eyes.

Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @01:56AM (#41158478)
Yeah but a ballot cannot potentially change the number of papers within it depending on who is looking and when they are looking. If your stupid mate from the pub questions the results he could literally look inside the box with a paper ballots and see if the votes are significantly wrong. If you let him guard the ballot box for the duration he could even see that nobody swapped the ballots. Try that with a computer.

Paper ballots also having problems isn't an argument for even more complex systems, it is an argument against it.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Sunday August 04, 2024 @05:55PM (#41156588)
Disagree. It's enough for the average voter to trust that some other people - independent experts - are able to verify the vote. Not everyone needs to be an expert at anything. I wrote more about this trust aspect in the appendix of my thesis on voting: https://attejuvonen.fi/thesis
Re:Belenios: A Verifiable Online Voting System by rcxdude on Sunday August 04, 2024 @07:00PM (#41156898)
Yes, but then all that's needed to attack the voting system is to trot out your own experts that voice disagreement. Without the means to assess the system for themselves, voters will lose trust in it. Especially in this day and age, when trust in institutions and expects in general is extremely low. (Heck, this attack already works to some extent with the current, extremely transparent system of ballots)
Re:Belenios: A Verifiable Online Voting System by eru on Sunday August 04, 2024 @10:55PM (#41157770)
> (Heck, this attack already works to some extent with the current, extremely transparent system of ballots)

Exactly, so the rest of your criticism isn't nearly as strong, if it applies to all means of voting.

Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @01:43AM (#41158435)
Huh? That is not how this works.

For a high stakes election I would take the most trustworthy system. So give me an argument why I should invest money into building a less trustworthy one?

Because it I get results faster? I don't care about speed, high stakes elections are rare enough for that not to matter.

Because it is more efficient? I don't care about efficiency, I want the result to be accurate and the process to be understandable by the stupid bloke in the pub with whom I have to discuss the result.

There is literally no reason why this should be replaced by a digital system other than it makes us needs feel special.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @03:30AM (#41158906)
Paper ballot voting systems are generally more secure than electronic voting systems, but things are not black and white. There are differences amongst different paper ballot voting systems. There are also voting systems which combine both electronic and paper features. For example, a purely paper voting system can be trivially made more secure by adding electronic machines to prevent voters from accidentally spoiling ballots.
Re:Belenios: A Verifiable Online Voting System by eru on Monday August 05, 2024 @04:24AM (#41159150)
The argument you make here might be right, but it's beside the point I was making.

My point was narrowly that most of the argument made in https://news.ycombinator.com/item?id=41156898 applies to paper voting as well.

For what it's worth, I prefer paper ballots, but I don't think that makes all arguments for them automatically valid.

Re:Belenios: A Verifiable Online Voting System by rstuart4133 on Sunday August 04, 2024 @11:49PM (#41158044)
> Yes, but then all that's needed to attack the voting system is to trot out your own experts that voice disagreement.

Which is precisely what Trump did in 2020.

I doubt people made up their minds on whether the 2020 vote was sound based on the mechanics of how the votes were counted. The counting procedure with it's interlocking checks is rather complex, and differs between states. They made up their minds based on what they trusted more - the Trump version of the facts or the testimonies of the people counting the votes and those administering it.

It will be exactly the same with computerised voting. Ideally the software will be open source with reproducible builds. Just as with the present voting system most won't be able the check the actual mechanics themselves, but they likely know someone who knows someone who knows someone who can.

By the by, it wasn't done that way with computerised voting and probably still isn't in many places. I vaguely recall the story of a voting machine breaking down, a technician waving his magic wand over it after voting had closed, and a whole pile of votes fell out. It made the people in charge of the voting process distinctly uncomfortable.

Re:Belenios: A Verifiable Online Voting System by nihzm on Sunday August 04, 2024 @07:49PM (#41157093)
> It's enough for the average voter to trust that some other people - independent experts - are able to verify the vote.

I don't agree. This is plausible within a coesive electorate, but it feels like moving the problem. What guarantees that the experts are trusted by the voters? And more importantly, assuming that at some point the system (experts) is trusted, how is the trust in the voting system retained over time? (e.g. in case of disagreement over the results)

I have argued in another thread like GP that because the ultimate purpose of voting systems is to collectively take decisions, and because disagreements are very common when deciding, the system needs to be able to justify itself to retain the electorate's trust. Otherwise it will eventually be replaced by a different voting system (or tyranny).

A proxy for this is of course simplicity. If the voting system is clearly understood by everyone, it is more easy to persuade a losing party that the outcome is correct. Conversely, if a voting system needs high expertise to be understood, it is more difficult to bring everyone to agree on the result. So the latter is less robust than the former, especially if the disagreement is over a result that is close to a tie. A self-correcting mechanism is important to keep the voting system in place.

In appendix B of your thesis you raise an interesting point I had not considered.

> As an extreme example, consider the case where a voting system lacks verifiability, is trusted by the public, and is compromised by a foreign superpower: the people have lost their democracy and do not even realize it. Compare that to a hypothetical case where a voting system has perfect verifiability, thus can not be compromised (without triggering a new election etc.), and, for whatever reason, is not trusted by the people.

> Clearly, the outcome where people are suspicious of a perfectly functioning voting system is superior to the outcome where people are blindly trusting a compromised voting system. We hope that this outlandish example is enough to support our argument that verifiability is more important than trust.

The external threat is a very valid point but I do not think that this is sufficient to absolutely conclude that verifiability is more important than trust. If the system is rigged, it may eventually displease the electorate to the point that it will eventually be replaced.

Unless, the rigged system doesn't displease the electorate and is essentially a hidden benevolent dictator, which would be an interesting situation. Only in that case verifiability could unambiguously be more important.

Re:Belenios: A Verifiable Online Voting System by rraghur on Sunday August 04, 2024 @10:23PM (#41157659)
Experts to verify but overall the entire system available for inspection to the populace at will (so open source, reproducible builds, verifiability) etc

There will still be questions around compromised keys/secrets

I suppose in this case paper ballots win

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @03:16AM (#41158842)
Sure the people can overthrow a government with a revolution, but the situation deteriorating to that point is pretty much the worst case scenario I can imagine.
Re:Belenios: A Verifiable Online Voting System by nihzm on Monday August 05, 2024 @06:39AM (#41159856)
But do you agree that there needs to be something that keeps reinforcing the collective trust in the voting system such that this worst case scenario is not reached? If so, do you have an idea what that something could be when using a complex e-voting system? The best I can come up is to educate the public, but that is almost wishful thinking.

rraghur says in the siblilng comment that keeping the voting systme open via OSS / reproducible builds / etc could be a source of trust, but I don't think that is sufficient for most people. We need a stronger argument, and I don't have one.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @07:08AM (#41160043)
Of course there needs to be some level of public trust in the elections. I think that trust could come from the E2E verifiability of the voting system, and related to that, trust in the ability of independent experts to verify that the election was conducted fairly. (When the result of an election is verifiable by third parties, there is no longer a need to audit what software is running on the official machines, so there is no need for reproducible builds etc.)
Re:Belenios: A Verifiable Online Voting System by nihzm on Monday August 05, 2024 @09:08AM (#41161027)
It is possible, at least in principle, to have people trust that techonolgies such as E2E are secure and reliable. Indeed in some countries that is the case, but my point was slightly different.

If you concede that we cannot have everyone understand (to take an example) E2E verifiability, then this technology cannot justify its own correctness to everyone. This means it is necessary to have a (possibly small) group of experts to educate / persuade the public that E2E verifiability actually works.

But my point is essentially: why should they do it? There is no structural incentive for them to do so, other than the virtue of being a good citizen. There needs to be something that keeps reinforcing public trust. Self-evident systems do not require for this incentive structure to exist / be built.

I fear that this could end up becoming akint to the erosion of trust in scientific evidence for political decisionmaking. Science was considered very trustworthy by most people at some point, but because there is little to no incentive for the scientists to inform the public about why what they do works (other than perhaps their personal desire to share the cool thing they are working on) and because scientific results are usually very complex there has been a pretty steady decline in trusting scientific evidence.

Re:Belenios: A Verifiable Online Voting System by maxdamantus on Sunday August 04, 2024 @07:57PM (#41157125)
As a software developer myself, if an "independent expert" comes out and says that some software system is fully verified, I might trust their allegiance, but I probably won't trust their competence.

I wouldn't expect the general population to trust them either.

Re:Belenios: A Verifiable Online Voting System by eru on Sunday August 04, 2024 @10:56PM (#41157773)
What if lots of experts come out that way, including people you already trust otherwise? Eg assume both Bill Gates and Linus Torvalds etc say they have reviewed the code?
Re:Belenios: A Verifiable Online Voting System by maxdamantus on Monday August 05, 2024 @12:23AM (#41158169)
Then I would ask why the system they're reviewing is different to any other which is meant to be guaranteed-secure (or check that others are asking those questions). We're told every year or so about some SecureBoot vulnerability, which presumably involves code that has been reviewed.

The system doesn't only include the code directly related to voting. It also includes OSes and everything involved in the infrastructure for hosting and communication (the Belenios system in particular involves sending private keys by email, and we're also relying on end user systems being uncompromised (who here likes browser extensions?)). It's not feasible to claim that such a system is secure from a remotely controlled attack (eg, by a lone external actor).

Most of the attack scenarios against an offline voting system are ones that the general population can at least reason about, and they probably involve multiple insiders that would face a serious risk of being ratted out by one another.

Re:Belenios: A Verifiable Online Voting System by eru on Monday August 05, 2024 @05:23AM (#41159448)
See https://news.ycombinator.com/item?id=41158861

Sending private keys (by mail or any other way) does sound bad, so the specific system mentioned in the article might not be worth bothering with.

Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @01:53AM (#41158468)
If we assume that:

- how do you know the code running on these machines on day X is actually the code they tested?

- how do you know the code running does the same thing the code they tested does, even if it is the same code (e.g. hardware instructions could be doing different things on the machine, the OS could provide different functionality, other programs could interfere)?

- how do you (and for that matter: every single voter) know their vote was counted towards the correct candidates in the whole process towards the end results, which likely involves transmitting data through the internet and/or people carrying USB thumb drives and sticking them into computers

I am not saying it can't be done, but I say you can tell appart who knows computers really well (hackers) from those who know it kinda (geeks), by how doable they think this is.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @03:21AM (#41158861)
The voting system you described is not a verifiable voting system. If you have a verifiable voting system, you don't need to know what code is running on the election machines. That's the whole point of having a verifiable voting system.

You asked "how so you know your vote was counted". You can google for examples of how this works in verifiable voting systems.

Re:Belenios: A Verifiable Online Voting System by j16sdiz on Monday August 05, 2024 @10:34PM (#41167373)
In a verifiable voting system, voter usually get a recipe that he can verify, in later time, their vote have been counted. But what stop same recipe is handed out twice? Do you do transparent log? Second system to audit those? How general voters are supposed to understand this?

Just pick a voting station with lower computer literacy, and you can do whatever you want ..

Re:Belenios: A Verifiable Online Voting System by eru on Tuesday August 06, 2024 @01:16AM (#41167974)
> But what stop same recipe is handed out twice?

Cryptography. Your receipt is presumably only valid for yourself. So if you got someone else's receipt, it wouldn't be valid for you.

I support paper voting for political elections for most of the reasons you mentioned, but I don't think that automatically makes all arguments for paper voting good and valid, and all arguments for alternative voting systems null and void.

And even if political elections are better done on paper, there's plenty of other elections (eg in companies and clubs etc) with different requirements and threats, and they might benefit from the research and experimentation.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Tuesday August 06, 2024 @03:05AM (#41168474)
> In a verifiable voting system, voter usually get a recipe that he can verify, in later time, their vote have been counted. But what stop same recipe is handed out twice?

Different solutions exist for this problem, which is known as a "clash attack". For example, in the Floating Receipts voting scheme, those things that you call "recipes" are pre-printed on ballots and hidden under scratch strips. The scratch strip is removed at the time when the ballot is dropped into the ballot box. If the manufacturer of the ballots were to pre-print the same "recipe" on multiple ballots, it would be discovered during the verification phase, because you would in some cases have 2 different votes cast on 2 different ballots which would contain the same "recipe". So both voters look up the "recipe" online and they are supposed to discover only one vote corresponding to the "recipe".

Re:Belenios: A Verifiable Online Voting System by j16sdiz on Monday August 05, 2024 @10:27PM (#41167350)
Reviewed the code -- but did they inspect the machine? Check the network for reliability? Review the crypto for replayability? RNG that's is actually random?

How many expert do we need? Do we need cross-domain experts to check if any domain experts missing anything between the gaps?

For paper voting, it is literally just check the box is empty before voting and nobody get near the box unexpectedly

Re:Belenios: A Verifiable Online Voting System by eru on Tuesday August 06, 2024 @01:16AM (#41167977)
> For paper voting, it is literally just check the box is empty before voting and nobody get near the box unexpectedly

That depends on how complicated your voting system is. Have a look at the complications they have in Australia..

Re:Belenios: A Verifiable Online Voting System by jimhefferon on Sunday August 04, 2024 @07:00PM (#41156895)
My reading of the news is that in the US (and that I can see, in many places) a lot of people have been convinced not to believe experts.
Re:Belenios: A Verifiable Online Voting System by mmaul on Sunday August 04, 2024 @11:53PM (#41158066)
The trend is growing here to, sadly. It's not people disagree with experts experts but that truth told by the, disagrees with a distorted perception or reality.
Re:Belenios: A Verifiable Online Voting System by synecdoche on Monday August 05, 2024 @01:46AM (#41158449)
Or the other way around; the so called experts are actually tools in a propaganda machine, and people choose to rather believe their own experiences than second hand information.
Re:Belenios: A Verifiable Online Voting System by matheusmoreira on Sunday August 04, 2024 @06:33PM (#41156766)
It's not enough. It's not enough at all. Experts are easily compromised.

The system by which power is transferred from the people to representatives needs to be literally self-evident. Any system that the "average voter" cannot understand should be literally unconstitutional. Deviating from this puts the results of all elections in doubt. People will question the results, and they will have a point because the system is not actually verifiable and trustworthy to the average person and therefore they have no reason to accept the results. If you're lucky you'll end up with numerous political prisoners at the end of the whole process.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @03:26AM (#41158885)
Okay, so you will only accept some theoretical, idealistic, perfect voting system, which at this time does not exist. And until one is invented, you want all non-perfect voting systems to be "literally unconstitutional". How do you want government to function until a perfect voting system is invented? Should we just have dictatorship until that time?
Re:Belenios: A Verifiable Online Voting System by unethical_ban on Monday August 05, 2024 @10:43AM (#41161835)
Decentralized paper ballot systems are counted locally, by people who live in your communities, and are plainly readable.

This makes widespread, centralized election tampering much more difficult, in ways even a moron can usually grasp. (Edit: I mean the general public, not any reader here)

Election skepticism is only going to get worse with China and Russia ramping up their neverending quest to discredit democracy. An unfortunate reality is that we need to operate our elections in ways that are unquestionably understandable and plainly resistant to tampering.

Another example is voting systems. There are several voting systems that are objectively better than Instant Runoff Voting, but they require algebra to determine the winner. If the system isn't demonstrable in a short video or infographic, it is too complex for general population elections.

Re:Belenios: A Verifiable Online Voting System by matheusmoreira on Monday August 05, 2024 @03:57PM (#41164922)
No one said anything about "perfect". I said black box systems that nobody but "experts" understand should be literally outlawed. Nowhere did I claim the system had to be "perfect". It needs to be a simple enough system that even laymen can understand, not some computer black box.

What you fail to understand is that an "election" whose results can't be trusted is equivalent to a dictatorship. Actually they are even worse than dictatorships. In a dictatorship, at least you know you are being oppressed. When unreliable elections are institutionalized, they give an air of legitimacy to the dictator's rule, you're constantly gaslit by the dictator and his political and ideological supporters into believing that the oppression is just the democratic process at work.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @06:53PM (#41166344)
The average voter does not understand how a typical paper ballot system can be audited, or what coercion resistance properties the system has. It is not "simple enough system that even laymen can understand".
Re:Belenios: A Verifiable Online Voting System by makmanalp on Monday August 05, 2024 @12:04AM (#41158106)
As a person who's from a country with, let's say, VERY VERY contested, controversial and eventful elections, the fact that independent poll watchers from different parties and NGOs can independently observe ballot boxes, take photo evidence of countersigned and publicly posted box tallies to send them to their HQs, and then compare and contrast results amongst each other as well as with the official results is a huge boon for transparency and trust in the electoral system.

It's not perfect: more remote and less popular areas go unobserved, and what happens after an official complaint is made is anyone's guess.

But at least almost anyone can add up numbers for themselves and come to a conclusion about what to trust and not trust. And you might think no one would bother, but in my brief experience as a volunteer poll worker they surely do, and zealously so. I can't even begin to imagine what'd happen if the paper ballot was replaced with "trust us, the machine says 37 for party A" or "the magical fingerprint number you don't understand says this ballot was cast for someone else".

Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @03:15AM (#41158839)
I think in your thesis you make some interesting points on how E-Voting systems differ. But I have critizism. Let me paraphrase your points:

1. Paper ballots are in some ways more ambigous, because there are many ways to scribble a sign into a circle, a fraction of which will not result in the intended outcome

2. Understanding these handwritten symbols is harder than understanding the electronic system, because of that ambiguity

3. People understand the paper ballot system, but there are some statistical checks and security measures that they don't understand or know of, so their knowledge of the paper system is superficial

4. Trust in voting systems does not primarily arise from understandability but from trust in other people. To quote: your grandmum doesn’t have to become an expert cryptographer in order to trust a system like X. She just has to believe that cryptography experts exist and at least one of them would speak out if this transparent voting system was not as secure as the election officials claim

I don't want to question your thesis here, but I teach electronics and programming at a University level and points 1 and 2 are ridiculous and maybe even disingenuous. Sure, I understand that for a certain type of mind a digital/electronic system feels less ambigous and more clear. But most people are not like that – not even among academics – not even among academics that involve themselves with technology.

Point 3 is a rethorical trick that – if applied equally to E-Voting would be a strong argument against it. Yeah sure people don't understand X completely so lets do Y which is one-thousand magnitudes more complex is not an argument in favour of Y even if phrased in such a way.

Point 4 is the actual thought we disagree about, but given the unscientific nature of the 3 arguments before I can't simply trust you that you did research here (there are no sources cited that strengthen your point either). So as it is you just stated the opinion, as I stated the opposite. Sure, paper ballot elections are not dead simple, but any living being with basic understanding of object permanence could veryify a ballot isn't manipulated by just standing next to it. Meanwhile with computers you have to delegate that trust. And as computers can be reprogrammed, potentially remotely, even your experts can't be sure – especially in elections where powerful nation state actors seek to destroy the public trust in your election. This is a problem – just claiming that it isn't doesn't cut it. And people who claim that it isn't should not be the ones designing such systems.

The important thing to understand about agreeable consent is that a person's willingness to subject themselves to the will of a democratically elected majority is directly linked to their trust into the process. Your voting system has to produce that trust even if voters don't want to trust the process. The surest way to do that is to get a part of them involved into the process – ideally not always the same people. If then a single poll watcher claims a thing and 400 others that have been present plus three trusted NGOs can claim otherwise the election is not in question. Someone will have to convince me this works for E-Voting with a bit more than rethorical tricks.

Note that I am not against E-Voting per se. I just don't think the highest stake elections which have the potential to shift political powers should be electronic/computerized.

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @04:49AM (#41159283)
You speak as if I'm advocating for e-voting systems over paper voting systems. I'm not. In general, most paper voting systems that are used in practice are more secure than most e-voting systems that are used in practice.

> 1. Paper ballots are in some ways more ambigous, because there are many ways to scribble a sign into a circle, a fraction of which will not result in the intended outcome

Look, I tried to cover all aspects of how the integrity of the voting results can be compromised. There are big issues, like a foreign superpower attempting to hack the results, and then there are small issues, like this one: people accidentally spoiling ballots.

I'm struggling to understand why you feel the need to attack this minor point in my thesis with words like "ridiculous", "disingenuous" and "unscientific". Accidental spoiling is a real issue that happens and I even have a photograph of an ambiguously marked ballot in my thesis.

> 2. Understanding these handwritten symbols is harder than understanding the electronic system, because of that ambiguity

I wrote in Appendix B about how accidental spoiling could be resolved by adding electronics, but _only_ adding them to fix this specific issue (_not_ replacing the whole voting scheme with black box computers that can be hacked). When you say "the electronic system", it sounds to me like you are imagining something more.

Let me try to illustrate this specific point from Appendix B.

A) Fully paper system. You walk into a voting booth. You scribble down the number "7" on paper. You walk out of the booth and put the paper in the ballot box. Later some election official is counting the votes and they look at your scribble and they wonder, hmm, is this a "7" or is this a "1". Your vote is disqualified.

B) Same system but augmented with simple electronics to prevent accidental spoiling. You walk into a voting booth. You scribble down the number "7" on paper. Inside the booth you insert your paper into a scanner which interprets your scribble and prints out a new paper that is supposed to contain your vote. You look at the new paper to verify how your vote is going to be interpreted and you see... what the heck, it's a "1"? Why is it a "1"? I wrote down "7"! So you take a new paper, and now you very clearly write down "7" on the new paper and scan it again. The computer now prints out a paper that has a "7" on it. Good. So now you walk out of the voting booth and then drop the paper with the computer-written "7" on it into the ballot box.

See how B) is exactly the same system as A) except it offers voters the ability to see how their vote is going to be interpreted, before they cast the vote into the ballot box? The machine inside the booth doesn't have to be connected to the internet and it doesn't have to do anything more complex than read a number on a paper and then print the same number. If somebody hacks the machine to "misinterpret" votes, it will be caught very fast.

> 4. Trust in voting systems does not primarily arise from understandability but from trust in other people.

> And as computers can be reprogrammed, potentially remotely, even your experts can't be sure – especially in elections where powerful nation state actors seek to destroy the public trust in your election. This is a problem – just claiming that it isn't doesn't cut it. And people who claim that it isn't should not be the ones designing such systems.

The whole point of a verifiable voting system is that you don't have to trust the election computers. Even if all the official computers are hacked by Russia, I can still run the data on my own machine to verify the results of the election. As long as there is one clean computer in the world and one nerd who cares, the truth will come out.

And I'm not "just claiming that it is [verifiable]" - I wrote a whole thesis on these voting schemes. I did my best to identify the strengths and weaknesses of each scheme and as you can see in the comparison table, each scheme does have their weaknesses. A "perfect" verifiable voting scheme does not exist. That said, it sounds to me like you are imagining all electronic voting schemes to be "black box" schemes relying on blindly trusting both authorities and computers, and that is not the case at all. I would suggest that you familiarize yourself with at least one of these "verifiable" voting schemes before criticizing them. If you are interested in further discussing the specific weaknesses of a specific scheme which incorporates some electronic aspects, I would suggest that you read the description of "Floating Receipts" scheme from my thesis and then we can discuss specifics of that if you like.

Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @08:09AM (#41160529)
[delayed]
Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @01:40PM (#41163498)
> Keep in mind that my point was specifically about high stakes elections and you reacted to it without making that limitation.

I was also thinking of high stakes elections when I wrote my response to you, even if I did not explicitly say so.

> I have never seen an election where a vote isn't ticking or checking a ballot box, maybe this is different in Finland?

In Finland you typically scribble down a number. Yes, it's harder to accidentally spoil a ballot if you only need to tick or check a box.

> Having worked with computer vision systems and programmed them I can tell you there is no 100% guarantuee that the result that air-gapped machine showed the voter in the voting both is the same as what is reached later – not even if we assume the exact same machine to be used for the count.

But in this hypothetical example the computer is not used to count the votes, it is used to write on paper. Because a computer can unambiguously draw the number "7" on a piece of paper, and the voter can unambiguously verify that the number is correct.

> Also: That isn't necessarily what I'd call a E-Voting system.

I wouldn't call it such either.

> If we are to look for a good comparison we should compare the best way to do paper based elections to the best way to do it digitally and draw our comparisons from that.

And that is what I did in my thesis. The best way to do in-person paper based elections is (a variant of) Floating Receipts, which is a better system than (a variant of) Civitas, which is the best way to do remote e-voting.

At this point I am very confused what you feel disagree about. We went into the weeds over some minor issue regarding spoiled ballots, and I feel like you are drawing way more conclusions from that than you should.

Re:Belenios: A Verifiable Online Voting System by guyomes on Monday August 05, 2024 @04:26AM (#41159166)
The experts from Belenios do not recommend to use remote e-voting for high-stake elections [1]. Some issues they mention are the risks that the users sells their credentials or that a malware on their computer leaks who they voted for.

[1]: https://www.belenios.org/faq.html

Re:Belenios: A Verifiable Online Voting System by baobabKoodaa on Monday August 05, 2024 @04:53AM (#41159301)
I don't recommend remote e-voting for high-stake elections either. But this is orthogonal to the point here.
Re:Belenios: A Verifiable Online Voting System by tivert on Monday August 05, 2024 @09:54AM (#41161405)
> Disagree. It's enough for the average voter to trust that some other people - independent experts - are able to verify the vote.

It's interesting how attitudes about digital voting seemed to flip overnight once Trump challenged the 2020 election. Beforehand there as a lot of serious concern about the trustworthiness and security of digital voting machines, now I get the impression that's all been muted and its taboo to do anything except trust the authorities.

Re:Belenios: A Verifiable Online Voting System by mmaul on Sunday August 04, 2024 @11:46PM (#41158025)
Yea I guess the problem is with a party that is intent on disregarding truth or facts or verifiability or reality is not going to prevail against attacks against the system (unless it is rigged in their favor). What does code matter to them.
Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @04:35AM (#41159212)
The point I am trying to make here is that the creation of that agreeable consent ("I didn't like the result, but I am going to accept it") is easier when the process is tangible and people know that they can understand manipulation, tampering, tracking without an academic degree in computer science and decades of experience in the field.

However no voting system is perfect and 100% consent is next to impossible to achieve. But for major, high stakes elections we have to take any tiny sliver of trust we can take, even if it is at the expense of getting results fast or cheap.

As a young nerd I would've said: "How hard can it be", as an older nerd I understand that the computer part is the easy part, getting people to be able to trust and follow the process is the hard part.

Re:Belenios: A Verifiable Online Voting System by EGreg on Monday August 05, 2024 @12:25AM (#41158174)
All? Really?

How would you make such a sweeping statement? Can you list the systems you had looked at?

Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @02:21AM (#41158572)
Huh? Yeah, all. I teach electronics at the University level and I know:

1. How hard it is for already highly educated people to understand electronics and programming

2. What kind of complexity is needed on how many technological layers to just even have it work reliably and how much more complexity is needed to have it formally variable and tamper-proof

3. How many attack vectors exist in such systems — many of which mean a single motivated and skilled attacker could exploit on grand scale

All of that necessarily leads to a process that is less transparent than a paper ballot, because there are more moving parts. Your bloke from the pub will be able to understand how to check the integrity of a paper ballot. But of an E-voting system?

In my eyes it is a feature if within a democracy if all participants in that democracy can understand the whole election process.

Re:Belenios: A Verifiable Online Voting System by EGreg on Monday August 05, 2024 @06:34AM (#41159823)
That didn’t answer my question. What systems have you looked at?

Saying “all systems” is such a sweeping statement, it is very unlikely to be true.

Technology always improves and if you looked at any modern system, people some day in the past would be incredulous that it could possibly replace a bunch of smart humans with pen and paper.

Experts said airplanes couldn’t ever fly and the wright brothers were fools. Then they said there are many safety problems with airplanes. If you told someone it would be the safest form of travel for long distances, people would laugh. Just as you are laughing now. They would claim their logic would hold for “all” forms of air transportation.

People laughed that a chess playing program could beat a human, citing seemingly (to them) insurmountable challenges much as you do now.

You could have said exactly 1,2,3 about the Internet and many other things in the past.

Re:Belenios: A Verifiable Online Voting System by Biganon on Monday August 05, 2024 @11:26AM (#41162254)
You're missing their point.

It's not that it cannot be done. It's that even if you do it perfectly (whatever that means), you cannot expect people to trust it.

People trust papers in envelopes in transparent boxes in classrooms all around the country because it's intrinsically trustable, decentralised, easy to understand, extremely hard to manipulate at a global scale, etc.

People do not trust an electronic system. You can explain to them that it's safe until you're red in the face, it's not the point.

Democracy works if people have sufficient trust in it.

Re:Belenios: A Verifiable Online Voting System by EGreg on Monday August 05, 2024 @11:54PM (#41167635)
No, I'm not missing their point. The same exact things could have been said about the Internet. Their points 1, 2, 3 applied to the Internet. And even if the Internet could be implemented perfectly (whatever that means), you cannot expect people to trust it. And yet they do. People trust the Internet far more than they trust regular mail, for instance. But that wasn't always the case. It just kept getting better and adding error correction until it became far more reliable than manual systems.

People come to trust technology when it starts performing well. The same can be said about self-driving cars etc. etc.

Re:Belenios: A Verifiable Online Voting System by illiac786 on Monday August 05, 2024 @12:37AM (#41158225)
It’s a simple trust problem. No one is counting all ballots in the entire country, they trust others to do so, and do so in a truthful manner.

Same for machines, they’ll have to trust that some people did their job and checked these machines.

Not saying this will happen any time soon though ;)

Re:Belenios: A Verifiable Online Voting System by 9dev on Monday August 05, 2024 @03:02AM (#41158753)
No, that's wrong. Democracy is a process involving the entire population of a country. A vote must be a process carried out by individual citizens to be trustworthy; if we delegate that to machines maintained by the government—because nobody else would be able to do so both trustable and professional—we'd create an incentive for the government to manipulate the system to stay in power.

If, in turn, elections are organised as distributed, local, and highly public countings, that get aggregated up to the final tally, citizens stay in control of their votes. Poll workers in a county may not count the votes of another county themselves, but they know there will be other volunteers all over the country doing so. It is extremely hard to manipulate a large-scale movement of politically inclined volunteers, and they can rely on that.

We cannot hand control over the vote to the government we possibly want to vote out. By reducing the massively distributed trust to a handful of computer wizards, we remove transparency from voting, turning it into a sham event that can be orchestrated by those in power to their liking.

Re:Belenios: A Verifiable Online Voting System by illiac786 on Monday August 05, 2024 @07:59AM (#41160447)
> an incentive for the government to manipulate the system to stay in power.

Plenty of incentives and options even with paper ballots, as many dictators have shown.

> distributed, local, and highly public countings

Why wouldn’t this be possible with machines?

> We cannot hand control over the vote to the government

If you trust the people checking the machines have not been manipulated, this is not at all what would be happening.

Re:Belenios: A Verifiable Online Voting System by 9dev on Monday August 05, 2024 @11:45AM (#41162411)
> Plenty of incentives and options even with paper ballots, as many dictators have shown.

Is that so? If anything, they ignore the ballots or fake the numbers—see Venezuela. That is another problem entirely.

> Why wouldn’t this be possible with machines?

With paper ballot countings, even the most plain citizen, can witness the counting and ensure themselves nothing shady is going on: Watching as people create heaps from ballots with a checkmark in the same box, then call out the numbers is not beatable in terms of accessibility.

With machines, complexity is orders of magnitude higher: Watching the computer is pointless. You don't get to see how it adds up votes, you have to trust its software is working as advertised. There is just no way to verify no component of the stack has been manipulated.

> If you trust the people checking the machines have not been manipulated, this is not at all what would be happening.

But that is the point! Why would you ever do that? What power does that grant to these people? How dangerous would it be to be such a person? Who even would these non-government election experts be? Why limit the number of people able to verify an election is going on truthfully to a small amount of technically literate experts, when we have a perfectly working democratic system in place?

Tell me this; how can you check the machines have not been manipulated with a 100 percent certainty? How do you verify the screen displays what it is supposed to, the software has no backdoors, the hardware has no backdoors, there are no parts swapped out, there are no second-order effects of transistors flipping bits if the ambient temperature reaches a certain point, the cables have not been messed with, the data it sends is not intercepted or altered, the packages won't be dropped, or arrive in duplicates, or any of the other myriad of possible failure conditions? An election is an extremely rewarding target for both internal and foreign/rival state actors. Just think of Stuxnet if you think this is paranoid, and that was 2010! How would you ensure that even the most sophisticated attackers won’t come up with an exploit?

You cannot. You cannot do this reliably for every machine involved in the election; the combined knowledge and experience involved in each of these questions far exceeds even most IT professionals. So you immediately remove the ability to witness the election from almost every citizen, by making the process infinitely more complex and harder to understand, for no reason at all. I know there are lots of interesting problems to solve here, but democracy is not the right place for complex solutions to interesting problems.

There is virtually no compelling reason to drop a working process in favour of machines here.

Edit: and one more thing with elections is that you cannot just try again if something seems suspicious. You’ve completely shattered trust at that point, and the victor would rightfully claim the election had been stolen from them. Again: Democracy is no place for technological solutions.

Re:Belenios: A Verifiable Online Voting System by atoav on Monday August 05, 2024 @01:36AM (#41158417)
One question: How would a machine have to look that you use in a high stakes process, that someone else (potentially your adversary) purchases and setups and that you and the majority of the electorate can be able to trust?

Elections with paper ballots are somewhat straightforward in that regard. Any party member that doesn't trust the process can literally apply to check part of it and be able to see for themselves that there is nothing fishy going on in the part they checked. And they can do that with nearly no prior expertise. If they don't get to check it for themselves they can trust that enough people like them are envolved in the process that someone would collect evidence of wrongdoing if it happened. And these people are normal people and many, so bribing them doesn't make sense. Adversaries that want to make that election untrustworthy would have to insert so many people at so many steps and at such number, an attack against it quickly becomes impractical.

Not with a computer system, I am not even sure if I would trust a system that I myself setup and software that I myself had written if used in a high stakes election. But the few experts that are able to verify the process and have the computer knowledge to do so without naive optimism now are high stakes targets and each party now needs to have one at each polling station at some point after which the machines (air gapped?) need to be completely isolated unless you want that verification to become meaningless. The voter now needs to trust the expert and for a hint about how well that works I want to point you to the Covid pandemic.

So digital voting is a non-trivial problem to solve, especially for high stakes, anonymous, but transparent elections. And we computer people can't just hand-wave the doubts away, you need to address each attack vector a major nation state attacker could/would exploit. And even if we did that the result would be a system that nobody without special education could understand.

Sure, paper ballots are slow and the process lengthy and labour intensive. But the results are surprisingly stable and trustworthy even in many places where one would expect corruption and manipulation.

Re:Belenios: A Verifiable Online Voting System by JanisErdmanis on Monday August 05, 2024 @07:33AM (#41160229)
> But the few experts that are able to verify the process and have the computer knowledge

It sounds like you are not familiar with the concept of verifiability or more precisely E2E-V for evoting systems that can be attained. The goal is to never trust the software that is running the machines or officials and thoose are kept accountable with a public cryptographic evidence produced along with final tally. They still are trusted with not sabotaging the process and assuming that one or few parties are not corrupt to ensure vote anonimity, but never with integrity.

Re:Belenios: A Verifiable Online Voting System by illiac786 on Monday August 05, 2024 @08:02AM (#41160469)
Example: in France you get a certificate of vote and a hash that can be looked up to verify your vote is counted, as well as verify what your vote hasn’t been modified. No one else get this, only you.
Re:Belenios: A Verifiable Online Voting System by JanisErdmanis on Monday August 05, 2024 @08:13AM (#41160568)
This is somewhat unrelated to what I posted, but interesting. At what time does voters get this hash? Is it after the cast their vote in which cases why wouldn’t coerces/bribers ask it as receipt that voters had cast their vote in a certain way?
Re:Belenios: A Verifiable Online Voting System by a_c_s on Monday August 05, 2024 @10:04AM (#41161472)
Right: most systems with paper ballots are simple enough that the vast majority of the electorate, including those with lower-than-average IQ's (50% of the population), can understand and could participate in if they were inclined.

I have yet to see a digital system that I would trust myself to validate, much less the non-technical majority of the public.

Re:Belenios: A Verifiable Online Voting System by imtringued on Monday August 05, 2024 @12:16PM (#41162692)
Agreed. One of the most common objections against democracy is that popular vote does not select for competence and therefore our politicians are not acting in the best interests of the population.

That isn't actually what voting is meant to do. The purpose of democracy is to kick out the old guy and stop the concentration of power by rotating the people in power frequently. The problem is that when you get rid of the old guy, you also need people to agree and consent that the new guy is indeed the new guy.