宇宙链 宇宙链
Ctrl+D收藏宇宙链

科普 | Casper FFG 的可审计安全性和近似活性

作者:

时间:1900/1/1 0:00:00

作者:AdityaAsgaonkar

翻译&校对:IANLIU&阿剑

来源:以太坊爱好者

感谢CarlBeekhuizen的审阅。

区块链需要向用户提供两种保障——1)区块的确定性和2).区块链的活性——区块链的底层共识机制就负责提供这两种保障。以太坊2.0中,共识过程只在信标链上发生,并使用CasperFriendlyFinalityGadget(FFG)机制来帮助达成共识。本篇文章旨在描述基本的FFG机制,并证明它能提供上述两种保障。

CasperFFG是一种“确定性工具”,这意味着CasperFFG规范了区块的确定性规则,并能在事件发生之后检查区块的确定性。FFG机制与链的增长脱钩,可以作为独立组件附加在任意可用的区块链协议上来提供区块确定性。因为CasperFFG机制没有能够保证区块链活性的策略,因此从这个角度来看,它并不算是完全成熟的共识协议。让我们先从CasperFFG的结构开始,然后深入CasperFFG机制的规则,最终了解它提供的安全性&活性保证。

投票

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

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

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

合理化与确定性达成

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

欧科云链集团正式启动区块链科普行动“星途计划”:欧科云链集团于4月26日,正式宣布启动了区块链科普行动——“星途计划”,行动包括将在全国范围展开系列沙龙,加大力度推进区块链科普进机关、进国企、进校园等,联合政府部门、行业协会等共同构建起更加完善和有效的区块链科普教育生态,与此同时,直击区块链科普现存痛点,推出简单易懂的“秒懂区块链”公益短视频课。

该计划旨在全维度推动社会建立对产业更清晰的认知,与“鲲鹏计划”一道助力数字经济及区块链产业本身健康发展夯实“人才”和“产业认知”两大基础。[2021/4/26 20:59:37]

-因具备2/3以上的验证者投票,区块A&区块B得到合理化-

合理化:只要某区块B满足下列条件,则该块就被合理化:

区块B是创世区块,或

超过2/3以上的验证者将选票投给(A,B),其中B是A的后代区块,且A在此前已被合理化。

动态 | 人民日报官方微博科普区块链 强调区块链不等于比特币:人民日报官方微博今早发表9图科普区块链。其中涉及区块链的特点有:1、安全;2、不可篡改;3、可访问;4、无第三方。区块链对未来的影响:1、不需繁琐个人证明;2、看病避免反复检查;3、旅行消费更加便捷;4、交易无需第三方。同时强调,区块链不等于比特币。比特币只是区块链技术的一种应用,区块链还有医疗卫生、食品安全、版权保护等诸多应用领域。[2019/10/28]

确定性:只要区块B满足以下条件,即获得确定性:

区块B是创世区块,或

B已满足合理性,且有超过2/3的验证者选票投给(B,C),其中C是B的直系子块。

注意:关于确定性的定义,在以太坊2.0中CasperFFG有更一般化的定义,详见此文。使用上文这种表述是为了保证通俗易懂。

CasperFFG规则

CasperFFG只有两条简单的限制规则,应用这两个规则就能防止验证者同时给(S1,T1)和(S2,T2)投票:

区块高度(T1)=区块高度(T2),或

区块高度(S1)<区块高度(S2)<区块高度(T2)<区块高度(T1)

声音 | ETC Labs主管:科普教育是未来几年公链面临的巨大挑战:ETCLabs主管Darin Kotalik认为,科普教育是未来几年公链面临的巨大挑战,人们必须要对区块链有基本的认识,分清楚公链和私链的区别。[2019/8/25]

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

-CasperFFG规则违反情况二:区块高度(S1)<区块高度(S2)<区块高度(T2)<区块高度(T1)-

声音 | 中科院姚建铨:要加快推进区块链与物联网融合的科普 培训:据新华网消息,日前,在区块链与物联网融合发展峰会上,中国科学院院士姚建铨说,关注区块链技术里面的大数据,跟区块链技术结合起来进行测量和检测,能更好地提升激光清洗技术。姚建铨建议,无锡今后要加快推进区块链与物联网融合的科普、培训,正确引导广大人民群众对技术的认知;同时,建立专业、权威,但又普适、成套的理论体系和标准,以此切入区块链的实际应用。[2018/9/18]

安全性&活性

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

原文链接:?https://www.adiasg.me/2020/03/31/casper-ffg-explainer.html

标签:区块链SPEASPCAS区块链专业毕业后到底做什么SPEPEMOON价格kaspa币价行情JCASH

酷币交易所热门资讯
巴比特专栏 | 案例分析:免费撒糖赠矿机,也构成犯罪?

编者注:原标题为《案例|免费撒糖赠矿机,也构成犯罪?!》随着国家提倡“新基建”,借用金融科技、数字金融之名行组织领导之实的行为又有抬头趋势.

1900/1/1 0:00:00
江卓尔:为什么我不仅屯币,还要挖矿?为什么联合挖矿是最优选择?

在3月25日B.TOP发布会暨天下矿工访谈第一期的直播活动中,莱比特矿池创始人江卓尔不仅分享了对当前行情和未来走势的看法,还详细阐述了自己为什么不仅屯币还要挖矿,以及为什么认为联合挖矿是挖矿的最优选择.

1900/1/1 0:00:00
稳定币:区块链世界的悖论,以USDT为首的币是手中随时会爆的榴弹?

作者:CoinEx全球大使阿拉丁编者注:原标题为《CoinEx研究院:区块链世界的悖论——“稳定币”》从比特币被作为一种创新的支付网络和一种新型的货币发行以来,去中心化、不可篡改、公开透明已经作为区块链核心精神传承.

1900/1/1 0:00:00
韩国新法案提出禁止加密资产抵押借贷,DeFi平台或遭禁

4月1日消息,韩国金融服务委员会(FSC)正在对《在线投资相关金融法》进行微调,以期在2020年第三季度前通过该法案,如果得到实施,这项法律将意味着从8月起,当地人将无法使用加密资产作为贷款和投资产品的抵押品.

1900/1/1 0:00:00
QKL123行情分析 | 美联储再出招,不断刺激下能否挺过?(0401)

摘要:市场变盘在即,注意风险防范。美联储再出一招,稳定国债市场运行。新一轮刺激在准备,疫情这一关相对好过,难过的是企业债泡沫。 今日10时30分,8BTCCI大盘指数报8987.89点,24小时涨跌为-1.89%,反映大盘有所回落.

1900/1/1 0:00:00
数字资产与传统资产的相关性:市场暴跌是如何影响数字资产的?

作者:BinanceResearch 翻译:子铭 来源:加密谷 编者注:原标题为《BinanceResearch|近期的市场暴跌是如何影响数字货币的》 高市值的数字货币在2020年第一季度显示出创纪录的高相关性.

1900/1/1 0:00:00