木星链 木星链
Ctrl+D收藏木星链
首页 > 币赢 > 正文

SLOT:详解信标链的替代性方案:基于累计式委员会的最终确定性模型

作者:

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

来源|ethresear.ch作者|VitalikButerin这是对信标链提议的一个替代设计方案,信标链可以在比较远的未来切换到这个模型(替代现在计划的CBC),它试图提供以下一些关键特性:?在正常情况下,提供有意义的单个slot的经济确定性(即类似于Tendermint的特性)使得即使大多数验证者参与合谋进行单个slot的重组,执行的成本也比现在高得多,从而减少共识可提取价值(consensus-extractablevalue,CEV)?摆脱对LMDGHOST分叉选择的高度依赖,避免那些已知的缺陷,并需要引入复杂的混合分叉选择规则,以修补这些缺陷。?有可能会使更低的最低存款额度(depositsize)和更高的验证者数变得可能?保留经济确定性(economicfinality)最终接近于一个非常大的数值(数百万个ETH)这一特性预备知识

让CONSENSUS成为一种异步安全的共识算法(例如,Tendermint、CasperFFG等)。我们假设共识算法的设计是涉及slot和view(查看视图)的,即它在每个固定时间段尝试达成共识时。我们还假设它把加权的验证者集(现有的拜占庭容错共识算法要增加这一特性是很容易的)作为输入。在下面的设计里,我们修改CONSENSUS,使得在每次的查看中,要求做最终敲定的验证者集都是不一样的。也就是说,是把CONSENSUS而不是验证者集作为函数get_validator_set(view_number:int)->Map(其中int代表验证者余额)的输入,该函数可以生成验证者集的新查看视图。get_validator_set应该具有这样的特性,验证者集从一个视图到下一个视图最多变化1/r,其中r(r=65536)是复原周期长度。更形式化来说,我们希望是这样:

已故比特币早期贡献者Hal Finney的妻子发起公益活动为ALS研究募集比特币捐款:12月28日消息,因患有肌萎缩侧索硬化症(ALS)而离世的比特币早期贡献者Hal Finney的妻子发起了名为Running Bitcoin Challenge的公益活动,旨在为治疗ALS的研究募集比特币捐款。目前该活动已募集了价值1万美元的比特币,而其目标是募集5万美元。Hal Finney是中本聪首笔比特币转账的接收者。[2022/12/28 22:12:43]

其中,|x|返回的是x值的绝对值之和,而diff返回的是每个键值相减后的值(例如,diff({a:0.1,b:0.2},{b:0.1,c:0.3})={a:0.1,b:0.1,c:-0.3})。在实践中,相邻的两个验证者集间的差值会包括现有验证者被扣除的余额,而新加入的验证者的比率与被扣除余额的比率相等。请注意,只有在之前的验证者还未做最后敲定时,1/r的最大验证者集差值函数才可用。如果之前的验证者集已经最终敲定了,CONSENSUS的实例会改变,因此get_validator_set函数的内部随机性会也会完全改变;在这种情况里,两个相邻的验证者集会变得完全不一样。请注意,这意味着,如果两个最终敲定视图上的数值相差足够大,CONSENSUS函数现在是可能两个一起敲定的,且不会发生罚没;这是故意如此设计的,而协议的处理方法就与今天CasperFFG处理怠工惩罚一样。机制

数据:以太坊分叉链 EthereumFair 出块量突破1500万:金色财经报道,据以太坊分叉链EthereumFair数据显示,其网络出块量已经突破1500万个,本文撰写时达到15,626,793个,平均出块时间14.4秒,当前网络钱包地址数超过225万个,总交易量为8,799,683笔。[2022/9/28 5:57:10]

我们使用两级分叉选择:?S选择LATEST_FINALIZED_BLOCK(最新被敲定的区块)?从LATEST_FINALIZED_BLOCK开始,使用其他的分叉选择(例如LMDGHOST)来选择区块头在每个slot都能查看一次CONSENSUS算法,将基于get_post_state(LATEST_FINALIZED_BLOCK)产生的数据的验证者集生成函数作为一项输入。一个有效的提议必须包含一个LATEST_FINALIZED_BLOCK的有效子孙区块。只有当该部分在分叉选择中胜出,成为区块链的一部分时,验证者才会准备并给区块提议投票。如果CONSENSUS在某个视图中胜出了,那么该视图中被提议的区块就会成为新的LATEST_FINALIZED_BLOCK,改变未来几轮的验证者集。如果它失败了,它需要在下一个slot或view里进行下一次尝试。

