Hacker News new | ask | show | jobs
by jude- 3573 days ago
No.

First, solutions to Byzantine agreement for known numbers of processes predate Bitcoin.

Second, Nakamoto Consensus is not Byzantine agreement. Byzantine agreement forbids committed writes from being reverted, and each replica sees the same history of writes. However, Nakamoto Consensus only offers probabilistic write durability (our transactions can get orphaned arbitrarily far into the future), and different peers can see divergent histories of arbitrary length even under normal operation.

Third, Byzantine agreement is defined in terms of the set of peers. Systems where the agreement protocol does not know the number of peers cannot solve the Byzantine agreement problem, since they can't prove that no more than f of 3f+1 peers are faulty (neither quantity is known to the system).

Fourth, open-membership Byzantine agreement was published this year: http://hackingdistributed.com/2016/08/04/byzcoin/. The membership set changes every "block", but the peers in the set during the current epoch are known.

EDIT: typo

1 comments

Byzcoin is interesting but like Bitcoin its security model depends on massively decentralized mining.

Mining is a function of turning electricity into coins. Since coin generation rate is fixed through a difficulty adjustment, mining becomes a winner-take-all game where only those miners with the lowest electricity costs can effectively compete. Thus the system collapses quickly into a mining oligarchy.

What does Byzcoin propose to resolve the as-yet unresolved problem of mining centralization, which is fundamental to the success of any of these coins?

Any proof-of-work based system has this problem, especially when the PoW is outsourceable. However, I believe you are missing the point of Byzcoin, which is that if there is a set of decentralised miners we can still get the strongly consistent, final guarantees of Byzantine agreement in a scalable way.

ByzCoin has PoW to be Bitcoin compatible, but it can change to PoS or PoA or even permissioned systems (e.g hyperledger).