SPE:科普 | Casper FFG：以实现权益证明为目标的共识协议

前言

2017年，VitalikButerin与VirgilGriffith共同发表了CaspertheFriendlyFinalityGadget。CasperFFG是受PBFT启发并经过改良的共识协议，它虽然被设计得很简洁，但其对安全性的证明却不简单。

笔者将于本文解析CasperFFG的原理，读者可以一窥权益证明共识所尝试解决的问题及其设计理念。此外，CasperFFG是以太坊2.0的共识机制，理解其运作也能帮助研究员与开发者进一步理解以太坊2.0的设计。

最后要特别感谢以太坊研究员Chih-ChengLiang提供重要素材并与笔者共同大量讨论及给予回馈，没有他的协助便不会有这篇文章的诞生。

CasperFFG是怎么开始的？

以太坊对权益证明的研究最早可追溯至2014年的这篇文章。从此之后，以太坊研究员们便一直朝「实现基于PoS的共识协议」此一目标前进。PoS共识的设计是一个跨领域且相当复杂的问题，其包含计算机科学/经济学/密码学等方面。以太坊拥有区块链生态系中最跨领域的团队，对PoS的研究可以说是相当透彻。

笔者于日前翻译了一篇关于CasperFFG发展脉络的重要文献：

CasperFFG与CasperCBC的瑜亮情结

CasperFFG受到PBFT的启发，并可以被视为改良后的PBFT——它继承了PBFT的重要设计，同时添加新的机制与简化若干规则。若读者对PBFT感到陌生，可以参考笔者日前针对PBFT的解析文：

若想搞懂区块链就不能忽视的经典：PBFT

稳定币crvUSD科普创新清算机制LLAMMA，可在抵押品价格下跌时逐步替换为稳定币:1月17日消息，Curve官方科普其稳定币crvUSD创新的清算机制LLAMMA，解释了LLAMMA通过AMM的特性进行针对债务人更友善的清算方式，让抵押品在价格下跌时逐渐转移成稳定币，让原本要清偿的债务有一定程度的稳定币可以偿还，同时在价格回稳时再逐渐把稳定币换回抵押品，而不是直接的触发清算导致债务人的亏损。

此前报道，2022年11月23日，去中心化交易平台CurveFinance开发者发布Curve即将推出的去中心化Stablecoin“crvUSD”的官方代码和白皮书。[2023/1/17 11:17:13]

简而言之，PBFT是一个具有二轮投票机制的共识协议，且具有下列特性：

许可制的：只有被「允许」的节点能参与共识。

基于领袖的：只由主导节点负责「提案」，其他节点只负责投票，因此需要视域变换机制来节制不诚实的主导节点。

基于通讯的：使用决定性的多数决来形成共识，而不是非决定性的算力解谜赛局。

安全性重于活跃性的：无论网络是否延迟，协议都能保证共识的安全性，这赋予协议即时敲定的特性。

其中PBFT所具备的即时敲定性，或许是其受到Vitalik青睐的主要原因。Vitalik在熟读PBFT后也特撰文总结，并于其中提出日后演变成CasperFFG的重要想法。

CasperFFG的前身：砍押金的4条规则

PBFT虽然具有即时敲定性，但并不具有抵抗共谋的能力，因此需要一个惩罚机制来遏止作恶的行为，只要节点做出逾越规则的行为，便必须承受经济损失——透过经济学法则来调节节点的行为正是PoS的设计理念。任何支付押金的节点，都可以加入网络参与共识，无需任何人的许可，因此基于PoS模型的共识都是非许可制的。在这里要澄清一下「许可」这件事。我们会说他「非许可制」，是因为任何验证节点可以加入和退出。但如果在他加入的时候，链要维持一个验证节点清单，从这个角度看又有点是「许可制」。从PBFT的角度看，投票的验证节点也必须从许可的清单中挑选。那么下一个问题是：哪些行为该被惩罚？Vitalik仔细推敲PBFT后发现，PBFT只需4条规则便能确保共识运作良好：最少的砍押金条件Vitalik在这篇文章中总结了这4条规则，并把它们称为PBFT的「最少的砍押金条件」，任何违反此4条规则的行为都要被取走押金。这4条规则如下：

