Pages:
Author

Topic: Concise but complete technical description of various proof-of-stake (PoS) schemes? - page 3. (Read 2814 times)

legendary
Activity: 1162
Merit: 1007
Concise and complete. I think the title is asking too much  Cheesy

By "concise but complete" I mean just enough details to understand how consensus is established and maintained [and not so much that the important points are obscured]. An example of what I'm looking for, applied to bitcoin, would be:

Quote
How are new blocks added to the blockchain?

Nodes assemble recent transactions into a block and attempt to find a nonce that when hashed with the new blockheader (which is cryptographically linked to the previous blockheader) produce a number less than some target:

    hash(blockheader, nonce) < target.

If a node finds such a nonce, it publishes the solution to the network.  Other nodes signal their acceptance of this new block by attempting to build new blocks on top of it.  

Quote
After leaving the network for some length of time, how does a node determine the current state of the blockchain?

Upon rejoing the network, a node considers valid chains where:

(1) the blockheaders form a cryptographic chain linking back to Bitcoin's genesis block,
(2) all transactions are permitted according to the protocol rules,

and selects the valid chain with the greatest cumulative work.  

Cumulative work is  
 
    cumulative work = work in block 0 + work in block 1 + … + work in block n-1 + work in block n,
    
where n is the number of blocks in the chain, and the work in the ith block is

    worki = fcn(hash(blockheaderi, noncei)).
hero member
Activity: 574
Merit: 500
Concise and complete. I think the title is asking too much  Cheesy

Have you posted this exact OP wording before? Seems very familiar

legendary
Activity: 1162
Merit: 1007
legendary
Activity: 1162
Merit: 1007
Reading Andrew Poelstra's recent paper "On Stake and Consensus" got me interested in better understanding how various proof-of-stake schemes (cPOS, dPOS, etc.) work.

In particular, for each PoS scheme I want to know:

1.  After leaving the network for some length of time, how does a node determine the current state of the blockchain?

2.  How are new blocks added to the blockchain?

I'm finding it difficult, however, to extract the signal from the noise in the literature I find. Does anyone know of a concise but complete technical description of the various PoS schemes in use?


==================
SOME RESOURCES:

Original thread by QuantumMechanic:
https://bitcointalksearch.org/topic/proof-of-stake-instead-of-proof-of-work-27787

Nxt white paper:
http://wiki.nxtcrypto.org/wiki/Whitepaper:Nxt

Neucoin white paper:
http://www.neucoin.org/en/whitepaper/download

Bitshares PoS:
http://wiki.bitshares.org/index.php/DPOS

Wikipedia article:
http://en.wikipedia.org/wiki/Proof-of-stake

Bitcoin PoS wiki:
https://en.bitcoin.it/wiki/Proof_of_Stake

https://github.com/ConsensusResearch/articles-papers/blob/master/multistrategy/multistrategy.pdf

https://raw.githubusercontent.com/vbuterin/scalability_paper/master/scalability.pdf


Pages:
Jump to: