Author

Topic: rpietila Altcoin Observer - page 232. (Read 387493 times)

legendary
Activity: 1162
Merit: 1007
June 08, 2014, 04:13:42 PM
There is no "nothing-at-stake" problem. No entity can ever buy 51% of the coins in existance.

The attacker needs 51% of coins the existed at some point in the past.  He can attack the network with 0% of the coins that are currently considered as valid. That's why it's called "nothing at stake": he can attack the network using coins that were already spent!

CPoS certainly fixes that.


My hunch is no.  I think it just obfuscates the problem.  DeathAndTaxes (and others like Gmaxwell, DannyHamilton, Grau, etc) are better at dissecting the fine details.

I, on the other hand, look at the problem from a macro perspective.  My theory is that it is impossible to create an objective decentralized time-stamp server without a tether to the physical world.  You see, proof of work translates a physical fact (energy expenditure) to a mathematical fact (entropy removed from block header).  This is PoW's tether to the physical world.  With PoS, all the rewards and expenses come from within the system itself.  It is my belief that it is not possible that such a system can remain objective with respect to physical reality.

I can't prove my hypothesis, however.  
legendary
Activity: 1260
Merit: 1000
June 08, 2014, 04:05:04 PM
DeathAndTaxes is probably the clearest writer on this topic.  

It seems like to me that any implementation of block chain pruning, would in effect, create a decentralized checkpoint that could be leveraged to solve the "nothing at stake", past coins being used to attack the network issue in PoS.  Why does NOBODY talk about this?
legendary
Activity: 1596
Merit: 1030
Sine secretum non libertas
June 08, 2014, 04:00:11 PM
There is no "nothing-at-stake" problem. No entity can ever buy 51% of the coins in existance.

The attacker needs 51% of coins the existed at some point in the past.  He can attack the network with 0% of the coins that are currently considered as valid. That's why it's called "nothing at stake": he can attack the network using coins that were already spent!

CPoS certainly fixes that.
sr. member
Activity: 336
Merit: 260
June 08, 2014, 03:58:27 PM
I suppose the NXT network will reject those 'parallel' blocks they create as invalid, but you should probably refer to the NXT developers to get a detailed explanation on their forum.
legendary
Activity: 1162
Merit: 1007
June 08, 2014, 03:53:16 PM

The attacker needs 51% of coins the existed at some point in the past.  He can attack the network with 0% of the coins that are currently considered as valid. That's why it's called "nothing at stake": he can attack the network using coins that were already spent!

Can you provide technical explanation of this attack?


DeathAndTaxes is probably the clearest writer on this topic.  I suggest you read his comments from the "PoS vs PoW" thread starting with this one:


You misunderstand.  The risk isn't that someone could attack the network, it is that they could attack the network with no cost.

Imagine bitcoin worked using a PoS.  An early adopter had acquired 1M BTC at one time in the past but over time he lost/sold/spent/transferred them.   Today he has no bitcoins but the blockchain contains a history of a time when he did have 1M BTC.  If the amount of the stake being used is <1M BTC he could rewrite history not by using coins he has today (a real cost), not by buying millions of mining rigs (a real cost) but by using the history of the coins he once had (no cost).  He has absolutely nothing at risk and nothing to lose.   If he and potentially others decided to attack the network they would rewrite the blockchain starting from when they had a larger stake, creating a parallel history where they didn't lose/sell/spend/transfer the coins.  

They can attack the network based on what they had (but no longer do) in the past.  There is nothing at risk and no cost to the attack.  THAT is the PoS problem.  

Quote
If bitcoin miners collude, they could alter the past.

Sure they can, however there is a cost to that attack and there is something at risk which they lose if they fail.  With PoS you can attack the network for "free" using something you had but no longer do.  It is very hard to secure against an attack where the attacker can do so at any time without any cost and without any risk.


Section 5 of Andytoshi's paper tries to address this too, but not in as much detail as DeathAndTaxes:

https://download.wpsoftware.net/bitcoin/asic-faq.pdf
sr. member
Activity: 336
Merit: 260
June 08, 2014, 03:41:43 PM

The attacker needs 51% of coins the existed at some point in the past.  He can attack the network with 0% of the coins that are currently considered as valid. That's why it's called "nothing at stake": he can attack the network using coins that were already spent!

Can you provide technical explanation of this attack?
legendary
Activity: 1162
Merit: 1007
June 08, 2014, 03:39:15 PM
There is no "nothing-at-stake" problem. No entity can ever buy 51% of the coins in existance.

The attacker needs 51% of coins the existed at some point in the past.  He can attack the network with 0% of the coins that are currently considered as valid. That's why it's called "nothing at stake": he can attack the network using coins that were already spent!
sr. member
Activity: 336
Merit: 260
June 08, 2014, 03:36:24 PM

Because there are no decentralized PoS coins that are alive.

The developers of PoS coins either sign blocks as valid (e.g., Peercoin) or create new "updates" with checkpoints (e.g., Nxt).  In other words, they solve the history-rewrite problem by acting as a central authority. 


I believe in NXT checkpoints exist only to force users to upgrade when there are new core features added to the software (mandatory upgrades), as they require most of the forgers to upgrade to keep network consistent and with no forks. But that is only because NXT is being developed actively. Once most core features are implemented, no checkpoints would be required, that's my understanding of it.

There is no "nothing-at-stake" problem. No entity can ever buy 51% of the coins in existance, hence PoS system is protected immensely better than PoW system. The cost of attack on a PoS system, once it's out of its infancy and has a large number of nodes, is infinite. The more coins you buy to carry out this attack, the higher the price gets, before long everyone and their mother will be buying that coin driving the price thru the roof, and you'll exhaust your fiat resources long before you can gain anything like 51% of the coins.
legendary
Activity: 1162
Merit: 1007
June 08, 2014, 03:36:14 PM
If mining goes to PoS the cost tends to zero.  

If the cost to secure the network tends to zero, then the cost to attack the network tends to zero is well. 

The is the essence of the "nothing-at-stake" problem with PoS that, despite claims to the contrary, remains unsolved (and IMO very likely unsolvable). 

Coins are a stake.  Coins are not nothing when they have purchasing power.  Is your concern that it is too easy to dominate purchasing power for a small currency?  That makes sense when the market cap is low, but if you boostrap with PoW, to achieve market cap which is indefeasible in practice, then the problem is solved, is it not?


That's not the nothing-at-stake problem. 

The attacker can attack the network using private keys that controlled coins in the past.  He creates an attack chain starting from a point in the currently-dominant chain where those coins were valid to create a new attack chain.  It is called "nothing at stake" because if the attack fails the already-spent coins he used to launch the attack simply remain worthless. 
legendary
Activity: 1596
Merit: 1030
Sine secretum non libertas
June 08, 2014, 03:32:01 PM
I believe it might be solvable.  Satoshi relies on the idea of the majority of people being "honest miners" for the system to function.  

I would prefer to say the majority are unable to effectively coordinate collusion.

It's a big difference philosophically, although perhaps not in practice.
legendary
Activity: 1596
Merit: 1030
Sine secretum non libertas
June 08, 2014, 03:29:57 PM
If mining goes to PoS the cost tends to zero.  

If the cost to secure the network tends to zero, then the cost to attack the network tends to zero is well. 

The is the essence of the "nothing-at-stake" problem with PoS that, despite claims to the contrary, remains unsolved (and IMO very likely unsolvable). 

Coins are a stake.  Coins are not nothing when they have purchasing power.  Is your concern that it is too easy to dominate purchasing power for a small currency?  That makes sense when the market cap is low, but if you boostrap with PoW, to achieve market cap which is indefeasible in practice, then the problem is solved, is it not?
legendary
Activity: 1162
Merit: 1007
June 08, 2014, 03:29:33 PM
So why is this not already happening?

Partly because there are no decentralized PoS coins that are alive.

The developers of PoS coins either sign blocks as valid (e.g., Peercoin) or create new "updates" with checkpoints (e.g., Nxt).  In other words, they solve the history-rewrite problem by acting as a central authority.  

If you know how to kill it why don't you do so?

https://yourlogicalfallacyis.com/burden-of-proof

I said that no one had proved that the "nothing-at-stake" problem can be solved--I never said that it was unsolvable (although this is my opinion).  Until it can be proved to be impossible, I must accept that it may be possible (and I do).

Honest questions..

Considering that you wrote "if you know how to kill it," when I never made that claim, and then employed a logical fallacy "why don't you do so?" (burden of proof), I disagree: they weren't really honest questions.
legendary
Activity: 1498
Merit: 1000
June 08, 2014, 03:00:54 PM
If the cost to secure the network tends to zero, then the cost to attack the network tends to zero is well.  

The is the essence of the "nothing-at-stake" problem with PoS that, despite claims to the contrary, remains unsolved (and IMO very likely unsolvable).  

In PoS every currency unit is a small mining rig, and they are all created at Genesis block and it costs nothing. You don't have to make new regular capital investments into hardware, at least not significant ones, as for PoS any old computer will do that can run a wallet and the currency units inside the wallet do the mining. So the cost of securing the network is minimal, not zero, but perhaps 1-2% of the cost of the PoW network.

Cost of the attack of the PoS network is larger than cost of the attack on PoW network, as it's easier to buy hardware than to buy 51% currency units in existance in a PoS system, as that would drive the price billions and billions high.


No one has proven that it is possible to solve the "nothing-at-stake" problem.  In fact it is becoming clear that any PoX-type system can be attacked if the attacker holds 51% of the critical resource X (X = W for PoW and X = S for PoS).  It is easy to calculate the cost of an attack on PoW (it is the cost to acquire 51% of the hash power).  But what is the cost to attack a PoS system?  

Do you understand the "nothing-at-stake" problem (aka the "history re-write" problem)?


So why is this not already happening?

If you know how to kill it why don't you do so?

Honest questions..
legendary
Activity: 1162
Merit: 1007
June 08, 2014, 02:53:31 PM
If the cost to secure the network tends to zero, then the cost to attack the network tends to zero is well.  

The is the essence of the "nothing-at-stake" problem with PoS that, despite claims to the contrary, remains unsolved (and IMO very likely unsolvable).  

In PoS every currency unit is a small mining rig, and they are all created at Genesis block and it costs nothing. You don't have to make new regular capital investments into hardware, at least not significant ones, as for PoS any old computer will do that can run a wallet and the currency units inside the wallet do the mining. So the cost of securing the network is minimal, not zero, but perhaps 1-2% of the cost of the PoW network.

Cost of the attack of the PoS network is larger than cost of the attack on PoW network, as it's easier to buy hardware than to buy 51% currency units in existance in a PoS system, as that would drive the price billions and billions high.


No one has proven that it is possible to solve the "nothing-at-stake" problem.  In fact it is becoming clear that any PoX-type system can be attacked if the attacker holds 51% of the critical resource X (X = W for PoW and X = S for PoS).  It is easy to calculate the cost of an attack on PoW (it is the cost to acquire 51% of the hash power).  But what is the cost to attack a PoS system?  

Do you understand the "nothing-at-stake" problem (aka the "history re-write" problem)?

legendary
Activity: 1232
Merit: 1011
Monero Evangelist
June 08, 2014, 02:48:05 PM
DarkCoin delayed again ...
legendary
Activity: 1260
Merit: 1000
June 08, 2014, 02:47:45 PM
The is the essence of the "nothing-at-stake" problem with PoS that, despite claims to the contrary, remains unsolved (and IMO very likely unsolvable).  

I believe it might be solvable.  Satoshi relies on the idea of the majority of people being "honest miners" for the system to function.  A reputation system can be used to solve some of these problems since it is nothing more than a ledger of "honest miners".  I'm not really a fan of Invictus or NXT, but both systems seem to be moving towards experimenting with that solution.
sr. member
Activity: 336
Merit: 260
June 08, 2014, 02:41:37 PM
If the cost to secure the network tends to zero, then the cost to attack the network tends to zero is well. 

The is the essence of the "nothing-at-stake" problem with PoS that, despite claims to the contrary, remains unsolved (and IMO very likely unsolvable). 

In PoS every currency unit is a small mining rig, and they are all created at Genesis block and it costs nothing. You don't have to make new regular capital investments into hardware, at least not significant ones, as for PoS any old computer will do that can run a wallet and the currency units inside the wallet do the mining. So the cost of securing the network is minimal, not zero, but perhaps 1-2% of the cost of the PoW network.