徐明星新书《趣说金融史》正式发布 科普金融发展之道:金色财经现场报道，9月23日，欧科云链创始人徐明星携手著名财经作家李霁月、行业观察者顾泽辉力作《趣说金融史》一书，跨越5000年金融历史，重读金钱故事，并预测新的金融时代。该书由中信出版社出版，将于近期正式发售。据了解，本书可以更好地呈现金融的起源与发展，帮助人们理解货币、金融与未来经济。作为区块链行业领军企业——欧科云链的创始人，徐明星深知技术探索对经济社会的重要推动作用，他曾先后出版过《图说区块链》、《区块链：重塑经济与世界》、《通证经济》、《链与未来》等行业权威著作，解读区块链等新型技术的推动下，金融与社会的升级之道，对经济社会发展做出了重大贡献。其中，《区块链：重塑经济与世界》曾作为新中国70周年重点推荐图书之一被相关书店推荐。[2021/9/23 17:00:57]

1.提交：收到2/3节点的预备讯息后才能提交。2.预备：每个预备讯息只能指向某个也具有2/3节点预备讯息的高度，且这些预备讯息也必须都指向同一个高度。3.预备提交一致性:任何新的预备讯息只能指向最后一个已提交的或其他比其更新的高度。4.不重复预备：不能在同一个高度送出两次预备。

这4条规则可以进一步简化为2条：

某验证节点v必不可发出两个相异的投票：<ν,s1,t1,h(s1),h(t1)>及<ν,s2,t2,h(s2),h(t2)>,且使下列任一条件成立：1.h(t1)=h(t2)验证节点必不可对某高度发出两个相异投票。2.h(s1)<h(s2)<h(t2)<h(t1)验证节点必不可投出高度围绕/被围绕于另一投票高度的投票。

欧易OKEx将于3月18日推出DeFi系列科普视频:据欧易OKEx官方消息显示，欧易OKEx将正式推出DeFi系列科普视频《欧易DeFi20讲》，本系列节目由欧易OKEx亚太区CEO马克金主讲。该视频首期将于3月18日11:00(HKT)推出，用户可以在欧易OKEx官方学院、金色财经观看。

《欧易DeFi20讲》主要包含DeFi入门指南、全景解读DeFi生态及如何参与DeFi三个篇章，可以轻松使用户了解DeFi原理，洞察DeFi价值，掌握DeFi热点，更多详情请关注欧易OKEx官方学院。[2021/3/18 18:55:59]

这2条规则便是CasperFFG的最少砍押金条件。

CasperFFG如何运作？

-CasperFFG:检查点树-CasperFFG是一个将出块机制抽象化的覆盖链，只负责形成共识。出块机制由底层链实现，而来自底层链的出块称为检查点。检查点组成检查点树，例如：把高度为0、50、100、150的区块哈希值取出，形成一棵新的树，如上图所示。最底部的检查点则称为根检查点。每个节点都必须对检查点送出投票，投票的内容是由两个不同高度的检查点组成的连结，连结的起点高度较低，称为源头；连结的终点高度较高，称为目标。节点会将投票广播到网络中，并同时收集来自其他节点的投票。其中若投票给某连结L的节点押金总和超过全部押金的2/3，则称L为绝对多数连结，以s→t表示。例如上图中，b1/b2/b3之间都形成了绝对多数连结，分别以b1→b2、b2→b3表示。由根检查点开始，若两个检查点之间形成绝对多数连结，则该连结的目标进入「已证成」状态；而在连结建立当下已处于「已证成」状态的源头，则进入「已敲定」状态；根检查点则预设为「已证成」及「已敲定」状态。由此可知，每个检查点在经过两次投票后，会先「证成」而后「敲定」，几乎等同于PBFT的「预备」与「提交」。例如在上图右边的分支中，r/b1/b2皆为「已敲定」状态，只有b3为「已证成」状态。那么验证节点该对哪些检查点建立连结？每个节点都必须遵循分叉选择规则来选择下一个要连接的检查点，CasperFFG的规则是：选择最高的「已证成」状态的检查点。

