找遍中文资料,没有哪篇文章能对以太坊工作量证明有一个全面的介绍。对于没有把数学学会的同学来说,如果希望从算法层了解以太坊的工作量证明是非常困难的。一本黄皮书会难倒一大批吃瓜群众。因此,本文将试图使用图文和尽量简单的数学来解释以太坊挖矿工作量证明,包括以太坊是如何对抗ASIC1、如何动态调整挖矿难度、如何校验挖矿正确性的。
区块链三大主流技术:以太坊(Ethereum),超级账本(Hyperledger Fabric),科尔达(R3-Corda)简单分析
译文:所有人都知道X是不够的。我们还需要所有人都知道所有人都知道X,以及所有人都知道所有人都知道所有人都知道X,就像是在拜占庭将军问题里的那样——这是个分布式数据处理中的经典的困难问题。
本系列详细地解释扩容和区块链不可能三角
我管拜占庭容错诞生直到比特币诞生这段时间内的所有BFT算法,包括像是后来诞生的但是还未受到比特币和区块链影响的BFT算法叫做传统BFT算法。这类算法包括著名的PBFT,也包括之前的不那么practical的BFT,和后PBFT时代中提出了“投机型”BFT的Zyzzyva。这类BFT算法的最大特点,就是他们并没有把区块链当做主要的应用场景(废话)。然后这类BFT算法我们又可以拿PBFT和Zyzzyva分成三个阶段。
既然决心要扩大知名度,那么免不了要偶尔蹭蹭热点,恰好我之前就已经给很多人说过Hotstuff,同时正好也在之前的专栏里介绍过BFT,所以正好可以顺理成章地讲一下LibraBFT。
系列二 - 主要介绍了比特币POW之所以不可扩展的原因和两个可扩展POW的思路
系列三 - POS与POW-DAG
系列四 — 区块链中的BFT及HotStuff BFT(Libra BFT)分析
来说说链下技术以及区块链的安全性问题。
Istanbul BFT作为BFT类算法的一种已经有过在以太坊上的实践。
上次我们讲到,比特币带来了一个新思路——用经济学和博弈论的原理约束节点,让他们不会作恶,于是整个问题重新回到了异步普通容错问题的轨道,于是整个问题的消息复杂度回到了O(N),即,可扩展。关于扩展性问题我们到以后的文章里再深入说,在这里我们只说它和O(N^2)消息复杂度的传统容错算法,例如PBFT,的最大区别。
终于,我们越过了“可扩展”技术的“泥淖”,来到了看起来非常美好的无限扩展技术。
POW:Proof of Work,工作证明。
比特币在Block的生成过程中使用了POW机制,一个符合要求的Block Hash由N个前导零构成,零的个数取决于网络的难度值。要得到合理的Block Hash需要经过大量...
Altair 的预发布已出炉