News for hackers. Stuff that matters.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by stouset on Sunday December 31, 2017 @07:06PM (#16043787)
Yes, but the simplistic version of the argument is that any entity with such a large stake would be inherently incentivized to preserve the value of the currency and act in good faith.

My intuition is that this is a risky proposition. If an entity can benefit themselves $x by making a bad-faith transaction, but it only costs them $y such that $y < $x, it’s rational to do it even if the costs to others are orders of magnitude greater. As a concrete example, if Coinbase double-spent a transaction for $10m and had enough stake to make the network accept this, would it necessarily devalue the currency through loss of trust by enough to make this unprofitable? Is this true for all possible actions by a 51% stakeholder?

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by Sir_Substance on Sunday December 31, 2017 @08:41PM (#16044138)
>Yes, but the simplistic version of the argument is that any entity with such a large stake would be inherently incentivized to preserve the value of the currency and act in good faith.

This logic is, as you say, simplistic. Anyone with such a large stake can cash out, and then use their former large stake to fabricate an alternative chain in which they did not cash out, forking the blockchain at the block just before they cashed out. Commonly proposed defenses against this (checkpointing) are limited because when new nodes enter the network, they are in a naive state where they do not know who to trust.

In a proof of work system, the entire blockchain can be validated by a naive node. Fraudulent blockchains could be constructed and fed to naive nodes, but they would be obvious forgeries because they would have to be constructed at lower network difficulties in order to generate blocks faster than the real network and become the longest chain.

In a proof of stake system, people who formerly had stake in the system can simulate fraudulent alternative histories forked at the point before they cashed out, and feed those histories to naive nodes. If enough naive nodes accept the alternative history, it becomes the accepted chain. The possibility exists that these former stakeholders might use some of their cashed out money to start up many nodes in the cloud and feed their alternative chains to those nodes.

The only real way to defend against this is to have trusted nodes coded into the protocol provide bootstrapping data to naive nodes. Once you do that, your network is no longer trustless.

Read more here: http://www.cs.cornell.edu/~iddo/CoAslides.pdf

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by rrggrr on Sunday December 31, 2017 @09:38PM (#16044336)
> Anyone with such a large stake can cash out, and then use their former large stake to fabricate an alternative chain in which they did not cash out, forking the blockchain at the block just before they cashed out.

A trade this large is likely to crater the currency before it can be filled in the absence of trade volume so large its practically impossible for one stakeholder to act in the manner you describe.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by illumin8 on Sunday December 31, 2017 @11:14PM (#16044655)
> A trade this large is likely to crater the currency before it can be filled in the absence of trade volume so large its practically impossible for one stakeholder to act in the manner you describe.

They don't have to actually sell the currency; they can simply transfer it to another wallet they control, use their huge stake to manipulate the blockchain saying they now have original wallet + new wallet, effectively doubling their currency. Then, they can cash out slowly, over time, without cratering the currency.

Basically, this is like a secret money printing (double-spending) machine, although I would like to think that smart people would be able to detect the manipulation in some way or another.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by znfi on Monday January 01, 2018 @06:26AM (#16045685)
My understanding of cryptocurrencies is rather limited, so maybe I'm wrong, but I dont see how this is possible. If you create a "fork" it will either include the transaction or not, how is it possible for them to somehow double the amount of ether they have?
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by aiCeivi9 on Wednesday January 03, 2018 @11:08AM (#16062119)
The steps are same for PoW & PoS:

1. Cashout - for example send coins to an exchange, sell them for other crypto, withdraw everything

2. Flood the network with transaction where your coin was transferred to your other wallet instead of exchange

3. There are two conflicting transactions, you want the network to select the one where coins stay in your hands. For PoW that requires 50%+ of CPU power, for PoS it requires to have significant % of all coins.

It is like brute forcing card chargeback - merchant had your money and they are gone and he can't do much about it. It makes exchanges more likely a target of double spending attack than the source. I guess higher deposit/withdraw delays&fees would make PoS attacks unprofitable.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by CyberDildonics on Monday January 01, 2018 @04:39PM (#16048197)
They create a fork where they have a large balance on both forks, just in different addresses.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by inimino on Sunday December 31, 2017 @09:44PM (#16044354)
But if the theory allows the attack, even if it seems impractical, there is likely to be a practical attack that is slightly different.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by socrates1024 on Monday January 01, 2018 @12:14PM (#16046886)
This is a great explanation for why theory is valuable.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by enord on Sunday December 31, 2017 @11:04PM (#16044625)
This does not follow. Please elaborate. Theory allows a brute force attack on aes-256, no?
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by inimino on Sunday December 31, 2017 @11:49PM (#16044759)
Of course. Theory also allows us to exactly model the probability of such an attack succeeding.

The difference between a system that is provably secure and a system that is theoretically insecure but with no known practical attack is a pretty big difference. In the former case, your proof has to be wrong before you lose, in the latter, someone just has to think of something you didn't.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by tscs37 on Monday January 01, 2018 @04:24AM (#16045402)
>In a proof of stake system, people who formerly had stake in the system can simulate fraudulent alternative histories forked at the point before they cashed out

No because atleast for Ethereum there will be a "point of no return", a number of blocks after which the blockchain history can no longer be altered except by the user manually switching chains.

Additionally, the system will encourage users to swap and share which chain they are on so that fraudulent chains can be detected easily.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by runeks on Monday January 01, 2018 @05:36AM (#16045588)
> No because atleast for Ethereum there will be a "point of no return", a number of blocks after which the blockchain history can no longer be altered except by the user manually switching chains.

The problem is this: the large entity (e.g. exchange), who just cashed out, will spend the proceeds on thousands of VMs, all sending its fraudulent chain to new peers connecting to the network. In this case it will be the “good” nodes’ word against a majority of fraudulent “exchange”-nodes.

> Additionally, the system will encourage users to swap and share which chain they are on so that fraudulent chains can be detected easily.

How is this supposed to work when the fraudulent entity has more funds than the honest nodes, with which it can purchase nodes who vote for its fraudulent history?

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by tscs37 on Monday January 01, 2018 @05:43AM (#16045600)
>How is this supposed to work when the fraudulent entity has more funds than the honest nodes, with which it can purchase nodes who vote for its fraudulent history?

The answer is also for the previous part, ie, the "spend the proceeds on thousands of VMs.

The plan, AFAIK, is that users must pick a chain. The process is entirely in meatspace and subjective. So even if someone purchases a million dishonest nodes which have a wrong history, that doesn't mean shit if not enough people, real meatspace people, agree that it's the correct chain.

In case of a hostile takeover, this means starting a new chain is also super easy and can be done in a single day without any additional loss.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by CyberDildonics on Monday January 01, 2018 @04:38PM (#16048187)
And how do you determine how many meatspace people are voting for something? This problem was confronted by Satoshi and his answer was proof of work.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by tscs37 on Monday January 01, 2018 @04:43PM (#16048209)
https://blog.ethereum.org/2014/11/25/proof-stake-learned-lov...

The above blogpost should explain this sufficiently.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by CyberDildonics on Wednesday January 03, 2018 @12:53PM (#16063189)
If that explained it sufficiently, you would be able to explain it sufficiently.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by tscs37 on Wednesday January 03, 2018 @01:01PM (#16063292)
I linked you to an explanatory blogpost from the guy that came up with it since that might clear up things better than me trying to repeat what is said in the blogpost. That prevents me from needlessly repeating content.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by CyberDildonics on Thursday January 04, 2018 @12:59PM (#16072429)
I can't find where it describes anything like what you are talking about. I think you are using the link as a deflection of the fact that you don't understand how these attacks are mitigated, and in fact it doesn't appear that anyone in this thread has the answer either.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by tscs37 on Thursday January 04, 2018 @01:23PM (#16072675)
The blogpost does explain this if you bother to read it.

>And how do you determine how many meatspace people are voting for something? This problem was confronted by Satoshi and his answer was proof of work.

This is quite simple, people can agree on a representative in a democracy, hence it must be possible people will be able to agree on a blockchain to use.

As state previously in the thread, long range forks are not a concern as any state S with atleast N ancestor states will not allow any state S' to become valid if it is not a descendant of S. Therefore it can be concluded that after N blocks, a fork becomes impossible.

The remaining problem is therefore short-range forks caused by someone burning a lot of stake. Forking will inherently burn all your stake in the other chain while you burn everyone elses stake in yours. Any such fork attack then must last for more than N blocks to become permanent.

The blogpost dives a bit deeper into the fork prevention mechanisms but the TL;DR is that nodes will prefer keeping a chain over switching to a new chain significantly, going up exponentially as the new fork becomes older. In essence, a fork must take over the network almost immediately or the new fork will wither and eventually die out in favor of the original chain. (The speed of a fork is roughly a function of the time delay between the first and last node receiving a block in percent with respect to X, the amount of permanent control an attacker has)

The later part of the blogpost also explains that the weak subjectivity only poses a problem for nodes that have been offline for more than N blocks and in case an attacker can control large portions of the network for extend amount of time. It does not matter if a node sees 100000 other nodes with another chain until N blocks have passed or in the other prevention mechanism, the gravity of the new chain becomes greater than that of the current chain, which can take a while.

As suggested in the end of the blogpost, if a node stays offline for extended amounts of time, there is no safe way of knowing the state of the network, thusly the best option is to obtain a recent blockhash from a friend, a block explorer or their software provider. Human social interactions would be the prefered option, the trust on the network being in the right stake would thusly be equivalent to the trust you place in said friend. Or your software provider or blockchain explorer.

It can be argued that any entity which is sufficiently powerful to cause disruption over the chain consensus for longer than a year (the proposed value of N) then they will also be able to overpower any other proof of work algorithm or pursue alternative methods to disrupt the network.

Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by konschubert on Sunday December 31, 2017 @08:18PM (#16044048)
If somebody holds 51% of the capital in bitcoin (In form of 51% of the mining hardware), he can mount a 51% attack as well.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by papermule on Sunday December 31, 2017 @08:24PM (#16044077)
Wouldn’t it be much less than 51% in practice since a lot of Bitcoin is in hardware or non-custodial wallets?
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by amadeuspzs on Monday January 01, 2018 @03:29AM (#16045258)
No, 51% refers to the active mining pool (who package and validate transactions) vs 51% of the currency itself.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by dukeflukem on Sunday December 31, 2017 @08:48PM (#16044171)
He certainly could, but that'd be stupid right?
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by SturgeonsLaw on Sunday December 31, 2017 @11:25PM (#16044691)
Depends on their intent. It would be silly for an actor who wishes to maintain the value of their holdings, but if their goal was to destabilise the currency, it provides an attack vector.
Re:Ethereum Foundation Releases Alpha Casper Proof of Stake ... by exclusiv on Tuesday January 02, 2018 @07:21PM (#16057225)
Exactly. Like anyone with a ton more at stake if it succeeds like the banking system.