TRON数字钱包科普资料《波场钱包的现在过去与未来》已上线:据最新消息显示，由TokenPocket联合波场TRON官方，以及 TokenPocket 社区志愿者共同撰写的《波场钱包的现在过去与未来》已正式上线。《波场钱包的现在过去与未来》又称为波场钱包小白书，详细介绍了当前TRON钱包与TRON生态密切结合的实例，是目前市面上最为详细的TRON数字钱包科普资料。波场钱包作为波场公链生态中极为重要的入口，是波场生态的重要构成要素。波场钱包从一开始只提供权限管理、转账收款、节点投票等基础功能，到如今不仅可以为用户提供法币交易、闪兑和去中心化交易所等方便快捷的交易服务，还能让用户直接在钱包上体验波场上DApp，挖矿、DeFi、Staking等资产增值服务。详情见原文链接。[2020/8/20]

-CasperFFG:验证节点集合的大幅变化引起的分叉-由于CasperFFG能让任何存入押金的节点成为验证节点，因此验证节点集合会动态地随着时间变化。节点从退出网络至取出押金需要等待一段期间，该等待期间称为提领延迟。每个检查点C都有其对应的朝代数，其定义为：从根检查点开始至C为止的已敲定检查点数量，例如上图中，b3的朝代数为3。每一代检查点都对应两种验证节点集合：前端验证节点集合以及后端验证节点集合。理论上每代检查点的前端/后端集合会高度重复，但难保节点共谋造成前端/后端集合的大幅变化，若此情形发生，则出错时可能会砍不到坏节点的押金导致安全性受到威胁。例如上图中，验证节点A可以退出，代表对C'分叉来说A退出了，可是对C分叉来说，A却从来没退出过。因此A有办法继续投旧链C，但新链C'砍不到A的押金。为了让每代检查点在出错时都能确实归责，因此需要缝合机制将检查点的前端/后端集合「缝」起来，确保每个错误都必定能归责。综合以上，CasperFFG几乎针对PBFT的所有方面都做出改进：

动态 | 报告：区块链等热点词促使童书科普百科类成交额同比增速最高:近日，京东图书与艾瑞咨询联合发布了《2019中国图书市场报告》。报告指出，AI、5G、区块链、机器人、VR、智能家居、AR这些热点词，不断点燃科技热潮，科技在改变大众生活的同时，也吸引了越来越多家长的关注，从小培养孩子对科技的兴趣和热爱。因此童书中科普百科类成交额同比增速最高，占比将近40%。[2020/1/8]

经济上的制约：PBFT是许可制的，它仰赖原本就存在信任基础的组织共同运行协议；CasperFFG则是非许可制的，它引入最少砍押金条件，利用经济损失的风险来制约节点的行为，节点之间不需要任何信任基础也能共同运行协议，实现真正的去中心化。

抽象的出块机制：PBFT仰赖诚实的主导节点产生区块并需要视域变换机制节制拜占庭节点；CasperFFG无需理会底层的出块机制，只需负责形成共识。出块抽象的好处是：底层链的出块频率不必与覆盖链的共识频率一致，如此可以增加效率并降低网络的负担。例如：每100个底层区块只产生1个检查点。

流水线化的投票：PBFT具有<Prepare>、<Commit>、<View-change>等数种投票讯息；CasperFFG仅有<Vote>一种，且投票的内容并不是单一的区块/请求，而是两个形成连结的检查点，这使CasperFFG能够在不牺牲太多表达力的前提下变得简洁许多。这些形成链式结构的检查点，会于两个不同高度分别经历两轮投票，由于每一轮投票都会敲定源头与证成目标，因此共识能如流水线般不断推进。相似的设计理念也出现于Hot-Stuff，有趣的是，该论文作者DahliaMalkhi还撰文比较Hot-Stuff与CasperFFG，其相似程度可见一斑。

强健的抗攻击性：PBFT不具备对远程攻击以及灾难性崩溃的抗性；CasperFFG则具有特别的机制来防御这两种攻击：针对远程攻击，节点必须定期同步区块及禁止回朔已敲定的区块；针对灾难性崩溃，CasperFFG则引入「离线溢金」机制来应对。关于这两种攻击的说明，笔者将于日后另撰文论述。

由于CasperFFG相当简洁，以太坊研究员一度实现了合约版本的CasperFFG：ethereum/casper然而，这个合约版的CasperFFG后来被弃用了！在合约版中原本假设投票能够被并行处理，但在计算投票报酬有很多中间状态，不同投票处理的先后顺序将会影响最后得到的状态，这代表并行化将无法达成共识。而要修正这个问题则必须要在合约与客户端做大量修改，失去了「逻辑用合约实现，避免修改客户端」的精神。因此，为了能够更好地整合CasperFFG与其他优化提案，全新的以太坊2.0磅礴登场了。

