Live data from Hacker News

Moscow's blockchain voting system cracked a month before election

zdnet.com

51–60 of 112 posts

Re: Moscow's blockchain voting system cracked a month before election

#51
I'm not surprised.

But this sure surprised me:Pierrick Gaudry, from Lorraine University, was able to break the Ethereum-based smart contract encryption in only 20 minutes using nothing more than an average desktop computer and free, publicly available software. Gaudry estimates more modern equipment and sophisticated techniques could crack the encryption in only 10 minutes."

Re: Moscow's blockchain voting system cracked a month before election

#52
post #37

The paper notes another, distinct, attack possibility: > Before going to this, we mention quickly another mistake in the design that could in itself have led to devastating attacks. The generators that are given in public- key.json are generators of the whole multiplicative group. However, due to the Chinese remainder theorem, it is a good practice to use a generator of prime order. In the present case, the generator…

It seems they covered the other attack possibility with the new update as well but another researcher from Harvard was able to break the system so he could count the votes before the election was over. Plus, now there is a new big update and writing code for numerical methods in such a short period is never bug-free. Let's see how it plays.

Re: Moscow's blockchain voting system cracked a month before election

#53

Can someone explain what the GitHub org and GitHub repo for https://github.com/moscow-technologies/blockchain-voting is about? If this was about to be used for elections, shouldn't such a critical piece of software have more developers working on it? Why is there only one contributor to the whole project? Why does it have only 37 stars? Is this project well known among the citizens?

This is a small pilot project, it will be run in just a few districts of Moscow for municipal elections this September. Also, as of now, only about 1% of the population of those districts have registered for online voting, around 500 people.

So it's more like a proof of concept, and a first step in making larger-scale electronic elections possible in the future (from technological, political, organizational, and public trust standpoints).

Re: Moscow's blockchain voting system cracked a month before election

#54
post #21

There's just no way any elections in Russia would produce the results not approved by the government. Government controls the entire chain of custody, from ballot counting to final vote tallies, and has been routinely falsifying the results at all levels. It often doesn't even need to tell those in charge to do anything: they "know" who should win and they make sure it happens. They also know they will have significa…

How do you know that, though? Are you a citizen of Russia? Because if you are not, I'm suspicious. I live in an undemocratic country but even then, we have a fairly good opposition and kind of a free media thanks to the journalists taking the risk of prison and social media so I was really surprised to find out there is no powerful opposition in my country, all of the media belongs to him and we citizens are just dum…

Voting irregularities are pretty standard in Russia, lots of international observers and reports have established it. Opposition candidates are regularly jailed, major protests and civil actions are suppressed, and if you really get under the Kremlin's skin, you find yourself assassinated or thrown out of a window.

Putin's Russia is a very blatant authoritarian regime.

Re: Moscow's blockchain voting system cracked a month before election

#55
Meta: Where's the manual for administrating Moscow's elections? What portion of election administration was this applied to?

Thru recurring embarrassment, I've learned that you start with the jurisdiction's laws, rules, procedures, manuals.

Update: Julia Krivonosova, cited by this OC paper, appears to be doing excellent work, and does cover some of the context, assumptions. She'd definitely a better election integrity advocate than I ever was.

Internet voting in Russia. How? https://medium.com/@juliakrivonosova/internet-voting-in-russ...

The Dizzying Whimsy of Russia’s Electoral Laws https://medium.com/@juliakrivonosova/the-dizzying-whimsy-of-... https://www.ridl.io/en/the-dizzying-whimsy-of-russias-electi...

--

It's possible (however unlikely) that a voting system built on top of Etherium is perfectly reasonable for Moscow, Russia, where ever.

Even in the USA, where the Australian Ballot (private voting, public counting) is the gold standard, there are many, many exceptions (compromises made). For very good reasons. For instance, postal balloting. Originally implemented to enfranchise soldiers kept away from their homes for long durations.

Further, even in the USA, YMMV. Local variations impact election administration. For instance, how "voter intent" is adjudicated (when a mistake is made by the voter).

If we don't start with the context and assumptions, we end up talking past each other, and getting no where.

--

Though I am a blockchain skeptic, for voting and tabulation, there are other exciting potential applications. Election administration is a big, complicated problem. While tabulation is the most important step, it's also relatively minor.

Since blockchain is just a shared ledger, it could help with pretty much every other step: candidate filing, political boundaries (GIS), voter registration (eligibility), reporting campaign contributions and expenses, publishing reports (certification), audit of material handling. Etc.

Re: Moscow's blockchain voting system cracked a month before election

#56
post #21

There's just no way any elections in Russia would produce the results not approved by the government. Government controls the entire chain of custody, from ballot counting to final vote tallies, and has been routinely falsifying the results at all levels. It often doesn't even need to tell those in charge to do anything: they "know" who should win and they make sure it happens. They also know they will have significa…

How do you know that, though? Are you a citizen of Russia? Because if you are not, I'm suspicious. I live in an undemocratic country but even then, we have a fairly good opposition and kind of a free media thanks to the journalists taking the risk of prison and social media so I was really surprised to find out there is no powerful opposition in my country, all of the media belongs to him and we citizens are just dum…

Yes I am, in fact, a citizen of Russia. I'm also a US citizen. I know this because there's been both video and statistical evidence, as well as numerous reports of electoral district vote counters simply falsifying final vote tallies, people being bused around to vote in multiple districts, etc, etc. Statistical evidence of vote count manipulation is actually pretty damning. If you calculate the distribution of vote count _percentages_ across all electoral districts, you will see that there are spikes around multiples of 5 and 10%. That means the vote for the "right" candidate was rounded up to an even number on a statistically significant number of them.

Re: Moscow's blockchain voting system cracked a month before election

#57
post #30
post #21

There's just no way any elections in Russia would produce the results not approved by the government. Government controls the entire chain of custody, from ballot counting to final vote tallies, and has been routinely falsifying the results at all levels. It often doesn't even need to tell those in charge to do anything: they "know" who should win and they make sure it happens. They also know they will have significa…

It's the "belt and suspenders" approach to vote manipulation.

This is also why it's absolutely terrifying that all the press in the US is controlled by like 5 people, and the rest of the information one gets is controlled by Google, Facebook and Twitter. Anyone who thinks this is not being used for nefarious purposes is incredibly naive. There are trillions of dollars at stake.

Re: Moscow's blockchain voting system cracked a month before election

#58
The only benefit a "Blockchain" can provide is decentralized time ordering.

All other properties must be verified by the client, don't require a blockchain, and are typically some other cryptographic proof.

There are many properties of a blockchain that are an anti-feature of voting.

Re: Moscow's blockchain voting system cracked a month before election

#59
post #5

I'm definitely missing something here. The standard size of both Ethereum and Bitcoin private keys is a 256bit secp256k1 key. If a 256bit key is guessable within 20 mins then the entire Blockchain is also broken.

Totally different kind of cryptography. sec256k1 is an elliptic curve, and 256-bit elliptic curves are generally believed to provide comparable security to 3072-bit RSA or DH or ElGamal. (See https://www.keylength.com for a good compilation of reputable comparisons along these lines.)

When I click the reference footnote on that page leading to iad.gov I get an invalid certificate authority error, heh.

https://www.iad.gov/iad/library/ia-guidance/ia-solutions-for...)

Re: Moscow's blockchain voting system cracked a month before election

#60
post #16

Earlier quoted context omitted.

This election is already a sham since some opposition candidates were illegally prevented from participating in it.

So more manipulation is better?

Where did you get that from?
Post reply on HN