Bitcoin Forum
May 21, 2024, 03:16:31 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: "Proof of Stake alone is considered to an unworkable consensus mechanism"?  (Read 636 times)
Lorenzo (OP)
Sr. Member
****
Offline Offline

Activity: 406
Merit: 250



View Profile
April 08, 2015, 01:47:28 PM
Last edit: April 08, 2015, 01:59:15 PM by Lorenzo
 #1

From the Bitcoin wiki:

Quote
Proof of Stake is a proposed alternative to Proof of Work. Like proof of work, proof of stake attempts to provide consensus and doublespend prevention (see "main" bitcointalk thread, and a Bounty Thread). Because creating forks is costless when you aren't burning an external resource Proof of Stake alone is considered to an unworkable consensus mechanism.[1]

It was probably first proposed here by Quantum Mechanic. With Proof of Work, the probability of mining a block depends on the work done by the miner (e.g. CPU/GPU cycles spent checking hashes). With Proof of Stake, the resource that's compared is the amount of Bitcoin a miner holds - someone holding 1% of the Bitcoin can mine 1% of the "Proof of Stake blocks".

Link: https://en.bitcoin.it/wiki/Proof_of_Stake

What are the implications of this for pure PoS coins like NXT? And how will hybrid PoW/PoS coins like Peercoin manage this issue once their networks switch over to PoS?

Someone could conceivably create a malicious client for a PoS coin that spams the network with fork attempts. Has anyone attempted this before? If so, what were the results? If not, then what do you think would happen if it were attempted?

EDIT: As I understand it, it is possible to fork a PoW coin with less than 50 percent hashpower. Having >50% merely guarantees that your attempt will be successful but having less than this could still work although your chances of success drop dramatically the lower your percentage of the network is. If PoS works in a similar way (substituting hashing power with number of coins/coin age), then someone with only a small amount of coins (e.g. 5%) could fork the network simply by spamming the network with fork attempts, correct?
tokeweed
Legendary
*
Offline Offline

Activity: 3962
Merit: 1419


Life, Love and Laughter...


View Profile
April 08, 2015, 01:48:48 PM
 #2

Hi JG!  Grin

R


▀▀▀▀▀▀▀██████▄▄
████████████████
▀▀▀▀█████▀▀▀█████
████████▌███▐████
▄▄▄▄█████▄▄▄█████
████████████████
▄▄▄▄▄▄▄██████▀▀
LLBIT|
4,000+ GAMES
███████████████████
██████████▀▄▀▀▀████
████████▀▄▀██░░░███
██████▀▄███▄▀█▄▄▄██
███▀▀▀▀▀▀█▀▀▀▀▀▀███
██░░░░░░░░█░░░░░░██
██▄░░░░░░░█░░░░░▄██
███▄░░░░▄█▄▄▄▄▄████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
█████████
▀████████
░░▀██████
░░░░▀████
░░░░░░███
▄░░░░░███
▀█▄▄▄████
░░▀▀█████
▀▀▀▀▀▀▀▀▀
█████████
░░░▀▀████
██▄▄▀░███
█░░█▄░░██
░████▀▀██
█░░█▀░░██
██▀▀▄░███
░░░▄▄████
▀▀▀▀▀▀▀▀▀
|
██░░░░░░░░░░░░░░░░░░░░░░██
▀█▄░▄▄░░░░░░░░░░░░▄▄░▄█▀
▄▄███░░░░░░░░░░░░░░███▄▄
▀░▀▄▀▄░░░░░▄▄░░░░░▄▀▄▀░▀
▄▄▄▄▄▀▀▄▄▀▀▄▄▄▄▄
█░▄▄▄██████▄▄▄░█
█░▀▀████████▀▀░█
█░█▀▄▄▄▄▄▄▄▄██░█
█░█▀████████░█
█░█░██████░█
▀▄▀▄███▀▄▀
▄▀▄
▀▄▄▄▄▀▄▀▄
██▀░░░░░░░░▀██
||.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
░▀▄░▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄░▄▀
███▀▄▀█████████████████▀▄▀
█████▀▄░▄▄▄▄▄███░▄▄▄▄▄▄▀
███████▀▄▀██████░█▄▄▄▄▄▄▄▄
█████████▀▄▄░███▄▄▄▄▄▄░▄▀
███████████░███████▀▄▀
███████████░██▀▄▄▄▄▀
███████████░▀▄▀
████████████▄▀
███████████
▄▄███████▄▄
▄████▀▀▀▀▀▀▀████▄
▄███▀▄▄███████▄▄▀███▄
▄██▀▄█▀▀▀█████▀▀▀█▄▀██▄
▄██▄██████▀████░███▄██▄
███░████████▀██░████░███
███░████░█▄████▀░████░███
███░████░███▄████████░███
▀██▄▀███░█████▄█████▀▄██▀
▀██▄▀█▄▄▄██████▄██▀▄██▀
▀███▄▀▀███████▀▀▄███▀
▀████▄▄▄▄▄▄▄████▀
▀▀███████▀▀
OFFICIAL PARTNERSHIP
FAZE CLAN
SSC NAPOLI
|
Daedelus
Hero Member
*****
Offline Offline

Activity: 574
Merit: 500



View Profile
April 08, 2015, 02:25:08 PM
 #3

All serious research into POS has shown that "Nothing at Stake" is the bogey man that POW/Bitcoin Maximalists use in in fear tactics.

This may have been possible for the earliest POS coins, but newer, solid implementations have nothing to fear. That is what the research says (5-6 full research papers with statistical models are available for those who want to go neck deep into the specifics):

To summarize the discussion, known claimed attacks on proof-of-stake distributed consensus algorithm(and concrete implementations) at the moment:

