CAS:Casper FFG的可审计安全性和近似活性

编者按：本文来自以太坊爱好者，作者：AdityaAsgaonkar，翻译&校对：IANLIU&阿剑，Odaily星球日报经授权转载。感谢CarlBeekhuizen的审阅。区块链需要向用户提供两种保障——1）区块的确定性和2）.区块链的活性——区块链的底层共识机制就负责提供这两种保障。以太坊2.0中，共识过程只在信标链上发生，并使用CasperFriendlyFinalityGadget(FFG)机制来帮助达成共识。本篇文章旨在描述基本的FFG机制，并证明它能提供上述两种保障。CasperFFG是一种“确定性工具”，这意味着CasperFFG规范了区块的确定性规则，并能在事件发生之后检查区块的确定性。FFG机制与链的增长脱钩，可以作为独立组件附加在任意可用的区块链协议上来提供区块确定性。因为CasperFFG机制没有能够保证区块链活性的策略，因此从这个角度来看，它并不算是完全成熟的共识协议。让我们先从CasperFFG的结构开始，然后深入CasperFFG机制的规则，最终了解它提供的安全性&活性保证。投票

Cassava Network完成800万美元融资，Dragonfly等参投:5月5日，据官方消息，非洲区块链基础设施生态系统Cassava Network完成800万美元融资，包括Dragonfly、CMT Digital、YGG、Mirana在内的40余家机构参与此次融资。

据悉，Cassava Network致力于为用户提供包括普惠金融服务在内的Web3产品和服务，并将打造用户从Web2到Web3的超级流量入口。目前已推出支持Solana、ETH、BNB Chain的多链钱包，用户可以在App内获取积分奖励、进行NFT交易、管理资产等。[2022/5/5 2:52:47]

验证者通过提交见证消息”）来对链上的区块投票。投票的格式为，包含两部分信息：来源区块目标区块——目标区块必须是S的派生区块具体来说，投票所包含的信息包括验证者的数字签名、用于确认区块的区块哈希和块高。合理化与确定性达成

动态 | 区块链初创公司CasperLabs在A轮融资中筹集了1450万美元:据Coindesk消息，开源区块链平台初创公司CasperLabs在A轮融资中筹集了1450万美元。本轮融资由金融家Terren Piezer通过他的私人控股公司Acuitas Group Holdings牵头。CasperLabs周二在一份声明中表示，新资金将用于加快产品开发，并吸引更多工程师加入。该公司于2月启动，由以太坊基金会研究员Vlad Zamfir担任首席共识协议架构师，旨在建立一个基于PoS版本的新区块链。[2019/9/10]

合理化与确定性达成是CasperFFG共识过程的两个阶段，可以和传统拜占庭容错共识的“prepare”和“commit”阶段做横向对比。

动态 | Casa首席技术官Jameson Lopp发推称考虑竞选美国总统:Bitcoinist消息，比特币核心开发者、Casa首席技术官Jameson Lopp发推称其考虑竞选美国总统。Lopp表示：“如果可以当选，我将每月给每个公民价值1000美元比特币。这是可行的，因为我们永远不会耗尽美元，从长远来看经济效益将惠及美国，因为我们最终将拥有最多的比特币。” 推特社区对于Jameson Lopp推文的第一反应是这可能是个局，但在其下方的回复中还是出现了一些有趣的留言。Xsquared Ventures合伙人Brad Mills尝试以数学方式对Lopp的提议进行了计算：“每年（因分发比特币支出）3.9万亿美元。在你的第一个任期结束时，美国国债将达到37万亿美元。比特币的市值在第4年后将达到18万亿美元，每比特币近100万美元。考虑到政府的支出，这实际上在数学上是可行的。”[2019/8/25]

-因具备2/3以上的验证者投票，区块A&区块B得到合理化-合理化：只要某区块B满足下列条件，则该块就被合理化：区块B是创世区块，或超过2/3以上的验证者将选票投给(A,B)，其中B是A的后代区块，且A在此前已被合理化。

动态 | Tornado.Cash推出在以太坊上完全隐私交易功能工具Tornado.cash:为了能在以太坊上实现彻底的隐私交易，Tornado团队推出Tornado.cash工具，不需要集中托管，可以用以太坊实现隐私交易。在Tornado.cash里，一个地址可以向一个智能合约存款，随后另一个地址可以把这笔款取出来，基于零知识证明，其他人无法把判断这笔交易的双方是谁。而且这个过程中没有任何托管行为，用户可以时刻控制自己的资产[2019/8/7]