首个“无聊猿”NFT抽奖项目“Bored & Lucky”加入Yuga Labs IP生态:金色财经报道,蓝筹NFT抽奖项目“Bored & Lucky”宣布加入Yuga Labs IP生态,这是目前首个基于“无聊猿” NFT的抽奖平台,除了该系列之外,“Bored & Lucky”也提供其他NFT系列抽奖服务,比如MAYC 和 CryptoPunks。目前该平台已有 3 场公开抽奖活动,整个过程是完全透明的,所有抽奖均基于以太坊智能合约,第一个DeadFellaz #1175 NFT已被赢家抽走。(cryptonews)[2022/9/22 7:14:46]

注意:slot应该总是等于当前的视图编号加上之前每个成功最终敲定的验证者集的视图编号之和。我们有以下的惩罚:?由共识算法决定的常规罚没惩罚?怠工惩罚:如果区块链无法做最终敲定,每个没有参与最终敲定的验证者都会受到惩罚。这个惩罚是在r/2个slot后将余额减半。FFG替代方案:单个-slot-epoch的CasperFFG

报告:链游和元宇宙项目受Terra事件的影响最小:8月1日消息,DappRadar近日发布的一份报告分析了Terra事件对加密行业造成的影响,发现链游和元宇宙项目受Terra事件的影响最小。报告称,自Terra事件以来,链游交易逆市而上,自第一季度以来增长了9.51%。与元宇宙相关的NFT项目交易量和交易笔数分别增加了97%和27%。对游戏和元宇宙项目的投资在第一季度和第二季度都保持在25亿美元。

此外,自Terra事件以来,整体区块链活动保持相对水平,自第一季度以来整体交易数量下降了1%,而与DeFi相关的交易自5月以来减少了15%,自第一季度以来,每日UAW(唯一活跃钱包)的总体平均数量下降了12%。虽然NFT交易量和交易笔数比第一季度下降了三分之一,但北美、大洋洲和欧洲部分地区等地区对NFT的兴趣仍然很高。Axie Infinity是112个国家/地区搜索量最高的NFT项目。[2022/8/1 2:51:23]

上述设计的一个替代方案是使用CasperFFG,但要让epoch的长度等同于slot。CasperFFG的工作机制是不一样的,因为它不试图防止同一个委员会对一个区块及其子孙区块做最终敲定。为了适应这种差异,我们需要执行(i)1/4的安全阈值而不是1/3,(ii)这样一条规则:如果一个slot做最终敲定,验证者集最多替换1/4而不是完全替换。请注意,在这样的设计中,实现一个slot(但不超过一个slot)的重组在理论上是无成本的。另外,在图表最后“直到最大最终确定性的slot"数需要增加4倍。特性

头号藏品推出无聊猿#5513 NFT 二创项目 BATC 系列数字藏品:8月1日消息,头号藏品近日推出无聊猿系列数字藏品BATC。BATC作为基于编号#5513无聊猿版权的二创项目,以 BAYC“无聊”的调性为基础,对无聊猿的头像进行了延展,打造了全身的形象。在设计上做了更多变化,加入了更多符合国人审美的中国风元素,每一只猴子均是由11个部位,超过400种不同的部件,通过编程的方式随机生成,共9999份。已与7月31日下午15点,开启领取通道。

另外,从8月3日起,BATC系列广告将登陆包括北京、上海、深圳、成都、重庆在内的5个重点城市。[2022/8/1 2:50:53]

如果一个区块被最终敲定了,其竞争区块如果要被最终敲定的话,需要发生以下其中一种情况:?某个委员会(committee)出现问题了,≥1/3的验证者因为双重最终敲定另一个区块而被罚没?最新近的委员会离线了,在经过r/3个slot后,委员会经过充分混洗能够最终敲定另一个区块而不会被罚没。但是,这带来了严重的怠工惩罚(≥1/3的攻击者余额)在任何一种情况下,即使要回滚一个被最终敲定的区块也需要至少有DEPOSIT_SIZE*COMMITTEE_SIZE/3(存款额*委员会人数/3)个ETH被烧毁。如果我们设置COMMITTEE_SIZE=131,072(Eth2委员会每个slot的验证者数,理论上最大值为400万),那么这个数值就是1,398,101个ETH。方案里的一些其他重要特性包括:?无论有多少验证者存款了,在处理每个slot的COMMITTEE_SIZE(委员会大小)交易时验证者的负载都很稳定?验证者的负载会变得更低,因为当他们没有被要求加入委员会时,它们可以休眠?休眠中的验证者可以快速退出和提款,而不会牺牲安全性。扩展:用小型委员会进行链确认

如果为了提高效率,我们不得不缩小COMMITTEE_SIZE,我们可以作出下列调整:?我们把“finalization(最终敲定)”更名为“confirmation(确认)”,以反映单个确认不再代表真正的最终确定性?不同于选择最新的被确认区块,我们选择的是被确认区块最长链链头的被确认区块(但拒绝回滚由COMMITTEE_LOOKAHEAD确认以外的区块,因此COMMITTEE_LOOKAHEAD的确认就代表真正的最终确定性)?get_validator_set应该只能使用状态的信息,而不是COMMITTEE_LOOKAHEAD确认之前的信息?view的编号应该就是slot的编号(这使得同一个验证者集试图在不同链上达成共识的情况变得更易于被推导出来,这种情况只有在打破一些确认的时候才可能发生)这个方案保留了以上所有的特性,但它也引入了一个新特性:如果一个区块获得多个确认(例如,该区块被最终敲定了,且一条链的子孙区块又获得k-1个确认,因为共连续获得k个确认会影响该区块),那么回滚该区块就需要在多个委员会违反共识保证。这会使得来自多个委员会的安全水平得以堆积起来:回滚k个确认需要COMMITTEE_SIZE*DEPOSIT_SIZE*k/3个ETH,要达到k=COMMITTEE_LOOKAHEAD,委员会才会出现分歧。还要注意的是,无论如何,为了p2p子网的安全,前瞻机制(lookaheadmechanism)是值得使用的,因此用它来设计是个好主意,而且如果有需要的话,可以留给客户端来决定他们要如何处理确认回滚问题。具体数值的例子

请注意,“打破最终确定性所需的ETH"数假设了攻击者控制的验证者数相当于控制了超过总质押的ETH的一半(即数百万个ETH);这个数字是攻击者将失去的ETH。但这不等于任何拥有2,730,174,762个ETH的人都可以通过随便烧毁这些ETH就能回滚单个slot的确认。原地址:https://ethresear.ch/t/a-model-for-cumulative-committee-based-finality/10259

标签:SLOTLOTETHIZESleepy Sloth FinanceSHIFLOTRI币ETH2.0价格Kaizen Finance

币赢热门资讯
WEB:去中心化存储:元宇宙与 Web 3.0 的交汇之处

出品:LDCapitalResearch作者:Betty、YY研究员:JamesKuo、NoiseZhou、Lightmanben摘要线下生活的线上化及如火如荼的所有者经济催生了巨大的数据存储需.

1900/1/1 0:00:00
DYDX:DYDX的挑战者们:去中心化永续合约交易平台赛道扫描

研究机构:MintVentures研究员:李雨轩关于#赛道扫描本篇研报属于MintVentures的#赛道扫描系列,相对于针对单独项目进行全方位分析的#深度研报系列.

1900/1/1 0:00:00
AVE:Multicoin Capital?:详解 DeFi 代币捕获价值能力的新框架

作者:SpencerApplebaum这篇文章是《Layers1和Layer2的价值捕获》的续作。它也建立在《分叉DeFi协议》的一些想法之上.

1900/1/1 0:00:00
ITA:一周融资速递 | 35个项目获投,已披露融资总额约5.2亿美元(9.13-9.19)

经Odaily星球日报不完全统计,9月13日-9月19日当周公布的海内外区块链融资事件共35起,较一周前显著增多;已披露融资总额约5.2亿美元,较上周呈上升趋势.

1900/1/1 0:00:00
比特币:比特币成为萨尔瓦多法币的第十天,反对派烧了比特币ATM

作者|秦晓峰编辑|郝方舟出品|Odaily星球日报 9月7日,比特币合法化法案在拉美国家萨尔瓦多正式生效,比特币终成法定货币.

1900/1/1 0:00:00
Sora:「小白」指南:刚融资6.8亿美元的NFT梦幻足球Sorare怎么玩?

Odaily星球日报译者|Moni 基于以太坊区块链的NFT游戏Sorare将足球、梦幻体育和NFT这三大元素完美融合在了一起.

1900/1/1 0:00:00