1. Short-range attack  - attacker can offer better chain started few blocks behind current canonical chain. The attack is possible at the moment, the only likely outcome though is just gathered fees increase for an attacker. In our simulations this kind of attack is possible mostly when a long delay occurs due to low target. By the way, the attack has positive aspect for network, as it shorten delays average between blocks. So attacker gets extra fees for a good job done  Grin

2. Long-range attack - attacker can start fork hundreds or thousands blocks behind current chain. From our investigations the attack isn't possible.  

3. Nothing-at-stake attack - not possible at the moment! Will be possible when a lot of forgers will use multiple-branch forging  to increase profits. Then attacker can contribute to all the chains(some of them e.g. containing a transaction) then start to contribute to one chain only behind the best(containing no transaction) making it winner.  Previous statements on N@S attack made with assumption it costs nothing to contribute to an each fork possible and that makes N@S attack a disaster. In fact, it's not possible at all to contribute to each fork possible, as number of forks growing exponentially with time. So the only strategy for a multibranch forger is to contribute to N best forks. In such scenario attack is possible only within short-range e.g. with 25 confirmations needed 10% attacker can't make an attack. And attack is pretty random in nature, it's impossible to predict whether 2 forks will be within N best forks(from exponentially growing set) for k confirmations. So from our point of view the importance of the attack is pretty overblown.

4. History attack - attacker can buy whale's private key for $5 and build alternative story. Solved with some checkpoints now, located behind max rollback possible, so the solution is not so scary in terms of centralization etc.


If you know any other kind of attack, please add. Please note IPO properties of a concrete coins etc isn't related to proof-of-stake distributed consensus problems.

And Consensus Research is going to work on better proof-of-stake prototyping & implementation !


This research is specifically into Nxt's POS mechanism. If unsure about your POS coin, ask your dev what POS implementation it is based on.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
April 08, 2015, 03:40:14 PM
 #4


Man, this page has a much higher credibility ==> http://9gag.com/wtf.
Lorenzo (OP)
Sr. Member
****
Offline Offline

Activity: 406
Merit: 250



View Profile
April 08, 2015, 04:35:53 PM
 #5

Hi JG!  Grin

Had to Google that. I thought you were talking about Josh Garza at first. Grin

All serious research into POS has shown that "Nothing at Stake" is the bogey man that POW/Bitcoin Maximalists use in in fear tactics.

This may have been possible for the earliest POS coins, but newer, solid implementations have nothing to fear. That is what the research says (5-6 full research papers with statistical models are available for those who want to go neck deep into the specifics):...

...This research is specifically into Nxt's POS mechanism. If unsure about your POS coin, ask your dev what POS implementation it is based on.


I know NXT and BitShares have their own PoS implementations but most PoS coins currently out there are based on Peercoin aren't they? And Peercoin was the first implementation of PoS.


To be fair, if you read the rest of the article then it's actually not at all negative about PoS. It even speaks quite positively about it in the "Motivation for Proof of Stake" section. That one sentence stands out and isn't really expanded upon, as it only appears to have been added in the most recent edit.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
April 08, 2015, 04:37:37 PM
 #6

To be fair, if you read the rest of the article then it's actually not at all negative about PoS. It even speaks quite positively about it in the "Motivation for Proof of Stake" section. That one sentence stands out and isn't really expanded upon, as it only appears to have been added in the most recent edit.

Seeing Luke-Jr as one of the contributors to an article is enough to trash it without reading.
Lorenzo (OP)
Sr. Member
****
Offline Offline

Activity: 406
Merit: 250



View Profile
April 08, 2015, 04:48:38 PM
 #7

To be fair, if you read the rest of the article then it's actually not at all negative about PoS. It even speaks quite positively about it in the "Motivation for Proof of Stake" section. That one sentence stands out and isn't really expanded upon, as it only appears to have been added in the most recent edit.

Seeing Luke-Jr as one of the contributors to an article is enough to trash it without reading.

He only made one edit though. Most of the article was written by Cunicula who was one of the earliest pioneers of proof of stake.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
April 08, 2015, 05:01:20 PM
 #8

He only made one edit though. Most of the article was written by Cunicula who was one of the earliest pioneers of proof of stake.

This doesn't void my statement.
Tobo
Hero Member
*****
Offline Offline

Activity: 763
Merit: 500


View Profile
April 08, 2015, 05:38:18 PM
 #9

He only made one edit though. Most of the article was written by Cunicula who was one of the earliest pioneers of proof of stake.

Cunicula has been missing short after he co-founded Nxt. I guess things have been evolving a lot lately in the PoS space. If Cunicula can show up today, he will update it with lots of more new information. 
Este Nuno
Legendary
*
Offline Offline

Activity: 826
Merit: 1000


amarha


View Profile
April 08, 2015, 06:09:57 PM
 #10


I know NXT and BitShares have their own PoS implementations but most PoS coins currently out there are based on Peercoin aren't they? And Peercoin was the first implementation of PoS.


I think a lot of coins have been forking Blackcoin for PoS for the last while. And I'm not sure but I'd assume that Blackcoin is a modified fork of older Peercoin/PPCoin.
Daedelus
Hero Member
*****
Offline Offline

Activity: 574
Merit: 500



View Profile
April 08, 2015, 06:17:29 PM
 #11


I know NXT and BitShares have their own PoS implementations but most PoS coins currently out there are based on Peercoin aren't they? And Peercoin was the first implementation of PoS.


I think a lot of coins have been forking Blackcoin for PoS for the last while. And I'm not sure but I'd assume that Blackcoin is a modified fork of older Peercoin/PPCoin.

It's a fork of Novacoin, which is a fork of peercoin. They changed from that to "POS 2.0". CfB reviewed it and said it was now almost the same as Nxt.

Not sure where that fits.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!