确定性：只要区块B满足以下条件，即获得确定性：区块B是创世区块，或B已满足合理性，且有超过2/3的验证者选票投给(B,C)，其中C是B的直系子块。注意：关于确定性的定义，在以太坊2.0中CasperFFG有更一般化的定义，详见此文。使用上文这种表述是为了保证通俗易懂。CasperFFG规则

苏格兰威士忌入局加密货币领域 成立基于加密货币的威士忌投资基金CaskCoin:苏格兰酿酒公司老板里奇克里斯蒂建立了基于加密货币的威士忌投资基金CaskCoin，CaskCoin的目标是在本月提供的最初投资中，筹集约4000万英镑，每个币都能转化为投资中每一个cask的实际所有权。[2018/3/6]

CasperFFG只有两条简单的限制规则，应用这两个规则就能防止验证者同时给(S1,T1)和(S2,T2)投票：区块高度(T1)=区块高度(T2)，或区块高度(S1)<区块高度(S2)<区块高度(T2)<区块高度(T1)

-CasperFFG规则违反情况一：区块高度(T1)=区块高度(T2)-

-CasperFFG规则违反情况二：区块高度(S1)<区块高度(S2)<区块高度(T2)<区块高度(T1)-安全性&活性

CasperFFG的设计目的，是提供共识安全性和针对区块敲定过程的活性。讲得具体点，CasperFFG提供以下保证：可追责的安全性：如果两个相互冲突的区块都达成了确定性，则至少有1/3的验证者违反CasperFFG规则，而CasperFFG可以识别出这些验证者。近似活性：无论协议运行处于什么状态，验证者都能继续履行职责、能在不违反CasperFFG规则的前提下敲定新区块。尽管和传统的BFT文献相比，这里提到的安全性和活性定义不是那么规范，但这种诠释是非常适合用于分析区块链的确定性工具的！事实上，熟悉BFT文献的人可能会觉得“近似活性”的概念简直异想天开；不过因为CasperFFG只是“确定性工具”，整个机制只要确保诚实的验证者能在不违反FFG规则的情况下推动推进协议，而不会被卡在任何一个环节，即可。至于可追责安全性的定义，我们的重点是可追责性，然后这部分信息能够被权益证明机制沿用、用于在区块链上处罚恶意验证者。最终目的还是为权益证明机制提供信息，使后者的激励机制能生效，促使共识过程形成协议一开始设想的均衡状态。安全性证明

假设两个相互冲突的区块A和B都被敲定了，那么可能有两种情况：区块高度(A)=区块高度(B)因为A和B在得到确定性之前先要获得合理性，则它们各自都要收到至少2/3的验证者投票，这意味着一旦它俩都达到要求，则至少有1/3的验证者违反了CasperFFG规则。区块高度(A)<区块高度(B)为了让A达成确定性，需要超过2/3以上的验证者将选票投给(A,C)，其中C是A的子块。为了让B达成合理性，则在B之前必须存在连续升序的区块，且每个区块都已经被它的后一区块合理化。假设区块B_m是这串连续区块中的首块，区块高度(A)<区块高度(B_m)。注意，这串连续的区块不存在与区块A或C相同的块高，不然就变成了上一种情形。现在假设我们将票投给(B_n,B_m)(其中n=m-1)，使得B_m获得合理性。则因为区块高度(B_m)、区块高度(B_m)皆不等于区块高度(A)/区块高度(C)，因此情况一定是区块高度(B_n)<区块高度(A)<区块高度(C)<区块高度(B_m)。这样一来我们就能说——至少有2/3的验证者违反了CasperFFG规则二。

-安全性证明，情况：区块高度(A)<区块高度(B)-而且只要确认票证集合、找出冲突选票、检查验证者签名，就能轻易揪出违反CasperFFG规则的验证者。活性证明

假设P_0是最新的合理区块，Q是曾得到过验证者投票的最新区块。接下来，任何属于P_0子块的区块P_1都能在不违反FFG规则的情况下收到2/3验证者的的投票(P_0,P_1)，进而取得合理性。P_1也能在不违反FFG规则的情况下收到2/3验证者的的投票(P_1,P_2)，进而获得确定性，其中P_2是P_1的子块。因此，至少有一组验证者能够敲定新块。进阶阅读材料CasperFFG初版论文——CaspertheFriendlyFinalityGadget对Eth2.0应用CasperFFG方法的分析——CombiningGHOSTandCasper

标签：CASASPCasperSPEVortex CashAlanyaspor Fan Tokencasper币释放SPELL价格

Fil热门资讯