以太坊2.0中的CasperFFG

-以太坊2.0:分片-以太坊2.0是一个基于EVM并整合CasperFFG与众多优化提案的分布式帐本。以太坊2.0除了想实现PoS，还试图将每秒交易数扩展到10000笔的量级，使区块链成为如网际网络一般的基础设施，并且让任何存入32个以太币的押金的节点都能成为验证节点。分片即是为了增加可扩展性的重要设计，也是以太坊2.0最重要的目标。分片就是分工合作，我们可以用一个简单的例子来说明分片的概念：2人写2题作业，2人各写不同的1题再合起来一定比2人都各写完2题来得更有效率。目前的以太坊只有1条区块链，所有节点必须各自处理所有交易；在以太坊2.0中，网络会分成1024个片，每片分别运行1条分片链，它们将各自处理一部分的交易后再将结果交由1条信标链统整。因此，以太坊2.0预计会有1条信标链以及1024条分片链。值得注意的是：片是一个抽象层，并不特指某一群节点。为了更了解这个概念，笔者扩充一下上文的例子：假设写作业有找答案及抄答案两个步骤，那么A/B2人写2题作业，由读速快的A找第1题答案，读速慢的B找第2题答案；由手速快的B抄第1题答案，手速慢的A抄第2题答案。如此，A/B便可以依照读/写的快/慢来分别负责不同题目的不同步骤。同样地，在以太坊2.0中，除了有1024个片，还会有1024个持续委员会与1024个交联委员会：

每个片都会对应1个持续委员会与1个交联委员会，如同上例中每个题目可以依照读/写的步骤来对应不同的个体。

使用链上随机数决定各委员会的分派，如同上例中依照读/写的快/慢来分派题目。

持续委员会负责维护分片链与产生分片区块、交联委员会负责维护信标链与产生信标区块，如同上例中读速快的负责找答案、手速快的负责抄答案。各区块的出块节点也交由链上随机数决定。

换句话说，每个验证节点都需维护1条唯一的信标链及1条所属片的分片链，也都会隶属于与该分片对应之1个交联委员会与1个持续委员会。CasperFFG是运行于以太坊2.0之上的覆盖链，这个覆盖链同样由检查点构成，各检查点之间的跨度称为时期，1个时期切成64个时段，每个时段对应16个片，因此每片在每时期中都有对应的时段，并只能在轮到自己时才广播其对检查点的投票，且每分片只能1个时段中投出1票——也就是说，各分片需要先对投票内容形成共识，不过各片内部形成共识的方法仍尚未定论，近期最新的提案是使用聚合签名。另外，CasperFFG在以太坊2.0中的分叉选择规则是最新消息驱动GHOST。理论上，CasperFFG于每个检查点的投票应该要与底层出块机制的投票分开；实际上，以太坊2.0的底层投票内容会同时包含顶层投票内容，如同顶层投票搭了底层投票的便车，借此优化效能。如此在每个时期结束时，每个片都会收到所有其他片在该时期的投票，CasperFFG活跃性得以维持。

结语

CasperFFG是一个实现权益证明的大胆尝试，它在以太坊2.0的表现值得期待。然而以太坊2.0还有许多难题留待解决，例如轻节点/链上随机数生成器/跨片交易等等。与此同时，许多以太坊2.0的竞争者也提出新的共识协议与分片技术，例如RapidChain/Harmony/Chainspace等等。CasperFFG以及以太坊2.0是经过众多研究员/开发者不断激荡与迭代的重要结晶，但一直以来都缺乏提供系统性论述的中文材料，希望此文可以帮助中文世界的研究员/开发者快速理解CasperFFG与以太坊2.0的精要。

原文链接:

https://medium.com/taipei-ethereum-meetup/intro-to-casper-ffg-and-eth-2-0-95705e9304d6

作者:JuinChiu

本文首发于TaipeiEthereumMeetup的Medium站，EthFans经授权转载，为符合大陆读者的习惯，进行了简繁转换并将部分术语改为习惯用法。

标签：CASCasperASPSPECashBet CoinCasperLabsASPO币SPENT价格

Ethereum热门资讯