News for hackers. Stuff that matters.
Re:We can confirm that there was a successful 51% attack on ... by johndunne on Monday January 07, 2019 @04:21PM (#18850253)
This is inevitable. Ethereum Classic (ETC) isn't the only currency such attacks have been successful on. The site https://www.crypto51.app/ puts the cost of running a 51% attack on ETC at ~$5k per hour. The incentive for running these attacks for profit becomes higher as the market cap of these coins increases, making long-term 'investment' in these coins nonsensical.
Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Monday January 07, 2019 @05:07PM (#18850684)
If you're not on the largest coin for any particular interchangeable hashing algorithm then you're susceptible to these attacks, as people from a larger coin could simply turn their hardware against you and take you out.

That means: For SHA256^2-specific hardware, Bitcoin (the real one, not Cash, Gold, or SV), for scrypt, Litecoin, and for anything mined on GPUs, Ethereum (not Classic).

Re:We can confirm that there was a successful 51% attack on ... by lvs on Monday January 07, 2019 @05:48PM (#18851068)
A defense against this is merged mining (e.g. Dogecoin and Litecoin, Namecoin and Bitcoin).
Re:We can confirm that there was a successful 51% attack on ... by Scoundreller on Monday January 07, 2019 @07:21PM (#18851737)
If a 51% attack is mounted by adding hash power, wouldn’t the existing miners on the target coin also start shutting down[1] because the competition is higher, reinforcing the strength of the attackers?

[1] or migrate from to another coin, such as the coin that the attackers left to fill their void?

Re:We can confirm that there was a successful 51% attack on ... by dragontamer on Monday January 07, 2019 @07:40PM (#18851826)
51% attackers mine in secret.

Basically, you spend your coins today, while controlling a 51% share. When everyone else's 49% hash-power creates 98 blocks, your 51% share will create 102 blocks.

But secretly. That's the key. Now that your chain is +4 ahead (or wait even longer and become +10 ahead), you can spend your coins on the public chain. Then, you publish your 102 alternative blocks (which barely adds any hash power to the chain), and spend your coins again on the 2nd chain.

A 51% is the end-all-be-all for a cryptocoin. If you're vulnerable to the 51% attack, the coin is effectively worthless.

-----

The only way to beat a 51% attack is to build more hash power than the attackers. IE: Prevent the attackers from getting to 51%.

Re:We can confirm that there was a successful 51% attack on ... by labster on Tuesday January 08, 2019 @12:28AM (#18853434)
If only we had a currency that was immune to 51% attacks because a government was willing to use force to preserve its value, and therefore doesn't need a massive use of energy for its proof of work.
Re:We can confirm that there was a successful 51% attack on ... by askmike on Tuesday January 08, 2019 @12:52AM (#18853549)
We call it a 51% attack an attack, but from the perspective of PoW it's always about the chain with the most work. Anyone is just as valid as anyone else to propose blocks. That's the point of Bitcoin: a way to always figure what the truth is, and make it as expensive as possible for people to attack/change this truth.

The only problem here is that PoW only knows one cost: hashing, and due to macro shifts in mining hardware this can sometimes go down a lot more than the value of a coin (which makes the cost of this attack worth it).

As soon as you start introducing measures to subvert this attack you are subverting either decentralization or stability. If you for example program clients to not accept reorgs deeper than 10 blocks (for example) you simply introduce new attack vectors that can split the network (into following different chains - which is even scarier than 51% attacks).

If every x blocks you snapshot the chain and force everyone to follow that snapshot you just centralized the chain, etc.

Re:We can confirm that there was a successful 51% attack on ... by kordlessagain on Tuesday January 08, 2019 @02:44AM (#18853986)
Splitting the network causes it to become a marketing problem.
Re:We can confirm that there was a successful 51% attack on ... by rini17 on Tuesday January 08, 2019 @05:44AM (#18854657)
Due to probabilistic nature of most PoW protocols, you don't actually need to have the chain with the most work. Attacker can keep trying till they are are lucky, with less than 50% hashpower.
Re:We can confirm that there was a successful 51% attack on ... by dpark on Tuesday January 08, 2019 @08:43AM (#18855421)
In the same way you can endlessly throw money at the craps table until you get lucky and bankrupt the casino?
Re:We can confirm that there was a successful 51% attack on ... by kordlessagain on Tuesday January 08, 2019 @11:29AM (#18856791)
In the same vein, I've been yelling at the monitor over the "news":

> The Milky Way could crash into another galaxy way sooner than we thought

Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Tuesday January 08, 2019 @06:52PM (#18860998)
And the chance of successfully doing so is incredibly low, and meanwhile you're out all the computational resources you spent on your private chain that ends up being thrown out.

You'd be better off simply placing big bets at a casino

Re:We can confirm that there was a successful 51% attack on ... by rando444 on Tuesday January 08, 2019 @06:24AM (#18854796)
Estonia was planning (and announced) something along these lines .. but the EU basically told them no.

https://www.bloomberg.com/news/articles/2018-06-01/estonia-c...

Re:We can confirm that there was a successful 51% attack on ... by RealityVoid on Tuesday January 08, 2019 @07:30AM (#18855039)
I think OP was being facetious and was referring to normal currencies.
Re:We can confirm that there was a successful 51% attack on ... by lkdjjdjjjdskjd on Tuesday January 08, 2019 @02:34AM (#18853958)
Maintaining that force also costs a lot of energy. Abnd such a currency doesn't do the same things as crypto currencies.
Re:We can confirm that there was a successful 51% attack on ... by KKKKkkkk1 on Tuesday January 08, 2019 @01:43AM (#18853782)
When a president tells the governor of the central bank not to raise interest rates despite the bank board's best professional judgement, is that considered an attack?
Re:We can confirm that there was a successful 51% attack on ... by arcticbull on Tuesday January 08, 2019 @01:56AM (#18853834)
And then the governor of the central bank doesn't because they don't take their orders from the executive branch, because they're a private entity? That's actually the whole reason they're a private entity -- to separate monetary policy from politics. Them being a private entity was what Satoshi was mad about, and yet here it is, saving our asses. What if Satoshi was ... wrong about everything?
Re:We can confirm that there was a successful 51% attack on ... by kordlessagain on Tuesday January 08, 2019 @11:35AM (#18856829)
Ad hominem. It's an opinion that some "policy" is "saving our asses". BItcoin isn't undergoing a 51% attack, currently. You don't know Satoshi's identity.

Private entities still practice consensus. Just because one can't inspect or participate in the consensus doesn't mean it doesn't exist.

Re:We can confirm that there was a successful 51% attack on ... by arcticbull on Tuesday January 08, 2019 @01:42PM (#18858166)
That’s all irrelevant to my point; I didn’t say bitcoin was being attacked. The “saving our asses” comment was that if the executive branch telling the fed how to monetary policy represents an attack then the private nature of the federal reserve represents a defense, one that’s working, or colloquially “saving our asses.” This effective structure is one bitcoin maximalists decry, and yet, it continues to work effectively. Further it’s not a stretch to attach that idea to Satoshi given the content of the genesis block. It’s not an ad hominem attack to suggest someone is wrong — even that someone’s entire thesis is wrong — the definition is to attack the attributes of someone instead of their argument, I’m refuting their argument.

It doesn’t matter who Satoshi is, I don’t need to know to opine on their ideas. That private entities practice consensus is fine (after all isn’t that just any human interaction?) and further I have no problem with consensus just the sheer wastefulness and intentional anti-efficiency of bitcoin as-is, the fact it’s waste isn’t sufficient to prevent an attack, it’s fiscal policy (inflation is fine, you’re not supposed to hold currencies) and the idea that somehow bitcoins dreadful wealth inequality will save us from the present dreadful wealth inequality. Not to mention the idea we should just defer monetary policy to a bunch of developers who hack on protocol instead of a group of trained economists. Or the idea of scarcity when anyone can and does fork coins to double the number outstanding every few weeks. Or it’s user hostility. Or it’s defenselessness to market manipulation. History won’t look kindly on this mess in a few years.

Re:We can confirm that there was a successful 51% attack on ... by koolba on Monday January 07, 2019 @07:47PM (#18851861)
Or wait for many more confirms that the attack is impractical.
Re:We can confirm that there was a successful 51% attack on ... by dragontamer on Monday January 07, 2019 @07:59PM (#18851946)
I'm not sure that is possible. If a 51% attack for 1-week costs $1-million USD to pull off (hypothetical round numbers against a hypothetical coin)... then how many confirms do you wait for?

If you wait for 1008 confirms (for a transaction of $1 Million USD), then that doesn't stop the attack at all. After all, the attacker simply has to perform $2 Million USD worth of double-spends during that timeframe to make a profit. (Not necessarily with you, but across the entire blockchain).

After waiting 1008 confirms (1-week for a 10 minute/block coin), the attacker simply replaces those 1008 blocks with his 1049 secret-blocks and makes his chain the longest. That means that ALL spends for the past week are nullified, allowing the attacker to double-spend his coins on the new blockchain.

----------

In effect, waiting for 1000-confirms (or whatever) is closing the barn door after the horse has bolted. It doesn't protect your transaction... it protects the NEXT GUY's transaction.

In any case, the attacker gets to double-spend his money, which probably includes a large exchange (where you can turn coins into US Dollars easily).

Re:We can confirm that there was a successful 51% attack on ... by koolba on Monday January 07, 2019 @08:21PM (#18852098)
If the attacker has 50+% of mining power for the entire duration then yes it wouldn’t work as the longer things stretch out the further ahead the attacker gets (statistically).

However it the attacker has less than 50% they can still wage an attack. With 10% of mining power I’ve got a 1% chance of mining consecutive blocks. It dwindles quickly even for larger percentages and a large number of confirms makes that angle impractical.

Re:We can confirm that there was a successful 51% attack on ... by dragontamer on Monday January 07, 2019 @08:29PM (#18852162)
> However it the attacker has less than 50% they can still wage an attack. With 10% of mining power I’ve got a 1% chance of mining consecutive blocks. It dwindles quickly even for larger percentages and a large number of confirms makes that angle impractical.

ETC's blockchain just had over 100+ blocks change, according to the tweet.

Even with 40% of the mining power, the probability of such an event (40% mining power, 100 consecutive blocks) is 0.000000000000000000000000000000000000016%. That's a very unlikely hypothesis you're presenting.

Re:We can confirm that there was a successful 51% attack on ... by bdonlan on Monday January 07, 2019 @07:35PM (#18851807)
With a 51% attack the additional hash power is not visible on the chain until the attack is triggered to perform a rollback.
Re:We can confirm that there was a successful 51% attack on ... by Scott_Sanderson on Monday January 07, 2019 @07:50PM (#18851883)
Sorry for being that guy, but it is usually called a re-org not a rollback
Re:We can confirm that there was a successful 51% attack on ... by sp332 on Monday January 07, 2019 @05:49PM (#18851078)
people from a larger coin could simply turn their hardware against you and take you out.

Only at the expense of leaving their coin more vulnerable to a similar attack.

Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Monday January 07, 2019 @06:02PM (#18851181)
Not if you're much larger than the alternatives, which tends to be the case.
Re:We can confirm that there was a successful 51% attack on ... by kuhhk on Monday January 07, 2019 @06:57PM (#18851592)
Or they could just hop amongst 50 $smallCoins, destroying each, before jumping back into BTC/ETH. Thereby destroying all $smallCoins and driving users into $bigCoin
Re:We can confirm that there was a successful 51% attack on ... by garmaine on Monday January 07, 2019 @06:59PM (#18851603)
Not until the difficulty adjusts, and the attack takes less time than that to execute. And they'd have to be equally sized to actually leave the other coin vulnerable in any case, not asymmetric as in this case.
Re:We can confirm that there was a successful 51% attack on ... by jonahx on Monday January 07, 2019 @06:04PM (#18851195)
Would you mind elaborating on this for someone unfamiliar?
Re:We can confirm that there was a successful 51% attack on ... by mikeyouse on Monday January 07, 2019 @06:52PM (#18851550)
Most proof of work coins use unique hashing algorithms and the miners are custom-designed ASICs that are extremely efficient at that one specific algorithm. If per chance, your coin uses the same algorithm as Bitcoin [ SHA-256(SHA-256(Block Header)) ], a small portion of the much larger Bitcoin mining community could turn their miners toward the smaller coin and quickly overwhelm their network to perform a 51% attack. The Bitcoin community can perform something like 40 billion gigahashes per second, most 'shitcoins' have total mining capabilities of 0.05x that if not less. It's a quick economic calculation for any miner or group of miners to decide to attack a smaller double-SHA-256 coin, as long as the total hashing power of the smaller coin's network is small enough and the coin valuable enough.
Re:We can confirm that there was a successful 51% attack on ... by jki275 on Tuesday January 08, 2019 @10:28AM (#18856156)
Doing the attack tends to drive said shitcoin's value to zero, so the incentive to do it is often not there.
Re:We can confirm that there was a successful 51% attack on ... by sireat on Tuesday January 08, 2019 @12:03PM (#18857128)
Shitcoin is not going to drop to zero immediately (as in 24hours) giving attackers plenty of time to to cash out.
Re:We can confirm that there was a successful 51% attack on ... by jancsika on Monday January 07, 2019 @06:57PM (#18851593)
Imagine all the Bitcoin miners out there right now using their ASICs to do extremely efficient hashing in the hopes of generating a block reward. Let's didactically suppose there are 100 such miners total.

Now imagine Dinkycoin comes along and releases their cryptocurrency that uses the same hashing mechanism for the block reward. Initially they have the block difficulty level pretty low as there aren't that many people participating in it yet.

Dinkycoin hopes that eventually enough people will join the network so that the total hashing power will be something approaching Bitcoin's. Great. But atm their total hashing power is a very small fraction of Bitcoin's total hashing power. I don't care enough to go find out how infinitesimal it would be-- enough to say very small.

Now suppose one of the Bitcoin ASIC miners gets bored one day and decides they don't like Dinkycoin. If they devote their ASIC to mining Dinkycoin they will immediately have more hashing power that the rest of the Dinkycoin network. That would virtually guarantee they solve every block of Dinkycoin and reap every reward. They'd easily have 100% control of the network at that point.

For example-- suppose Dinkycoin says you need 20 confirmations before accepting that a transaction "went through." Well, the Bitcoin miner can use their enormous hashing power to go back 20/30/whatever blocks and build a competing branch from that historical point. And since the miner has 1000% more hashing power (or whatever the number is) than the entire Dinkycoin network, they can build a competing branch from that historical point that will eventually have solved more/more difficult block rewards than the branch the rest of the network builds off the current branch. Once the Bitcoin miner has a competing branch with greater total difficulty than the rest of the network, the network must accept that branch as the winner. Well, the devs can decide to do otherwise for whatever professed reason and roll back/hard fork/whatever. But that kind of "do over" would degrade trust in the cryptocurrency itself. Users would be afraid of another future attack. After all, they were initially told 20 confirmations was enough. How do they know 40 confirmations is any safer? (And again, if the attacker has superior hashing power to the rest of the network it isn't meaningfully safer.)

Of course such a miner would be wasting all of their hashing power to screw with Dinkycoin's network. But to screw up most PoW cryptocurrencies you only really need 51% of the total hashing power. Even with that the attacker will eventually always beat the rest of the network to produce the "longest" chain. (Also, I think you can still cause problems for many cryptocurrencies with even less than 51% control.) Anyhow, do the math with the real numbers and you'll see that a real Bitcoin miner could devote a tiny percentage of their mining power and still own fledgling cryptocurrencies like the Dinkycoin example.

Moreover, they can trivially collude with the other 99 Bitcoin miners to devote an even smaller part of their hashing power to owning Dinkycoin, or even automate the process of smashing any coin that uses their same hashing scheme, based on any criteria whatsoever.

And it gets worse because in the 51% percent attacks I've read about in the real world, it isn't a big time miner with a grudge. Rather, it's someone who saw a weak point in a combination of a dinkycoin, an exchange, and several other moving parts and just rented a hashing rig to pull off an attack. Most PoW cryptocurrencies naively assume miners will choose greed over destructive tendencies without ever investigating whether those two paths are really mutually exclusive.

Edit: clarification

Edit: what happened to the web site that compares hashing power of the various SHA256-based coins, scrypt, etc.? Those orders-of-magnitude differences are quite instructive. But I can't find a site that lays it out nicely.

Re:We can confirm that there was a successful 51% attack on ... by s3xham on Monday January 07, 2019 @10:26PM (#18852860)
This phenomenon of "mysterious Bitcoin miner smashing your shitcoin" was pretty common in the early days, especially around the time namecoin merged mining came into play. Any theoretical attack that might be possible on Bitcoin would be attempted elsewhere if you didn't have the hashpower to carry it out on mainnet.

Origin of the term shitcoin would most likely be unable to defend the 51% attack

Good write-up op

Re:We can confirm that there was a successful 51% attack on ... by anonymous_ch on Monday January 07, 2019 @10:28PM (#18852864)
If this is true, then does the pre-existing size of BTC and other widely mined crypto-currencies create a moat? How can a new up-start coin ever hope to gain significant traction with the possibility of a 51% attack?
Re:We can confirm that there was a successful 51% attack on ... by SilasX on Monday January 07, 2019 @10:37PM (#18852923)
The parent’s scenario was predicated on using the same hashing algorithm for the mining/proof of work as the dominant coin. So you can avoid that by using a different hashing algorithm.

Monero plans to do that indefinitely, by constantly changing to a new hashing algorithm that doesn’t have dedicated ASIC chips for it.

Re:We can confirm that there was a successful 51% attack on ... by madmax96 on Monday January 07, 2019 @10:56PM (#18853010)
You have to use a PoW that's different enough from popular blockchains that they are unable to use speciality hardware against you.
Re:We can confirm that there was a successful 51% attack on ... by dmurray on Tuesday January 08, 2019 @04:37AM (#18854437)
> Once the Bitcoin miner has a competing branch with greater total difficulty than the rest of the network, the network must accept that branch as the winner.

Could this attack be addressed by changing the "total difficulty" function to value chains published earlier more than competing chains published later? Say a block published today is considered twice as difficult to achieve as a block starting from the same point published in 48 hours. Blocks don't need to be available in real time, but there should be enough communication between the miners to get some consensus on roughly when each block was published.

Intuitively, it seems like there is absolute agreement on the fact that a 51% attack happened (and which chain was mined by the attacker), nobody is saying "we can't be sure, this can sometimes just happen by mistake due to the distributed nature of mining". So if that can be trivially detected, why not build the detection into the mining algorithm in the first place?

Re:We can confirm that there was a successful 51% attack on ... by jonahx on Monday January 07, 2019 @08:54PM (#18852363)
Terrific post. Thanks for taking the time to write it.
Re:We can confirm that there was a successful 51% attack on ... by bouncycastle on Monday January 07, 2019 @07:39PM (#18851825)
But if they throw hashpower on Dinkycoin, wouldn't Dinkycoin's difficulty increase? If the difficulty for Dinkycoin re-targets more aggressively, then Dinkycoin would quickly gain more security in the process!
Re:We can confirm that there was a successful 51% attack on ... by ThrustVectoring on Monday January 07, 2019 @08:17PM (#18852071)
The attacks tend to do something like "build a chain based off Dinkycoin's previous blocks, but don't publish it until a later date". The difficulty changes can't help because the chain doesn't know about the attack until the attacker publishes a longer chain.
Re:We can confirm that there was a successful 51% attack on ... by bouncycastle on Monday January 07, 2019 @11:17PM (#18853102)
Yes, of course! And once the damage has been done, it's even harder to reverse. Perhaps if Dinkycoin's devs are fast enough, they could release a fork to undo it?
Re:We can confirm that there was a successful 51% attack on ... by setr on Tuesday January 08, 2019 @04:21AM (#18854364)
As long as the attacker maintains 51%, he can eventually just repeat the attack, regardless of the number of forks.
Re:We can confirm that there was a successful 51% attack on ... by bouncycastle on Tuesday January 08, 2019 @06:45AM (#18854872)
Ooohchie, yes indeed!
Re:We can confirm that there was a successful 51% attack on ... by jki275 on Tuesday January 08, 2019 @10:34AM (#18856203)
You change the POW function in the fork to eliminate the attack.
Re:We can confirm that there was a successful 51% attack on ... by bouncycastle on Tuesday January 08, 2019 @04:49PM (#18860078)
Perhaps if the attack was done using ASICs, but when done with GPUs it can be repeated indefinitely. See discussion https://www.reddit.com/r/ethereum/comments/707h3b/can_anyone...
Re:We can confirm that there was a successful 51% attack on ... by jki275 on Wednesday January 09, 2019 @08:37AM (#18864549)
Yes, you have to address that kind of attack differently.
Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @01:02AM (#18853603)
> suppose Dinkycoin says you need 20 confirmations before accepting that a transaction "went through."

> Once the Bitcoin miner has a competing branch with greater total difficulty than the rest of the network, the network must accept that branch as the winner.

These statements directly contradict each other. The very, very obvious solution is to say that, if 20 confirmations validate that a transaction happened, then validated transactions can't be rolled back. (They're validated!) Once block 26 comes online, block 6 is a permanent feature of the blockchain. That's the only possible meaning of "accepting that a transaction went through". And, note, that is the definition being used now to label this an "attack" rather than "huh, look what happened".

Re:We can confirm that there was a successful 51% attack on ... by speakeron on Tuesday January 08, 2019 @02:03AM (#18853860)
> These statements directly contradict each other.

They don't contradict each other at all.

> Once block 26 comes online, block 6 is a permanent feature of the blockchain.

What defines the 'blockchain'? It's the chain with the most work. Outside of a centralized checkpointing mechanism, the only definition of the valid blockchain is the one with the most work behind it.

Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @02:32AM (#18853947)
>> These statements directly contradict each other.

> They don't contradict each other at all.

They do; for a transaction to be revocable means you haven't accepted that it went through. If every block is revocable indefinitely, then you can't say that 20 confirmations confirm a block, because they don't.

> What defines the 'blockchain'? It's the chain with the most work.

No, it's the chain accepted by a group of miners. Miners are the sole authority of a bitcoin-style blockchain. Work is not.

> Outside of a centralized checkpointing mechanism, the only definition of the valid blockchain is the one with the most work behind it.

Centralization is not necessary for this. As a miner, you're free, in your individual capacity, to reject blockchain candidates that invalidate blocks you consider permanent. Centralization would mean that a block could require only 0 following blocks before being considered permanent. With a consensus of decentralized, less-than-perfectly-synchronized miners, you'd want a fuzzier boundary -- which is what "wait for 20 following transactions" provides.

Re:We can confirm that there was a successful 51% attack on ... by askmike on Tuesday January 08, 2019 @02:41AM (#18853977)
> They do; for a transaction to be revocable means you haven't accepted that it went through. If every block is revocable indefinitely, then you can't say that 20 confirmations confirm a block, because they don't.

From the blockchain perspective a block with a confirmation is confirmed. But everyone else can make new rules on top regarding payments: Do you consider most crypto exchanges to not support "Bitcoin" since they require 6 confirmations per transaction before they credit it?

> With a consensus of decentralized, less-than-perfectly-synchronized miners, you'd want a fuzzier boundary -- which is what "wait for 20 following transactions" provides.

This is done to raise the cost of reversing the transaction (the more confirmations deep, the more expensive your attack needs to be).

Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @03:34AM (#18854185)
>> With a consensus of decentralized, less-than-perfectly-synchronized miners, you'd want a fuzzier boundary -- which is what "wait for 20 following transactions" provides.

> This is done to raise the cost of reversing the transaction (the more confirmations deep, the more expensive your attack needs to be).

No, it isn't done at all. You state as much:

> From the blockchain perspective a block with a confirmation is confirmed.

As far as I can see, this is just a design mistake. (And equivocating over the meaning of "confirmed".) The current system never treats any block as confirmed. The only statuses a block can have are "invalid" and "provisionally accepted". There is no "accepted" status, and a valid block may be revoked at any time, no matter how long it may have been valid for.

But there's also no reason not to have an "accepted" status, and to reject candidate blockchains which alter accepted blocks. This should be part of the mining protocol. Treating it as non-binding advice to merchants misses the point.

Re:We can confirm that there was a successful 51% attack on ... by vvillena on Tuesday January 08, 2019 @06:51AM (#18854894)
The original Bitcoin white paper explains this pretty well. The Bitcoin blockchain is never frozen, and the longest (the hardest) chain is always the valid one. The paper includes a formula to calculate the probability of a block being replaced by another, and sets 6 confirmations as the frontier where it is almost impossible for the chain to change.

What the paper doesn't say is that the formula doesn't work if there is more than one chain. Since an ETH miner can easily switch to ETC at any time, proof-of-work isn't really protecting ETC at all. There is another chain that was a lot harder to calculate, which means the ETC chain stands on thin ice.

Why not freeze the blockchain at certain points, then? Well, it cannot be easily done. There is the problem of choosing which blocks should be frozen, and when. How do you calculate that? What if there's a network split at that time? What happens if the protocol results in an unwanted fork? What happens if malicious actors try to settle on a wrong chain? This is the very problem that Bitcoin solved. Forgetting the idea of a final truth, and making the blocks work like a wave of consensus that eventually reaches everyone. Clever and simple, but with some drawbacks that have to be understood.

Of course, there are lots of people working on new ways of establishing decentralized consensus. The Ethereum devs have been working hard on this for a few years.

Re:We can confirm that there was a successful 51% attack on ... by Robin_Message on Tuesday January 08, 2019 @04:02AM (#18854269)
So, I just ran through the same thought process and the problem is this:

How does a new entrant to the network know which is the valid chain?

They didn't see the previous 20 confirmations, so the only rule they can use is picking the longest chain.

Another way to do it is to have a separate voting system to attest to the "valid" chain, but then you could use an ordinary botnet to outvote the real chain.

In short, confirmations are there for vendors to be sure a few blocks weren't mined at the same time, but they do nothing against a 51% attack.

Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @05:07AM (#18854535)
I don't follow this.

A new entrant to the network knows which is the valid chain because the chain the network uses defines "the network". Consider the case[1] of Ethereum Classic (ETC) versus Ethereum (ETH). They are exactly the same, except for the chain each group of miners follows. The ETC blockchain is a valid ETH blockchain and the ETH blockchain is a valid ETC blockchain, but miners adhere to one or the other for political reasons. As a new entrant to the ETC network, how do you know which blockchain to use? Well, you use the ETC blockchain, because that's the network you're entering.

[1] I'm describing my understanding of the ETH/ETC split. If they've diverged more than I was aware of, that doesn't affect the argument; just substitute other names for ETH and ETC.

Re:We can confirm that there was a successful 51% attack on ... by Pyxl101 on Tuesday January 08, 2019 @06:23AM (#18854794)
What you're missing is the process by which new blocks are added onto an existing chain. Let's say that you take the "true" Bitcoin or ETC blockchain, if you want to think of it that way, and now multiple actors are proposing to add blocks onto it, potentially multiple blocks. Which one of those additions wins? The one that's the longest and has the most work behind it - that one wins.

If you propose an addition that is one block long, and I propose an addition that's 2 blocks long, then my chain wins. (These all have to be valid blocks that solve the mining challenge). Miners select the chain with the most work. That's the consensus mechanism by which the blockchain is established (among nodes operating all with the same rule sets).

At any given instantaneous point in time, there may be multiple instantaneous forks of the main blockchain - people who have mined out valid next blocks and are fighting to get them accepted as the primary chain. Imagine that two different miners by coincidence mine out the next block. One of those chains has to win. The chain that wins is the one that propagates through the network most quickly such that other miners begin building upon it and extending the chain - the one with the most work wins. The other chain(s) die and the transactions on it have to be resubmitted.

When multiple branches exist on the blockchain, some consensus process has to reconcile which of them wins. That process is that miners select the longest chain. Don't act as if one single block is magically appended to the chain and everyone knows which block that is; a consensus process operates to select that block (or sequence of blocks), and it operates by selecting the longest chain. When two or more blocks are mined out simultaneously by different miners, the one that wins is likely to be the chain that propagates more quickly to other miners. Since miners build on the longest chain, then the miner who distributes their chain more widely among other miners is likely to win, since those miners will begin building upon it (seeing it as the longest chain thus far).

To continue the story, let's say that you and I both simultaneously mine out the next block of Bitcoin. You don't tell anyone about your block, and keep it to yourself. I distribute my block to the entire network. Thus, other miners start building on my block, and it becomes part of the main bitcoin blockchain. Once that happens, it doesn't matter if you start telling other people about your block -- it's not part of bitcoin any more because my chain exists which is much longer (my block + whatever other blocks people have mined out on top of it).

Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @09:08AM (#18855563)
> When multiple branches exist on the blockchain, some consensus process has to reconcile which of them wins. That process is that miners select the longest chain.

I've been arguing that this is a design mistake, and that the following selection algorithm would be superior:

- Instead of selecting the longest chain, select the longest chain which does not alter any blocks which I, personally, consider permanent.

Robin_Message correctly identifies that this algorithm doesn't do anything for a new entrant, because a new entrant doesn't have the exposure to history that an established miner has. But I don't see why this is an issue, as to enter a particular network, you must already copy that network's existing blockchain, and this step -- which you already have to take -- will give you the same exposure to history as the miner you copy it from.

Imagine that two blockchains, ETH and ETC, diverge for political reasons. The ETH blockchain is more beloved among the people (the laity, not the miners), and for this reason a greater number of transactions occur in ETH than ETC over time. This guarantees that the ETH blockchain will be longer than the ETC blockchain. By the selection algorithm you identify, the ETC blockchain will be wiped out, because the ETH blockchain can always be re-proposed and will always dominate it. But in reality, the ETC miners will reject the ETH blockchain, because rejecting the ETH blockchain is the whole point of ETC.

Re:We can confirm that there was a successful 51% attack on ... by nearbuy on Tuesday January 08, 2019 @01:03PM (#18857745)
With a hard fork, you change the code the miners are using so that blocks on the opposing fork are considered invalid. In a 51% attack, the malicious actor creates new blocks that look equally valid. The two lineages aren't labelled ETC and NewETC. How does a new entrant (or anyone who wasn't connected for the few hours it took to launch the attack) distinguish between the chains?
Re:We can confirm that there was a successful 51% attack on ... by Robin_Message on Tuesday January 08, 2019 @04:17PM (#18859785)
> guarantees that the ETH blockchain will be longer than the ETC blockchain.

Chain length is number of blocks, which is controlled by miners, not "laity".

I think your system might prevent double spends; unfortunately it would do so by rendering the network unusable for any new users, who wouldn't have a way to know which is the good network to join. I suppose a central authority could be used to identify the good chain, but most coins prefer not to have one of those.

The advantage of the simple chain length rule is that it is simple, requires no central authority, is self-correcting and the only weakness is a 51% attack.

Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Tuesday January 08, 2019 @06:05PM (#18860655)
It's worth pointing out that it's not chain length which ultimately wins out, but chain weight, which is the sum of the difficulties of each block on a given chain.

This is an important distinction, because by fudging timestamps you can generate a valid chain of arbitrarily long length where each block has very low difficulty, but said chain would still not be preferred over a chain with fewer blocks of much higher difficulties (i.e. the real chain).

Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @04:42PM (#18860018)
> Chain length is number of blocks, which is controlled by miners, not "laity".

A block is a set of transactions, transfers of currency from one address to another address. Miners don't just add blocks because they're bored. They add blocks when someone submits a transaction.

So the number of transactions that occur is closely related to the number of blocks in the chain.

Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Tuesday January 08, 2019 @06:03PM (#18860642)
This is very wrong.

Of course miners are always adding blocks, even when the blocks are empty; they do so because there is a block reward. Even empty blocks, when mined by honest miners, are serving a purpose, because they are increasing the cost of a 51% attack. Look through the histories of many different blockchains and you'll see empty (or nearly empty) blocks that exist for a variety of reasons.

Also, transaction sizes differ drastically depending on what a transaction does, and blocks max out at a given size, not a given number of transactions. So when blocks are full (which they aren't most of the time except for the very highest used cryptocurrencies) the number of transactions per block still varies quite a bit.

Re:We can confirm that there was a successful 51% attack on ... by ryani on Tuesday January 08, 2019 @10:22AM (#18856086)
Let's say there was a catastrophic event that split the internet and disconnected Australia and the surrounding islands from the internet for 36 hours.

Let's also say for the sake of argument that 10% of the BTC mining capacity is in that region.

The network self-adjusts so that every hour 6 blocks get confirmations, but over this short time period you wouldn't expect this to happen. This means that every hour the Australia split would confirm 0.6 blocks and the non-Australia split would confirm 5.4 blocks.

After 36 hours Australia would have confirmed ~21 blocks, and according to your proposal, the first of these is now 'accepted' and can't be rolled back.

In the same time the remainder of the network would have confirmed ~194 blocks, many of which are now accepted.

What would actually happen according to the consensus protocol is that RestOfWorldBTC is the longer chain and therefore "is" BTC, and AustraliaBTC would get thrown away. Any BTC transactions made in Australia during that time would get rolled back.

But if blocks become permanently accepted then these 2 chains are fundamentally incompatible; they are no longer the same coin. Your proposal says that the network should fork into 2 coins here -- AustraliaBTC and RestOfWorldBTC. This would be a pretty disruptive event. People who traded BTC for services in Australia would claim that they paid their obligation (after all, it's in an 'accepted' block) and therefore don't owe their counterparty any RestOfWorldBTC. But AustraliaBTC would likely become worthless very quickly, given that most of the transactions in those 36 hours were confirmed on the RestOfWorldBTC chain. Australian counterparties would get stiffed pretty hard.

OTOH, if you roll back those transactions and accept the mainline, those counterparties can more easily argue that you still need to pay them. Note that the network can't enforce you paying these obligations, but the legal system still exists! And assuming the actors were acting in good faith and didn't attempt to double-spend their coins, their transaction would get re-propogated automatically and get included in a future RestOfWorld BTC block once the network split ended.

Re:We can confirm that there was a successful 51% attack on ... by nearbuy on Tuesday January 08, 2019 @03:55AM (#18854243)
I don't follow. Even if the current group of miners decided older blocks are irrevocable, if there was a prolonged 51% attack, it would mean the majority of miners would be saying, "Hey, those confirmed blocks... that's not what actually happened. Look, here's the real history, with the real confirmed blocks."

And then everyone else on the network would say, "Crap, who should we believe? Let's go with the majority." And the attack would win.

Re:We can confirm that there was a successful 51% attack on ... by SilasX on Tuesday January 08, 2019 @10:27AM (#18856147)
But once you start forcing the agreement that "this specific history up to block X is the official one", you're re-introducing centralization, which Bitcoin was introduced precisely to avoid.

Sure, it's less centralization than just trusting one party to determine the latest block [1], but it's a matter of degree.

[1] The further you go back in time/blocks, the less disagreement and resistance there will be to locking in a history.

Re:We can confirm that there was a successful 51% attack on ... by WalterSear on Monday January 07, 2019 @06:13PM (#18851274)
Hooray decentralization!
Re:We can confirm that there was a successful 51% attack on ... by dragontamer on Monday January 07, 2019 @05:19PM (#18850803)
> The incentive for running these attacks for profit becomes higher as the market cap of these coins increases, making long-term 'investment' in these coins nonsensical.

I disagree that market cap is the primary indicator. Note that market cap (or really, price of ETC on major exchanges) has dropped dramatically in the past 3 to 6 months. So Market Cap / Price of ETC is a minor factor.

In contrast: the ABSOLUTE COST of a 51% attack drops each time the difficulty drops. That's what I personally think is the main contributor here, because the market-caps of all coins have dropped dramatically the past few months.

In effect: its not so much that the potential profit out of a hypothetical 51% has gone up (it hasn't: Ethereum Classic is way cheaper than it used to be). Its that the DIFFICULTY of ETC has dropped dramatically, finally making the 51% profitable.

Re:We can confirm that there was a successful 51% attack on ... by semi-extrinsic on Monday January 07, 2019 @04:35PM (#18850401)
How can there be coins with $5M+ market cap where the cost of a 51% attack is $3.00 ?? In an efficient market, thieves should just immediately attack that. Or is the benefit too low?
Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Monday January 07, 2019 @05:10PM (#18850719)
Because the market cap isn't truly $5M. That figure uses the naive calculation of "whatever coins sold for most recently times the total number of outstanding coins". But if you tried to sell some significant fraction of the outstanding coins then the sale price would plummet, and you'd never actually reach $5M total. The actual depth of the order book at any given moment isn't close to $5M, plus a lot of outstanding coins are completely lost and unredeemable.

The actual cost to take over a cryptocurrency tells you more valuable information than the naively calculated market map. If a cryptocurrency only costs $3/hr to take over then it's truly a shitcoin.

Re:We can confirm that there was a successful 51% attack on ... by wcoenen on Monday January 07, 2019 @05:38PM (#18850988)
> But if you tried to sell some significant fraction of the outstanding coins then the sale price would plummet, and you'd never actually reach $5M total.

Yes. But it's the same for the market cap of company stocks. So saying that "the market cap isn't truly $5M" is missing the point a bit. The market cap can truly be $5M without $5M having been invested. That's just not what market cap means.

Re:We can confirm that there was a successful 51% attack on ... by vkou on Monday January 07, 2019 @05:41PM (#18851014)
No, this is precisely why trying to calculate the market cap of a crypto-currency is pointless.

A company is a productive enterprise, that produces value for you, if you sit on shares of it. Something like bitcoin is a purely speculative instrument, that produces no value if you sit on it.

The market cap for a company is an imprecise proxy for all expected revenues, discounted by time[1]. The market cap for a currency is an imprecise proxy for... How much you can hope to unload it to the next fool. [2]

[1] At least, it's supposed to be.

[2] Yes, yes, we know, Bitcoin is useful for transferring money. This usefulness is completely disjointed from its market cap. It doesn't matter if it's $20/coin, or $20,000/coin, if you're using it to send money.

Re:We can confirm that there was a successful 51% attack on ... by perl4ever on Monday January 07, 2019 @08:21PM (#18852096)
It is correct to say that the market cap of a company is not the amount you can buy the company for. Most of the owners of shares in any company aren't ready to sell for the market price. That is the salient parallel being drawn.
Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @01:18AM (#18853682)
That's not a good parallel. The market capitalization of a company is more than you could sell the company for. It's less than you'd have to pay to buy the company.

But in this hypothetical attack, the complaint is that the "market capitalization" is more than you'd have to pay to buy out the network.

Re:We can confirm that there was a successful 51% attack on ... by this_user on Monday January 07, 2019 @06:48PM (#18851528)
Strictly speaking there is not even a "market cap" for currencies, because the term applies, by definition, only to stocks of publicly traded companies.
Re:We can confirm that there was a successful 51% attack on ... by antocv on Tuesday January 08, 2019 @03:58AM (#18854255)
> A company is a productive enterprise, that produces value for you

Hmm, does this mean Boeing, Saab Aerospace, the ammo factory is also a productive enterprise, which produces value for me? The bombs dropped on people in sandals in Yemen, how is that producing value for anyone owning the stock of war companies? Also owning said stock indirectly through pension funds.

How many companies are not in any definition "productive" and end up bankrupt, restructured or just bailed-out?

Re:We can confirm that there was a successful 51% attack on ... by skwirl on Monday January 07, 2019 @06:36PM (#18851442)
>But if you tried to sell some significant fraction of the outstanding coins then the sale price would plummet, and you'd never actually reach $5M total.

You can't focus on sellers and ignore buyers when discussing the valuation of something. If many people want to sell and few people want to buy the price will of course go down. But if many people want to buy and few people want to sell then the price will go up. This isn't a particularly interesting observation.

To put it another way: you are right that if everyone who held a portion of this asset tried to sell right now they would not cumulatively get $5 million, BUT ALSO, if someone wanted to buy all of this asset they would pay significantly more than $5 million. It goes both ways. Changing the balance of supply and demand necessarily changes value.

I do agree that naively using the price of a single trade can be misleading and prone to manipulation.

Re:We can confirm that there was a successful 51% attack on ... by krrrh on Monday January 07, 2019 @10:53PM (#18852995)
Another salient point is that when an entity buys all the shares of a company they pay a premium over the current share price indicating that the company is perceived by the market to be more valuable with a single shareholder than with widely dispersed shares.

A cryptocurrency with a single sharehodler is a non sequitor and essentially worthless.

Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Tuesday January 08, 2019 @06:08PM (#18860688)
You've put it into words better than I have. To acquire all shares of a company requires a premium, but to acquire all shares of a crypto makes it worthless. Companies and cryptos are not remotely the same thing and frankly "market cap" is a misnomer when applied to cryptos; it misleads more than it enlightens.
Re:We can confirm that there was a successful 51% attack on ... by rmc on Tuesday January 08, 2019 @11:09AM (#18856551)
37signals sold 0.000000001% of the company in exchange for $1. They put out a press release that they were now valued at $100 billion.

https://signalvnoise.com/posts/1941-press-release-37signals-...

Re:We can confirm that there was a successful 51% attack on ... by chrisseaton on Monday January 07, 2019 @05:57PM (#18851143)
> Because the market cap isn't truly $5M. That figure uses the naive calculation of "whatever coins sold for most recently times the total number of outstanding coins".

Isn't that literally the definition of market capitalisation?

Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Monday January 07, 2019 @06:01PM (#18851175)
What works for companies doesn't work for cryptocurrencies. Companies have actual assets and cash flows, while cryptos do not. Companies are routinely acquired for a bonus above the total market cap (a premium on the share price times all shares outstanding). The same would never happen for cryptos.

A better analogy would be to calculate the "market cap" of gold.

Re:We can confirm that there was a successful 51% attack on ... by thaumasiotes on Tuesday January 08, 2019 @01:29AM (#18853725)
> What works for companies doesn't work for cryptocurrencies. Companies have actual assets and cash flows, while cryptos do not.

This isn't actually relevant. Calculating market cap based on current trading price is equally valid for company stocks and cryptocurrencies. The divide is not between "companies" for which market capitalization is good and "cryptocurrencies" for which market capitalization is misleading, it is between objects for which the market capitalization is a reliable guide to the object's value and other objects for which it isn't.

You can judge the reliability of a market capitalization figure by looking at the trading volume of the object. If something has a market capitalization of $10,000,000 and sees $40,000 of trade per day, then you can reliably trade at the value reflected by the $10,000,000 market cap figure as long as the amount you're trading isn't significant compared to the background trading volume of $40,000 per day. If you try to trade $60,000 "worth" of whatevers, you'll crash or spike the price with your 150% increase in trading volume.

If something else has a $10,000,000,000 market cap and $40,000 of trade per day, then... you can trade at the value reflected by the market cap as long as you don't have a significant impact on the background trading volume of $40,000 per day. It doesn't matter that the market cap is a thousand times higher; it doesn't matter whether one of the things is company stock and the other thing is a cryptocurrency; what matters is whether you disturbed the normal trading volume, whatever that volume was.

Note that penny stocks see wild, spurious swings in their market capitalization all the time. That is because of their low trading volumes. It's not because Apple is a company and Shifty Joe's Investment Scam LLC isn't -- they're both companies.

Re:We can confirm that there was a successful 51% attack on ... by notahacker on Tuesday January 08, 2019 @07:12AM (#18854972)
It is relevant, because daily trading volumes aren't fixed, and if major shareholder in a company with decent expectations' of a sustained flow of profits starts offloading shares, the price doesn't need to drop very much to get institutional investors interested in buying that equity to hold it.

On the other hand Shifty Joe's Investment Scam LLC and crypto-tokens don't really have a price floor, but that's because neither of them have any assets or reliable stream of future income attached to ownership.

Re:We can confirm that there was a successful 51% attack on ... by 0db532a0 on Monday January 07, 2019 @06:28PM (#18851393)
The guy you replied to is correct. The difference between how the market values companies and how the market values a cryptocurrency is irrelevant. Market capitalisation is independent of this distinction. Also, companies are acquired above market cap to entice shareholders to give up the desired proportion of the company to the buyer.
Re:We can confirm that there was a successful 51% attack on ... by ceejayoz on Monday January 07, 2019 @04:42PM (#18850464)
There's no demand for those coins. $PAC may have a $5M market cap, but it had $6,500 in volume in the last 24 hours. Some (most?) of that volume is likely to be people just moving stuff around rather than actual buying/selling between people.

You might get rich on paper, but good luck getting anyone to help you convert your riches into spendable currency.

Re:We can confirm that there was a successful 51% attack on ... by nickik on Monday January 07, 2019 @04:59PM (#18850617)
That's why Proof of Stake is a nice concept. Its like buying 51% of a company and then crashing it into a wall.
Re:We can confirm that there was a successful 51% attack on ... by yreg on Tuesday January 08, 2019 @05:15AM (#18854561)
But even for the top currencies, it is quite cheap. Ethereum 51%/h for 106k? Wouldn't the attacker be able to get much more out of it?
Re:We can confirm that there was a successful 51% attack on ... by CydeWeys on Tuesday January 08, 2019 @06:00PM (#18860626)
The thing is, the amount of GPU processing power required to attack Ethereum is not readily available, and certainly not at a cost of only $106k. That $106k figure comes from extrapolating out marginal rental cost of a single GPU, never mind that there aren't enough GPUs rental to overwhelm the whole network.

To give you an idea, the overall Ethereum network is currently 190 PH/s, so you'd need significantly more than that to have a high chance of launching a short term attack with reasonable success rate (if you only control 51% then your odds actually aren't great). Let's say you need 300 PH/s.

Well, the average modern AMD graphics card that is suitable for mining Ethereum only does around 30 MH/s. That means that you need 10 million such graphics cards. They simply aren't available for rental anywhere at such scale.

That's why you're not seeing such an attack happening. The raw monetary figures are misleading.

Re:We can confirm that there was a successful 51% attack on ... by ceejayoz on Tuesday January 08, 2019 @09:04AM (#18855536)
That should tell you just how thin the order books actually are, despite the supposedly enormous "market caps".
Re:We can confirm that there was a successful 51% attack on ... by zeroname on Monday January 07, 2019 @05:34PM (#18850959)
The only way to profit is to double-spend, so you'll have to buy or already own a substantial amount of those junk coins and then sell them. After you performed the attack, those coins that you now could theoretically sell again may be suspended from trading or should at least trade at a substantially lower price.

Add in the opportunity cost of exercising such an attack and it's not clear that you could turn a profit.

Re:We can confirm that there was a successful 51% attack on ... by Applejinx on Tuesday January 08, 2019 @06:56AM (#18854911)
Or, if you have any other motivation for attacking either a coin or a person or entity known to be heavily invested in that coin.

You know, in case turning a profit is not the only possible motivation for anybody to do anything. Many acts of war and violence are not profitable, certainly not directly profitable, and yet history shows people will attack each other anyhow.

'Bit' worrisome if your whole concept of finance depends on altruistically greedy actors who can never act out of spite or malice. That would be creepy but nice compared to the real world as it has always existed.

Re:We can confirm that there was a successful 51% attack on ... by trophycase on Monday January 07, 2019 @07:08PM (#18851665)
Unless there is margin trading, then you can simply just short the coin.
Re:We can confirm that there was a successful 51% attack on ... by zeroname on Monday January 07, 2019 @07:42PM (#18851832)
Is there margin trading on any of these junk coins? Doesn't seem like a good idea to offer something like that, given the relatively low liquidity/volume.
Re:We can confirm that there was a successful 51% attack on ... by drexlspivey on Monday January 07, 2019 @05:51PM (#18851089)
Because in order to 51% attack someone has to accept a huge payment in that coin.
Re:We can confirm that there was a successful 51% attack on ... by stale2002 on Monday January 07, 2019 @07:01PM (#18851621)
Well, the reality is that "attacking" a coin is much more difficult than just spending 3$ on something.

You also have to actually do the double spend transactions, and hope that the person that you are stealing money from doesn't do anything about it.

It is that step 2 that is actually much harder than a nieve attack might suggest.

Re:We can confirm that there was a successful 51% attack on ... by AlexCoventry on Monday January 07, 2019 @07:14PM (#18851697)
Not really, you just have to short the coin in trading, then cover your short when your double-spend discredits the coin's security.
Re:We can confirm that there was a successful 51% attack on ... by stale2002 on Monday January 07, 2019 @08:34PM (#18852197)
Attacking a coin, in an attempt to drive down the price, and make money on an open short that you have is very risky behavior.

Historically speaking, the effects of an attack on the price aren't that clear cut.

The price of an "attacked" coin can jump, just as often as it crashes. The narrative being "oh, there was a problem, but we fixed it! Look at how great we were at defending against an attack!".

Crazy, I know. I am just saying that it is not that simple, and a person is risking losing as much money as they might gain.

Re:We can confirm that there was a successful 51% attack on ... by michaelmrose on Monday January 07, 2019 @08:25PM (#18852126)
If only there were laws against such behavior.
Re:We can confirm that there was a successful 51% attack on ... by raverbashing on Tuesday January 08, 2019 @05:06AM (#18854533)
Yes because the crypto futures market is very well developed and is very liquid (for BTC) and exists for every tiny coin out there
Re:We can confirm that there was a successful 51% attack on ... by danra on Monday January 07, 2019 @05:47PM (#18851058)
Really surprised by the relatively low cost of attacking Bitcoin with 51% for one hour - claimed to be about $300k.

Is this number for real? I can think of many actors for whom this is just small change, and who might have incentive to break trust in the Bitcoin network by successfully performing such an attack.

Re:We can confirm that there was a successful 51% attack on ... by xur17 on Monday January 07, 2019 @06:22PM (#18851340)
> Is this number for real? I can think of many actors for whom this is just small change, and who might have incentive to break trust in the Bitcoin network by successfully performing such an attack.

Sorry if this is confusing - the attack cost is calculated based on the cost of hashing power from NiceHash * the global hash rate. If the 'NiceHash-able' column is <100%, NiceHash doesn't have enough hashing power to complete an attack (and thus the price is greyed out).

This page [0] has more details.

> Using the prices NiceHash lists for different algorithms we are able to calculate how much it would cost to rent enough hashing power to match the current network hashing power for an hour. Nicehash does not have enough hashing power for most larger coins, so we also calculated what percentage of the needed hashing power is available from Nicehash.

Note that this ignores the fact that large mining operations could easily switch coins to carry out attacks.

[0] https://www.crypto51.app/about.html

Re:We can confirm that there was a successful 51% attack on ... by tgsovlerkhgsel on Monday January 07, 2019 @05:56PM (#18851136)
I believe the number assumes that you can get hashpower at the current price for (a small amount of) hashpower. However, as demand increases, the price goes up, making the attack more expensive in practice. Also, if people notice what you're doing, they'll probably stop selling hashpower to you (since you're attacking what makes their hardware valuable), driving your costs up further.
Re:We can confirm that there was a successful 51% attack on ... by tokai on Monday January 07, 2019 @06:04PM (#18851197)
That is a really low cost. That's within crowdfunding territory. If a potato salad could make it big, why not fund a major event in web history? I'm thinking stretch goals like t-shirts and mugs.
Re:We can confirm that there was a successful 51% attack on ... by baddox on Monday January 07, 2019 @06:14PM (#18851277)
Seems like it would be very difficult to make back your $300k with a double-spend in one hour, based both on my intuition and the fact that it doesn't appear to be happening.
Re:We can confirm that there was a successful 51% attack on ... by michaelmrose on Monday January 07, 2019 @08:20PM (#18852089)
If I'm reading it correctly you need 600k to have a 50/50 chance at double spending. So say you acquire 500k in bitcoin and you spend $600k to have your chance to double spend the 500k. Assuming your $600k in mining actually gets you $600k in bitcoins mined the expected result is.

50% chance spend 1.1 million get 1.1 million back minus substantial overhead. Say 10% overhead although I have no idea what the actual overhead would be. So negative 100k.

50% chance spend 1.1 million + 100k overhead get 1.6 million back. Net gain of 400k

So average gain of 200k assuming you can find a market to move that much bitcoin that quickly and always assuming your creativity isn't rewarded with jail time.

People with substantial resources can find way to make money that are repeatable and don't involve finding new and exciting ways to go to jail.

Re:We can confirm that there was a successful 51% attack on ... by zik on Monday January 07, 2019 @07:52PM (#18851894)
It's worth pointing out that just getting 51% hash rate isn't enough to steal money. It's really just the entry point at which you _might_ be able to steal money.

To actually steal money you need to falsify at least six blocks, which in turn means you need to mine six blocks in a row (roughly speaking). The probability of this being successful is (1.0-0.51)^6 - ie. about 1.5% chance of being successful. You can increase your chances by increasing your mining percentage. Make it a 75% attack and you have an 18% chance of success. To have a 50/50 chance of success you really need to mount about a 90% attack which is pretty ambitious.

Re:We can confirm that there was a successful 51% attack on ... by xur17 on Monday January 07, 2019 @07:59PM (#18851948)
> You can increase your chances by increasing your mining percentage. Make it a 75% attack and you have an 18% chance of success. To have a 50/50 chance of success you really need to mount about a 90% attack which is pretty ambitious.

I'm not sure this is accurate. You don't need to mine 6 blocks in a row on the existing chain. Clients are programmed to recognize the longest chain, so you just need to silently mine new blocks (and not share them with anyone) until you have more blocks than the main chain. Then publish these new blocks, and existing clients will recognize your chain of blocks as being the correct ones.

You can double spend by making a transaction on the public chain while you quietly mine your own blocks on your private chain. Send the coins to an exchange on the public chain, but send them to your own address on your unpublished chain. After you steal funds from the exchange, publish your privately mined blocks.

Re:We can confirm that there was a successful 51% attack on ... by pryce on Monday January 07, 2019 @08:20PM (#18852087)
The six-blocks-in-a-row problem seems less of an impedence to me - because the "legitimate" blocks are still available to the malicious actor.

Therefore, if our malicious miner identifies that they have had poor luck and begun to fall behind the "legitimate" chain by a block or two they can start the make-a-longer-competing-chain process over again from the legitimate head with -as far as I can see- no downsides except for some lost time/resources; the main risk to them isn't really there until they commit by initiating their double-spend, something they would almost surely not do until they're confident they've acquired their own, longer competitor to the "legitimate" chain.

Re:We can confirm that there was a successful 51% attack on ... by samatman on Monday January 07, 2019 @10:53PM (#18852998)
They still have to get out ahead by six blocks, however.

This drops to zero every time they start over, so it doesn't change the basic calculus.

Re:We can confirm that there was a successful 51% attack on ... by laverya on Tuesday January 08, 2019 @12:37AM (#18853485)
They don't need to get ahead by six blocks. They need to get ahead, with at least six blocks mined on the public chain. There's a massive difference there!

The chain starts at block 1000, and you make a spend that will be included at block 1001 on the public chain. At the same time, you start mining your private chain from block 1000 (and you don't include that transaction in it). Now, the exchange you're using requires 6 blocks of confirmation, so you need to wait until block 1006 on the public chain before you can actually take delivery. Now that you've done that, you can publish your private chain at block 1007 (or 1008, etc) and since it's the longest chain, it'll be accepted by the public.

You didn't have to get 6 blocks before the public chain got 1 - you only needed to get 1 more block than the public chain, at some point after the public chain has mined 6 more blocks.

  1000 - 1001 - 1002 - 1003 - 1004 - 1005 - 1006          1008      Public Chain
       \ 1001 - 1002 - 1003 - 1004 - 1005 - 1006 - 1007 /           Private Chain
Re:We can confirm that there was a successful 51% attack on ... by samatman on Tuesday January 08, 2019 @05:55AM (#18854691)
I take your point.

We're saying the same thing, but I see now that this was unclear.

The point of this sub-thread is that 51% doesn't give you a guarantee you'll mine faster than the 49%, just an edge, and that edge narrows as more blocks are required.

A casino with a 1% house advantage would have days when it was in the red, around 178 of them in fact. By analogy, you need to line up six days in the black, in a row.

The chance of doing that is lower than 51%.

Re:We can confirm that there was a successful 51% attack on ... by laverya on Tuesday January 08, 2019 @03:56PM (#18859607)
And I'm saying that you're wrong there - the chance of getting more than half of the blocks approaches 1 as the number of blocks increases, given that you have 51% of the hashing power.

You're focused on the chance of getting 6 in a row. But what you should be looking at is the chance of getting at least 7 in 13, which is given by this equation:

P(K>=N) = sum(nCr(M, k) * p^k * (1-p)^(M-k)) from k=N to M

With M=13, N=7 and p=.51 - which works out to about 53%. But 8 in 15 also works, 9 in 17, etc. The limit of that probability (n+1 in 2n+1 as n -> inf) is 1.

Also, a casino is not likely to have many days in the red, just like it won't have many years in the red. (for bets only, ignoring everything else) This is because while the chance on any one bet may only be 51%, the chance of 10,000 bets, or 1,000,000 bets having a majority go south starts to get very, very small. (~27.5% for 1000 bets, ~2.5% for 10,000 bets at 51%, etc)

Re:We can confirm that there was a successful 51% attack on ... by butisaidsudo on Monday January 07, 2019 @08:43PM (#18852280)
I'm trying to understand what "cashing out" would look like in an attack like this. One option would be to send coins to an exchange as you mentioned, and I presume cash them out before publishing your longer chain.

However, after the attack wouldn't it be easy to compare both chains and see which coins were double spent? Wouldn't you obviously be the perpetrator, having both double spent, as well as having cashed out a large amount of money? Or is the idea that you'd be able to cash out to a bank account not tied to your real identity?

Re:We can confirm that there was a successful 51% attack on ... by xur17 on Monday January 07, 2019 @08:48PM (#18852315)
It absolutely would be easy to compare both chains and see exactly which coins were double spent, and you'd obviously be the perpetrator. Not that I advocate it, but if you wanted to carry out an attack, you'd likely target an exchange that didn't require verification, and you might exchange and withdraw under another coin (ex: trade ETC for ETH).

Then spend and/or clean your ill-gotten gains.

Re:We can confirm that there was a successful 51% attack on ... by retsibsi on Tuesday January 08, 2019 @01:07AM (#18853628)
Genuine question, forgive me if it's stupid: what happens immediately after you publish the blocks? Maybe I've misunderstood a step, but I think at this point you're in possession of a) whatever real-world goods or other currencies you bought with your bitcoins from the old chain, plus b) the same number of bitcoins on the new chain. Am I right that the value of bitcoin is now likely to crash rather quickly, as people inevitably realise what you've done? Is it just a question of completing the second spend quickly enough, before this happens?
Re:We can confirm that there was a successful 51% attack on ... by rocqua on Tuesday January 08, 2019 @05:21AM (#18854580)
The second spend in your double spend needs to be before the re-org is noticed. Make that spend a swap to Zcash / Monero and you can't be traced. So a full scenario would be:

* Swap coin for Zcash and start mining with 51%. * Wait until your chain is longer than the main chain, and you actually hold the Zcash. * Publish the longer chain, and immediately swap your spent coin for Zcash again. (At a different exchange just to be sure).

Now, you got twice the value of Zcash you needed, and due to Zcash shielded transactions can't be traced. You just have to hope that your shenanigans won't tank the value of Zcash.

Similar things could be done with Monero.

Re:We can confirm that there was a successful 51% attack on ... by aiCeivi9 on Tuesday January 08, 2019 @03:11AM (#18854095)
People reacted in so irrational ways to any BTC news related to crypto (the "this is good for bitcoin" meme), that I am not sure if it would crash the price. On hte other hand a "bank run" on attacked exchange is likely. And the victim of attack will almost always be the exchange. BTW no matter what crypto fans claim ("code is law") getting anything from a service and then canceling transaction that paid for it by 51% attack will be a criminal act under many jurisdictions. Considering that shorting crypto is probably better solution. Thought I am not sure if it is even possible to borrow required amount of coins.
Re:We can confirm that there was a successful 51% attack on ... by landryraccoon on Tuesday January 08, 2019 @07:44PM (#18861304)
You cash out by having a vested interest in damaging the exchange or currency in general. Say for example a hedge fund that shorts all crypto exchanges, or a competing cryptocurrency that wants to undermine confidence in their competition.
Re:We can confirm that there was a successful 51% attack on ... by bouncycastle on Monday January 07, 2019 @06:25PM (#18851362)
The tweet mentioned that it was a "chain reorganization". These happen all the time, even in Bitcoin, by design. The simplest way to defend against these is just to wait for more confirmations to arrive, thus making an attack more expensive. Many exchanges require a lot more confirmation for some of these smaller market cap coins.
Re:We can confirm that there was a successful 51% attack on ... by philwelch on Monday January 07, 2019 @07:20PM (#18851729)
I wonder if there's a formula for the maximum wallet or transaction size you can safely have on a particular cryptocurrency given the cost of a 51% attack. If a 51% attack costs $5,000 per hour, you're only going to do it if you can extract more than $5,000 of value (or if your motivation is to see the world burn). In theory you might be able to set things up such that the cost of a 51% attack is necessarily greater than whatever financial gain you could get from it.
Re:We can confirm that there was a successful 51% attack on ... by schoen on Monday January 07, 2019 @10:15PM (#18852814)
Budish (2018) gives some attempts at formulas to determine attackers' incentives under various hypotheses: http://faculty.chicagobooth.edu/eric.budish/research/Economi...

It's tricky to directly apply these to cryptocurrency adopters' risk, although they apply more directly to "transaction size" than to "wallet size". You can probably apply some of Budish's calculations to transaction size unless you anticipate there's a way that your transaction counterparty could be defrauding you and other people in roughly the same way at roughly the same time. (For transaction size, the main risk is that you give someone something else of value in exchange for a transaction that's subsequently removed from the consensus history.) But for wallet size, the risk is not that someone steals your cryptocurrency from your wallet, but that your cryptocurrency becomes less valuable because other people recognize risks more immediately as a result of discovering and publicizing a successful attack. But that has most to do with how other people respond to the news of the successful attack, which is harder to predict.

Re:We can confirm that there was a successful 51% attack on ... by philwelch on Monday January 07, 2019 @10:59PM (#18853029)
> But for wallet size, the risk is not that someone steals your cryptocurrency from your wallet, but that your cryptocurrency becomes less valuable because other people recognize risks more immediately as a result of discovering and publicizing a successful attack. But that has most to do with how other people respond to the news of the successful attack, which is harder to predict.

And that's going to be governed by irrationality, especially given the irrationally exuberant bubble effects of the cryptocurrency market in the first place. But once that wears off...I don't know. If you somehow managed to make a cryptocurrency that couldn't be profitably attacked, and made the base minimum cost of such an attack high enough, you'd still be vulnerable to a state-level adversary, but every system is vulnerable to a state-level adversary.

Re:We can confirm that there was a successful 51% attack on ... by NathanCH on Monday January 07, 2019 @04:31PM (#18850349)
Some of these numbers are very low. $30/h for Bitcoin Private? Seems inexpensive, what am I missing?
Re:We can confirm that there was a successful 51% attack on ... by johndunne on Monday January 07, 2019 @04:48PM (#18850517)
You're not missing anything. The coins are literally worthless other than to those who trade them on crypto exchanges, to steal each other's lunch money. Plus, launching an attack isn't just a case of paying $30 per hour. You need to have a client able to perform whatever your aim is for the attack, which requires a level of coding knowledge. And dev's at that level of knowledge are probably earning real money for their time.
Re:We can confirm that there was a successful 51% attack on ... by brianwawok on Monday January 07, 2019 @04:39PM (#18850438)
No one uses it. So you attack it. Cool. You can't turn it into USD or anything else, so you just spend $30 for nothing.
Re:We can confirm that there was a successful 51% attack on ... by xur17 on Monday January 07, 2019 @06:45PM (#18851510)
It's listed on several exchanges [0], so assuming you can carry out the attack, you could pretty easily profit. Not a ton of volume, but you could make some money.

[0] https://coinmarketcap.com/currencies/bitcoin-private/#market...

Re:We can confirm that there was a successful 51% attack on ... by IncRnd on Monday January 07, 2019 @05:55PM (#18851127)
And, that's exactly why it only costs $30.
Re:We can confirm that there was a successful 51% attack on ... by matte_black on Monday January 07, 2019 @06:10PM (#18851248)
But you still get the prestige of having taken down a coin.
Re:We can confirm that there was a successful 51% attack on ... by stale2002 on Monday January 07, 2019 @07:04PM (#18851638)
"prestige" is exactly what smart criminals are attempted avoid.

"Prestige" is how people end up in jail, or otherwise...

Re:We can confirm that there was a successful 51% attack on ... by baddox on Monday January 07, 2019 @06:16PM (#18851300)
What makes you think there would be any such prestige earned?
Re:We can confirm that there was a successful 51% attack on ... by matte_black on Monday January 07, 2019 @06:19PM (#18851323)
It’s not very often you get a chance to take down a currency.

In 30 years from now you’ll be able to brag about how back in your day you took down entire cryptocurrencies with 51% attacks.

Re:We can confirm that there was a successful 51% attack on ... by vasilipupkin on Monday January 07, 2019 @06:45PM (#18851511)
51% attacks are quite possibly wire fraud so I would refrain from bragging about them. More accurately, trying to double spend the coins is wire fraud.
Re:We can confirm that there was a successful 51% attack on ... by AlexCoventry on Monday January 07, 2019 @07:22PM (#18851745)
Not if you have the consent of the counter-parties (or are the counter-parties.) It might be against some other law to manipulate the price like that, though.
Re:We can confirm that there was a successful 51% attack on ... by matte_black on Monday January 07, 2019 @08:58PM (#18852388)
Which government will prosecute?
Re:We can confirm that there was a successful 51% attack on ... by rando444 on Tuesday January 08, 2019 @06:27AM (#18854811)
The person they are swindling can go through their own authorities, and if the authorities in the criminal's country are alerted to his activities, they can go after them as well.

Theft and fraud don't take on different meanings just because the currency is digital.

Re:We can confirm that there was a successful 51% attack on ... by matte_black on Tuesday January 08, 2019 @07:28PM (#18861200)
So basically it sounds like you'll never get caught.
Re:We can confirm that there was a successful 51% attack on ... by brianwawok on Tuesday January 08, 2019 @08:30AM (#18855354)
In 30 years no one will use crypto and people that invested in crypto will be laughed at.
Re:We can confirm that there was a successful 51% attack on ... by lukifer on Monday January 07, 2019 @06:53PM (#18851563)
Yet another reason why Proof of Stake is destined to outcompete Proof of Work. ;)
Re:We can confirm that there was a successful 51% attack on ... by garmaine on Monday January 07, 2019 @07:02PM (#18851626)
Proof of Stake is a perpetual motion machine. You can't safely tie consensus to something (stake) which is determined by consensus. That's circular reasoning and ungrounded.
Re:We can confirm that there was a successful 51% attack on ... by drb91 on Monday January 07, 2019 @11:46PM (#18853226)
What would failure look like?
Re:We can confirm that there was a successful 51% attack on ... by garmaine on Tuesday January 08, 2019 @01:51AM (#18853809)
A system that has effectively bifurcated with conflicting chain tips caused by rewriting history with new nodes unable to tell which is original, or a fully centralized stake-mining where a subset of stake voters game the system to unfairly select themselves out of proportion of their stake weight.
Re:We can confirm that there was a successful 51% attack on ... by koheripbal on Tuesday January 08, 2019 @02:42PM (#18858877)
Is that reeealy so different from a PoW fork?
Re:We can confirm that there was a successful 51% attack on ... by garmaine on Tuesday January 08, 2019 @08:04PM (#18861400)
A proof-of-work fork is an unstable situation, resolved when more work is applied to one side vs the other, which inevitably happens without active intervention. A proof-of-stake fork is permanent--someone new to the network has no built-in mechanism for deciding which side to prefer: they both seem equally valid.

A properly constructed proof-of-work mechanism has no built-in mechanism for a malicious minority hash power to take control of the protocol, shutting out the higher hash rate majority from mining blocks.

Re:We can confirm that there was a successful 51% attack on ... by jki275 on Tuesday January 08, 2019 @10:42AM (#18856276)
And yet we have multiple Proof of stake coins that seem to work just fine.
Re:We can confirm that there was a successful 51% attack on ... by garmaine on Tuesday January 08, 2019 @08:07PM (#18861412)
Until they don't. There have been proof-of-stake failures before, and there will be more. Every proof-of-stake system is either (a) known to be broken, or (b) too complicated to analyze to show how it is broken. As the exploitable order depth in category (b) increases, it becomes worthwhile to invest the hours, days, weeks, months it takes to develop attacks against these Rube Goldberg contraptions and they get moved to category (a).
Re:We can confirm that there was a successful 51% attack on ... by jki275 on Wednesday January 09, 2019 @08:36AM (#18864543)
That's an assertion that I haven't seen any data to back.

I don't believe either (a) or (b) applies to either xtz or to ada, though ada hasn't yet deployed POS.

I can well believe that there are broken POS implementations, there have been a lot of broken implementations of a lot of things in the space -- but claiming every system is known to be broken or cannot be analyzed is a very bold claim to make.

Re:We can confirm that there was a successful 51% attack on ... by garmaine on Wednesday January 09, 2019 @07:39PM (#18870522)
How would you expect a statement that certain mechanisms have become too complex for review to be backed by data? What observations could I convey to you over a HN comment other than “go look for yourself”?

For a write up of the general, unavoidable problems of proof of stake, see Andrew Poelstra’s proof of stake FAQ.

Re:We can confirm that there was a successful 51% attack on ... by jki275 on Wednesday January 09, 2019 @08:08PM (#18870656)
I gave you two of the best known examples of proof of stake that there are. The Tezos team has done it and it's been running for about a year now. The Cardano team is doing it, and I'll link their paper below.

As far as Poelstra, that's a rather old document. A great deal of research has been done in the field since.

Cardano's paper: https://eprint.iacr.org/2016/889.pdf

Re:We can confirm that there was a successful 51% attack on ... by garmaine on Wednesday January 09, 2019 @11:47PM (#18871597)
No new research can overturn the basic fact that proof of stake claims to do is impossible. It's perpetual motion machine. You can make proof of stake schemes more complicated, but it doesn't gain you actual security, just obscurity. You can't actually achieve the desired outcome of proof-of-work properties for a stake-based consensus mechanism.

What has happened instead is that the basic / easy to analyze systems were broken, and so complications were added that defeated the simple attacks, but really just make attacking it more complicated. But there's no asymmetric advantage against attackers here -- a similarly complex attack can be made for any proof of stake scheme.

Re:We can confirm that there was a successful 51% attack on ... by jki275 on Thursday January 10, 2019 @07:29AM (#18873360)
If you want to claim it's a perpetual motion machine, you're going to have to prove that claim.

There are a whole lot of very smart people who disagree with you.

Re:We can confirm that there was a successful 51% attack on ... by garmaine on Thursday January 10, 2019 @09:35AM (#18874068)
The paper by Poelstra has details.
Re:We can confirm that there was a successful 51% attack on ... by jki275 on Thursday January 10, 2019 @03:40PM (#18877884)
I read it. It's old, and the issues in it have been addressed. There have been several years of research since that paper was released. I've pointed you to an academic paper that addresses the issues.

I'm done with this discussion as you're simply repeating the same things over and over.