Cost of the attack of the PoS network is larger than cost of the attack on PoW network, as it's easier to buy hardware than to buy 51% currency units in existance in a PoS system, as that would drive the price billions and billions high.
legendary
Activity: 1162
Merit: 1007
June 08, 2014, 02:36:15 PM
If mining goes to PoS the cost tends to zero.  

If the cost to secure the network tends to zero, then the cost to attack the network tends to zero is well. 

The is the essence of the "nothing-at-stake" problem with PoS that, despite claims to the contrary, remains unsolved (and IMO very likely unsolvable). 
legendary
Activity: 1484
Merit: 1005
June 08, 2014, 02:33:34 PM
And these are the two greatest threats to a Bitcoin-style monetary system.

Personally I'm more worried of things like inability to scale, government 51% kill switch through massive NSA-owned ASIC farms and quantum computers.

A kill switch would never be used.  Centralization will not be used as a kill switch, but rather to force the network to an evolved protocol which serves the interest of the central entity.  There is essentially no probability that the interests of the centralizer would be optimized by killing a dominant coin.

In the long run PoW just will not work, for that reason, if that outcome is deemed a failure mode.  SlipperySlope's CPoS is the best alternative I've seen so far.  I also like that scheme because it should be pretty straightforward to refactor the block chain storage format to distribute it, in that scheme, which would solve the scalability issue.  It would not require much bandwidth, if the refactor kept transaction threads confined to cliques.  Then you could keep a full node on a cellphone.

See my PoW/PoS hybrid in MC2. I still like the scheme, though I'm unsure about some incentives issues regarding it (it'll be interesting so see how it plays out upon release).
legendary
Activity: 1162
Merit: 1007
June 08, 2014, 02:30:08 PM
Quote
If you have a real-life fortune, surely you are paying something in some form or the other to secure that fortune from threats. If you have a digital fortune stored in the blockchain you can equally assign some funds (mining costs) to secure your fortune from threats. This means that large stakeholders (aka bagholders) have a vested interest in protecting the network. These stakeholders can operate even when the mining reward is negative for the average miner because the alternative is a non-option. Their cost/reward analysis is different than the average guy because they are co-factoring that if  they had the wealth in physical form they'd still have to pay to secure it.

So you have the mining equilibrium plus the stakeholder backup to secure the network.

Then the end result is still the same. It is the same if you have a deflationary currency as if you have a inflationary currency.

If you have large stakeholders with lots of wealth to protect then just like in the real world, people have to pay a "vault fee" to keep their gold secure. Say this is 1% per year to keep it in some vault. So large stakeholders either become miners and paying an amount of electricity equal to the vault fee or pay someone else to secure the network for them, which again would be equal to the vault fee.

But if you have an inflationary currency where there is a percentage increase or as some have proposed a fixed subsidy for miners, then the large stakeholders will lose some percent per year due to inflation, in an ideal situation, this would likely be the same as the vault fee. So stakeholders will still lose say 1% of their holdings per year, equal to the "vault fee" but this would just be inflation.

So either way, you still lose. As others like to say, there is no such thing as a free lunch.


Thanks Canonsburg.  That was essentially the post I was going to write.  

There is one shared cost with a post-distribution cryptocurrency: we must pay to secure the network against double spending.  How much we have to spend depends, I suppose, on some measure of the "maliciousness of the world."  But whatever that cost is, it is more a function of the civility of society than it is a function of the implementation details of the coin.  

We can pay for this cost with transaction fees, by gently increasing the monetary base, by some combination of the two, or possibly by some other method.  In a free market, the manner in which this cost is shared will slowly evolve towards an efficient solution.  

I think it is already fairly obvious that the most efficient solution is a single ledger with a very large market cap.  The cost, C, to attack the network increases monotonically with the trade, Q, that takes place on that ledger. However, the benefit that an economically-motivated attacker can accrue is approximately static (or at worst increases with Q a slower rate than C).  For example, it is much cheaper on average for an attacker to double-spend a $1000 payment on the DOGE network after 30 min of confirmations than it is to double spend a $1000 payment on the bitcoin network after 30 min.  

    
Jump to: