月亮链 月亮链
Ctrl+D收藏月亮链
首页 > MEXC > 正文

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

作者:

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

作者:AdityaAsgaonkar

翻译&校对:IANLIU&阿剑

来源:以太坊爱好者

感谢CarlBeekhuizen的审阅。

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

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

投票

火币推出《一分钟读懂DeFi》系列科普视频:据官方消息,8月24日,火币推出《一分钟读懂DeFi》系列科普视频,并与微博财经合作冠名播出,布道DeFi认知,助力行业发展《一分钟读懂DeFi》是由火币成长学院打造的业内首个系统全面讲解DeFi的系列科普动画,继推出《区块链100问》后的再续佳作。《一分钟读懂DeFi》系列动画对DeFi的发展进行系统梳理,适合想要由浅入深、全面系统了解区块链DeFi的人们轻松了解DeFi。目前视频已由火币网官方微博发布。[2020/8/24]

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

合理化与确定性达成

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

IMF今日发布的加密货币科普视频实为两年前旧闻,且存在诸多疏漏:国际货币基金组织IMF今日在推特上发布了一条关于加密货币的科普视频,这段时长两分钟的视频最初发布于2018年6月。该视频称加密货币是“货币进化的下一步”,但没有特别提到DLT、区块链,甚至是代币名称等术语。BTC、XRP和ETH只出现在说明加密交易的图形中。尽管这段视频到目前为止已经获得了超过13.7万的点击量和2900个赞,但来自加密社区的许多反应都是批评的,他们指出了信息中的漏洞和似乎具有误导性的措辞。

Reddit用户nanooverbtc称:“他们犯了很多错误,比如把私钥称为密码。”该视频也没有讨论挖矿或加密货币供应。Kraken策略师Pierre Rochard等知名人士表示:“可证明的稀缺性是比特币有趣的原因,你忘了提这一点。”(Cointelegraph)[2020/8/24]

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

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

区块B是创世区块,或

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

现场 | 火币中国推出数字经济及区块链产业科普新书:金色财经现场报道,12月6日,由海南省工业和信息化厅主办,南南合作金融中心协办,海南生态软件园、火币中国承办的“海南自贸港数字经济和区块链国际合作论坛”在海口举行,这是全球首次区块链部长级论坛。

在本次论坛上,火币中国举行了“数字经济及区块链产业科普系列新书发布”仪式,希望通过教材、专业教育、培训等多种方式,帮助从业者、高校、研究机构深入了解区块链,从而建立起区块链全局性知识模型,真正推动区块链应用落地。火币中国CEO袁煜明介绍,将联合机械工业出版社面向普通高等教育推出《区块链导论》、《区块链系统设计与应用》和《区块链新商业模式分析》系列教材,这是国内最早推动的区块链教材之一;火币中国还积极参与数字经济的研究,由中信出版社出版的新书《读懂Libra》已经上市;由火币中国负责编写的区块链技术科普读物《区块链技术进阶指南》将于12月面世;首本行业内最全的区块链应用案例集《区块链产业应用100例》在本次论坛进行了首次刊印。[2019/12/6]

声音 | CNBC主持人:加密货币最大的缺点之一就是难以向外行快速科普:CNBC主持人Ran NeuNer近期发推称,加密货币最大的缺点之一就是很难向外行快速解释。当人们要求我向他们解释比特币时,我知道他们至少需要一个小时才能真正理解。[2019/9/10]

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

区块B是创世区块,或

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

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

CasperFFG规则

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

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

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

财政部副部长朱光耀:数字经济还处在发展的过程中,要以科普、推动的态度来推进数字经济发展:今日,在中国发展高层论坛2018年会上,财政部副部长朱光耀表示:“数字经济还处在发展的过程中,要以科普、推动的态度来推进数字经济发展。也要关注数字经济的其他影响,包括税收征管、反监管措施等要跟上。”[2018/3/25]

-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

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

标签:SPEASPCASCasperSPEC币atlasprotocolHelios Cashcasper币释放

MEXC热门资讯
以太坊:去年一年,以太坊基金会都把钱花哪儿了?_ETH2币

来源:以太坊基金会博客译者:Odaily星球日报秦晓峰 近日,以太坊基金会发布报告,公布了《生态系统支持计划》最新进展以及2019年财务资金使用情况.

1900/1/1 0:00:00
比特币:矿工该知道的事:牛熊交错,矿业公司如何多次坚持?_MIN

由嘉楠、贝宝金融和友矿YOUMine联合主办,NovaClub和Veryhash提供特别支持,巴比特作为战略合作媒体的百团大战矿业峰会.减半场于3月31日晚落幕.

1900/1/1 0:00:00
区块链:区块链赋能,充电桩加速新基建_TMT

来源:瞭望智库就像是给手机充电一样简单。当车主需要使用充电桩充电时,共享充电桩平台会对充电过程进行记录,并在数字身份确权后对充电费用支付结算;平台中的成员可以对充电情况进行公开透明的实时记账,从.

1900/1/1 0:00:00
DIT:网友爆料:Reddit疑似开发区块链打赏功能_Inmaxcoin

网友今日爆料称,Reddit可能会在其app部署一个全新的区块链积分系统。Reddit用户MagoCrypto发布了一段视频,展示了Reddit新版app的情况,其中包含了社区积分的功能.

1900/1/1 0:00:00
比特币:比特币短期看站在“悬崖边沿”,长期看或进入下一个“超级周期”_sbtc币未来价格预测

作者:LiangCHE来源:比推bitpush.news据比推数据,市值最高的加密货币比特币连日盘整,有分析师称其正站在“悬崖边沿”,面临着下跌风险.

1900/1/1 0:00:00
区块链:蚂蚁区块链开放联盟链发布会 | 巴比特全程支持_联盟链

蚂蚁区块链“开放联盟链”面向中小企业和开发者发布,三重福利助推全民入链:注册即获赠1亿开发燃料GAS;购买即享受GAS翻倍、企业版半价购和阿里流量助力;泸州老窖与阿里合作将通过蚂蚁区块链技术实现.

1900/1/1 0:00:00