区块链核心技术演进之路.docVIP

区块链核心技术演进之路 　　（四川省区块未来科技有限责任公司 ，四川 成都 610000） 摘 要：介绍区块链共识机制的基本功能，阐述工作量证明（Proof-of-Work，POW）和权益证明（Proof-of-Stake，POS）的基本原理，对比分析两种共识机制的优缺点――POW机制简单、安全，但浪费能源；POS机制环保、共识快，但其安全性缺乏严格的数学证明 关键词：区块链；共识机制；POW；POS 一般而言，在介绍区块链时都会提到两个核心要点：一是分布式账本，二是拜占庭将军问题（Byzantine Generals Problem）。使用分布式账本目的是让每个节点都能够验证交易，而拜占庭将军问题与账本的一致性有关，即本文要讨论的共识机制（consensus） 区块链上的共识机制主要解决由谁来记账，以及如何维护账本统一的问题，该问题的理论基础是拜占庭容错（Byzantine Fault Tolerant，BFT）。拜占庭容错从20世纪80年代开始被研究，目前已经是一个被研究得比较透彻的理论，存在解的前提条件及具体实现都有现成算法。本文不打算从BFT说起，因为要分析的是区块链共识机制的演进之路，而中本聪并没有采用BFT，其实在笔者研究比特币伊始，即便在理解了POW（Proof-of-Work，工作量证明方式）机制之后的很长一段时间，并不了解拜占庭将军问题。下文在分析 HyperLedger Fabric的PBFT（Practical Byzantine Fault Tolerant）算法以及小蚁项目的DBFT算法时再全面阐述拜占庭将军问题及传统分布式一致性算法（PAXOS、RAFT） POW 其实“共识机制”一词在这一两年才被频繁使用，以前一般叫证明方式（Proof），因为比特币采用工作量证明方式（POW）。随着大家对分布式账本一致性问题的不断探索，很多算法被提出来，尤其近期有很多项目回归了对传统BFT算法的改进，在算法思路上已经跳出了“证明”的语义，进一步高度概括为共识机制。笔者记得第一次碰到POW这一概念时感到很费解，对这种表述方式很头疼，掌握了POW机理后才真正明白其本意为“通过工作以获得指定成果，用成果来证明曾经付出的努力”。其实我们日常工作生活中经常使用POW，比如学生考试成绩、毕业证、驾照等，这种证明方式的一个显著特征是往往需要很大的工作量才能拿到指定成果，且这个成果很容易验证。之所以如此是因为我们一般很难去实时监督一个人是否真的付出了这些工作量 再回到比特币的设计思路，中本聪已经使用非对称密码解决了电子货币的所有权问题，用区块时间戳解决了交易的存在性问题，用分布式账本解决了剔除第三方结构后交易的验证问题，剩下需要解决的问题是双重支付，这要求所有节点账本统一，而真正的平等又必须赋予人人都有记账的权利，记账是一件简单的事情，每个人都可以做，显然最终会存在众多大同小异的账本，而其实我们只需要其中的一个账本就够了 中本聪想到给记账加入成本，总账本由各个分页按照时间先后排序，?o每个账本分页设立一个评判标准，以区分账本分页是否合格，这给记账增加了难度，同时给每个账本分页加入一个随机元素，用以调节记账难度以保证一定时间段内只有一个人生成合格的账本分页。增加的成本就是工作量，合格的账本分页就是工作量证明。对于比特币而言，所谓的账本分页就是一个区块，区块通过巧妙设计形成区块链，合格的区块可以表述为 F（Nonce） 　　很显然，POW的核心要义为算力越大，挖到块的概率越大，维护区块链安全的权重越大。相对其他共识机制而言，POW逻辑简单，容易实现，容错达50%，其安全有严格的数学论证 POS POW缺点也很明显，其中被指责最多的主要有两点，一是浪费能源，二是风险和收益博弈必然导致联合挖矿，而大算力矿池可能会对系统的去中心化构成威胁 于是在2011年，一个名为Quantum Mechanic的数字货币爱好者在Bitcointalk论坛提出Proof-of-Stake（POS）证明机制，该机制被充分讨论之后证明具有可行性。如果说POW主要比拼算力，算力越大，挖到一个块的概率越大，POS则是比拼余额，通俗说就是自己的手里的币越多，挖到一个块的概率越大。POS合格区块的评判标准可以表述为 F（Timestamp） 　　txPrev.block.nTime：txPrev所在区块的时间戳，一笔交易被纳入区块的时间是交易发起者不能确定的，节点有可能通过提前计算预估到未来对自己有利的时间戳，这个参数就是为了防止节点利用这种预估优势提前生成大批交易 txPrev.offset：txPrev在区块中的偏移量，用以降低网路节点同时生成Coinstake的概率 txPrev.