区块见闻 区块见闻
Ctrl+D收藏区块见闻
首页 > UNI > 正文

MOON:深度解读 EIP-4844:Sharding 的一小步,以太坊扩容的一大步_BEA

作者:

时间:

撰文:YihanXu,ForesightResearch

在这篇报告中你可以了解到:

EIP-4844;

Proto-danksharding;

Danksharding;

KZGCommitment;

KZGCeremony;

Dynamicstatesharding;

最近社区参与度超标的KZGCeremony都刷到了吧,这个仪式到底在干什么?

简单概括,KZGCeremony是实现EIP-4844不可绕过的一个初始化环节,而EIP-4844是实现以太坊sharding过程中的先行版本。

一、Sharding:以太坊扩容的长久之计

Sharding从数据可用性角度扩容,而rollup主要从执行层面扩容,一起缓解主网拥堵问题;我认为sharding可能是突破区块链不可能三角的一次尝试。

下面这张以太坊区块大小的走势图可以从另一个角度说明数据层面扩容的必要性。从创世区块开始,以太坊从底层架构到上层应用都在不断地快速迭代,但平均区块大小仍为90Kb左右,最高点也没有质的突破。虽然Rollup从计算层切入,解决以太坊拥堵问题,但性能仍然受制于layer1的数据存储能力。

由于实现过程的复杂度和安全性考虑,以太坊开发团队将sharding分成了多个阶段,其中就包括最近提到的proto-danksharding和danksharding。整个过程将会是一个历时数年的更新;

在目前的以太坊的数据存储模式下,只有少数特定高配置的机器可以加入网络成为节点,而fullsharding之后ethereum不再需要每个节点都保存全部数据,在降低主网数据存储成本的同时加强了安全性。

二、EIP-4844:短期高回报,Sharding的精简先行版

EIP-4844=Proto-Danksharding;

Proto来自以太坊研究者的名称

由于实现danksharding的复杂度很高,开发周期至少是以年为单位的。因此proto-danksharding是实现danksharding前对以太坊的扩容方案,主要实现了danksharding中的交易格式、precompile等设计;

1.Proto-danksharding概述

Proto-Danksharding主要引入了一种新的transactiontype,也就是blob-carryingtransaction。至此,Rollup的数据通过blob的形式以更低的成本向layer1传输,并作非永久存储。同时,blob远大于现在的calldata,可以更好地支持rollup上的高TPS。

发改委等九部门:推动可再生能源与区块链等新兴技术深度融合:6月1日消息,国家发改委等九部门印发《“十四五”可再生能源发展规划》。其中提出,培育可再生能源发展新模式新业态。推动可再生能源智慧化发展。推动可再生能源与人工智能、物联网、区块链等新兴技术深度融合,发展智能化、联网化、共享化的可再生能源生产和消费新模式。推广新能源云平台应用,汇聚能源全产业链信息,推动能源领域数字经济发展。

推动可再生能源与电动汽车融合发展。利用大数据和智能控制等新技术,将波动性可再生能源与电动汽车充放电互动匹配,实现车电互联。采用现代信息技术与智能管理技术,整合分散的电动汽车充电设施,通过电力市场交易等促进可再生能源与电动汽车互动发展。(国家发改委)[2022/6/1 3:55:18]

关于blob:

每个transaction最多挂2个blob;

每个block理想状态包含8个blob,约为1MB,最多包含16个blob,约为2MB;

Blob不需要像calldata一样作为historylog被永久存储;

相比danksharding,节点还是需要对完整的DA进行验证。

2.Blob-carryingtransaction解读

给transaction挂上blob

作用

参考Vitalik在提案中给出的图,Datablob和当前的calldata相似,rollup可以将交易、证明等数据通过blob上传到layer1来保证dataavailability。

成本

Datablob的设计初衷是支持rollup高通量的交易,相比同等大小的calldata,blob的成本将会降低很多。因此,rollup在维持数据可用性上花费的gas相比之前会显著降低。

容量

每个blob的大小约为125kB。

3.Blob-carryingtransaction的价值和挑战

价值

可以把blob看成一种缓存,rollup提交的交易数据从此以缓存的形式存在。降低对存储硬件的要求,为以太坊提供额外的数据扩容并降低gas成本。

挑战:对以太坊节点硬件性能的要求

Ethereum当前平均区块大小只有~90kB,但是一个blob就有~125kB

根据EIP-4844的设计,每个slot正常情况下约为1MB,因此每年增加的数据量为:

1MB/block*5block/min*43200min/month*12month/year=?2.47TBperyear

国家会计学院金融系副教授:平台的技术特征体现为区块链技术的深度耦合与协同:金色财经报道,近日,国家会计学院金融系副教授黄波涛在接受经济日报采访时表示,平台的技术特征体现为大数据、人工智能、移动互联网、云计算以及区块链技术的深度耦合与协同。平台本身并不生产产品,但可以促成买卖双方或多方之间的交易,实现供给与需求的智能化匹配。从供给端看,各行业产业链、供应链的组织方式正在快速平台化,专业化分工体系的撮合越来越高效,大大加速了从技术、创意、设计到产品化、货币化的进程。从需求端看,互联网平台通过不断拓展广度和深度满足了各类消费需求,提高了全社会资源的配置效率。《经济日报》[2021/9/4 22:59:38]

每年增加的数据大小远超过了以太坊数据总量,这样的存储方案显然是不高效的。

解决方案

从短期扩容效果看,由于每个节点仍然需要储存全量历史数据,在实现EIP-4844的同时,对一段时间窗以外的blob进行自动删除;

从sharding的长期利益看,实现EIP-4444,即节点不需要存储全量历史数据,而是只需要参照historyexpiry,存储特定时间之后的数据;

这两种解决方案从不同程度上缓解了blob-carryingtransaction在存储空间上的tradeoff。

4.KZGCommitment

KZGCommitment是EIP-4844中采用的多项式承诺方案

解析KZGcommitment

KZG是作者AniketKate,GregoryM.Zaverucha和IanGoldberg姓氏的缩写,他们在2010年发表了多项式承诺方案论文“Constant-SizeCommitmentstoPolynomialsandTheirApplications”,并且这个方案在plonk-style的zk-snark协议中有很广泛的应用。

参考DankradFeist演讲中的示意图,KZGroot类似Merkleroot,区别在于KZGroot承诺一个多项式,即所有position都在这个多项式上。基于proto-danksharding的场景,KZGroot承诺了一堆数据,其中的任何一个数据都可以被验证属于这个整体。

这也是为什么KZGcommitment在兼容性上对后面实现DAS更友好。

KZGcommitment的流程如下:

Prover:提供证明,计算data的commitment,prover无法改变给定的多项式,并且用于证明的commitment只对当前这一个多项式有效;

动态 | 青海省:下半年将积极推动人工智能、区块链等技术和实体经济深度融合:据西海都市报消息,9月25日,记者从青海省工信厅获悉,我省工业经济将从全力稳定工业运行、有效提升工业投资、支持非公经济发展、加大招商引资力度、加快发展数字经济、持续推进节能降耗、全面深化国企改革七个方面部署下半年工业经济工作。在加快发展数字经济方面,积极推动云计算、大数据、物联网、人工智能、区块链等新一代信息技术和实体经济深度融合。[2019/9/26]

Verifier:接收prover发送的commitmentvalue并进行验证,确保prover提供了有效的证明。

KZGCommitment的优势

我认为主要出于对成本和安全性的思考,可以归纳但不局限于以下几点:

成本

KZGcommitment具备快速验证、复杂度相对更低、简洁的特点;

不需要提交额外的proof,因此成本更低、更省bandwidth;

数据触达所需的Pointevaluationprecompile可以获得更低的成本。

安全

假设出现了failure,也只会影响commitment对应的blob中的数据,而不会其他深远的影响。

更兼容

纵观sharding的整体方案,KZGcommitment对DAS方案兼容,避免了重复开发的成本。

5.KZGCeremony(trustedsetup)

KZGCeremony是为KZGCommitment提供trustsetup,目前吸引了超过20,000participants的参与和贡献,已经成为历史上最大规模的trustsetup。

最近社区参与热情高涨的KZGCeremony就是为EIP-4844采用的KZGcommitment提供trustsetup;

KZGCeremony的流程

参考Vitalik的流程图,任何人都可以作为participants贡献secret并与之前的结果进行混合产生一个新的result,以此类推,通过套娃的形式获得最终的SRS,并协助完成KZGcommitment的trustsetup

trustsetup

EIP-4844中采用了一种常见的multi-participanttrustsetup,即powers-of-tau;

遵循1-of-N可信模型,不管多少人参与generatingsetup的过程,只要有一个人不泄漏自己的生成方式,可信初始化就是有效的;

动态 | Polkadot深度研究报告:架构设想锚定痛点?对比同类项目估值过高:TokenGazer发布Polkadot深度研究报告:Polkadot 创始团队在区块链开发和运营上有着丰富的经验,对公链的局限和发展方向有着深刻的理解。基于此, Polkadot 的定位也非常明确,解决伸缩性和隔离性问题。Polkadot 采用异构多链的架构,解决该问题——平行链可以满足在期上构建应用的特定需求,中继链构建基础层对平行链进行协调。

Polkadot 在经济模型上的设计也相对合理。对验证人、提名人、收集人、钓鱼人的经济激励使得 Polkadot 的网络完全能够得到有效的维护。同时,该经济模型下 DOT 有较多的使用场景,包括跨链交易手续费的支付、平行连插槽租用抵押、验证者和提名者参共识机制时的抵押、去中心化治理中的选票等——多样性的用途能够对 DOT 形成较为稳定的价值支撑。但对比同类项目,Polkadot 12 亿美金的估值或存在一定的高估。[2019/8/16]

必要性

KZGcommitment的trustsetup可以简单理解为:生成一个在每次执行cryptographicprotocol时需要依赖的一个参数,类似于zk-snark需要可信初始化;

Prover在提供证明时,KZGcommitmentC=f(s)g1。其中f是评估函数,s就是KZGtrustedsetup最终获得的finalsecret;

可以看出finalsecret是生成多项式承诺的核心参数,而作为获取这个核心参数的可信流程,这次KZGCeremony对于整个sharding的实现非常重要。

6.EIP-4844带来的变化

Rollup

参考ethresear上给出的示意图,rollup需要将statedelta、KZGcommitment的versionedhash包含在calldata中进行提交

可以发现不同的是,calldata只包含一些数据量小的,比如statedelta、KZGcommitment,而将包含大量交易数据的transactionbatch放到了blob里。

有效降低成本,放calldata里很贵;

降低对区块空间的占用

安全性

Dataavailability:Blob存储在信标链上,等同于layer1的安全性;

历史数据:节点不会只会将blob存储一段时间,需要layer2rollup做永久数据存储,因此安全性依赖于rollup。

声音 | 陈宗建:利用区块链等技术和实体经济的深度融合:据中国金融商报网3月10日报道,新经济专家陈宗建在接受美国华文新锐媒体《中美创新时报》湾区经济专题访谈时表示,相比较粤港澳大湾区和杭州湾大湾区,数字自贸区将是渤海大湾区最大的亮点。他认为,数字自贸区建设尤其是先行示范区的建设一定要以若干科技手段、市场机制、政策机制和法律机制等创新举措作为推进手段。要以数字科技手段推进数字自贸区建设,充分运用大数据、云计算、物联网、人工智能、区块链等技术和实体经济的深度融合。[2019/3/10]

成本

Proto-Danksharding引入了新的交易类型,低成本数据格式blob的加入无疑会让rollup的成本进一步降低,取决于实际链上应用和实现进展,优化后rollup的成本可能降低x10甚至x50;

同时EIP-4844引入了blobfee;

Gas和blob将会分别有可调节的gasprice和limit;

Blob的收费单元还是gas,gasamount随traffic变动,以此维持每个block平均挂8个blob的目标

Precompile的实现

Blob中的数据本身无法被直接触达,EVM只能获取datablob的commitment。因此需要rollup提供precompile来验证commitment的有效性.

下面分析两种EIP-4844中提到的precompile算法

Pointevaluationprecompile

证明多个commitments指向同一数据;

主要针对zk-rollup,rollup需要提供2种commitments:1.KZGcommitment;2.zk-rollup本身的commitment;

对于optimisticrollup,大多数已经采用了multi-roundfraudproof的机制,finalroundfraudproof所需的数据量较小。因此,采用pointevaluationprecompile能达到更低的成本

Blobverificationprecompile

证明versionedhash和blob是有效对应的;

optimisticrollup在提交欺诈证明时需要access全量数据,因此先验证versionedhash和blob合法,再进行fraudproofverification

三、Danksharding:迈向fullsharding的重要一步

Danksharding的命名来自以太坊研究员DankradFeist

1.扩容:进一步扩充Rollup的缓存空间

在proto-danksharding实现后,由于新的交易格式引入了blob,每个区块可以平均额外获得1MB的缓存空间。Danksharking实现后,每个区块额外16MB,最大允许32MB。

2.Data?availability:存储和验证策略更高效

相比proto-danksharding要求全节点下载全量数据,Danksharking实现后以太坊节点只需要对blob抽样。Sampling后的数据会分布在全网节点中,并可以组成完成的datablob。

DAS:高效抽样检查

通过纠缠码帮助全网节点在下载部分数据的情况下更容易发现原始数据的丢失的概率,从而提升安全性

3.安全性:基本不变

由于每个节点不再保存全量历史数据,从数据可用性、备份和抽样检查的角度出发,安全性由至少一个节点保存全量数据变为多个节点存储部分数据,并最终还原完整数据。

虽然乍一看对单点的依赖安全性远高于对多点的依赖,但是以太坊网络中的节点数量够多,完全可以保证数据备份的需求,因此安全性并不会有很大变化。

4.新的挑战:对blockbuilder的要求提升

虽然验证者不需要下载并保留全量历史数据,对bandwidth和存储硬件的要求得到了缓解,但是区块创建者仍然需要上传包含全量transactiondata的blob数据。

这里简单介绍一下PBS(proposer/builderseparation),参考Dankrad给出PBS在danksharding方案中的应用图:

将负责出块负责人的角色拆分为proposer和builder。最初是为了做anti-MEV设计的提案,在danksharding的设计中为了降低区块创建时对bandwidth的要求。

四、其他sharding方案:Shardeum的动态分片

Shardeum是EVM兼容的layer1公链,与以太坊的staticsharding方案不同,shardeum通过dynamicstatesharding的方案提升底层可扩展性和安全性,同时,天然地保证较高的去中心化程度;

1.Dynamicstatesharding

优势

Dynamicstatesharding带来最直观的优势在于linearscaling,接入网络的节点可以非常高效的被sharding算法动态分组,并快速响应,提升区块链网络的TPS。在dynamicstatesharding的设计中,每个节点会覆盖不同range的address,并且覆盖范围又会有冗余设计以保证高效的sharding和安全性。

场景内实现

抛开生态的复杂度,单从两种技术实现的角度看,dynamicstatesharding的难度大于staticsharding。可以看出Shardeum的技术团队在sharding的技术层面有很深的积累,团队之前在Shardustechnology上的研发也对这条公链的底层技术做出了很大贡献,甚至在项目早期阶段很好的展示了dynamicstatesharding所带来的linearscaling。

2.Shardeum综合归纳

产品

将节点划分到不同的group,参考divideandconquer的思路,把计算和存储的workload进行分流,从而允许更高程度的并行处理。因此,可以容纳更多节点加入,进一步提升公链的throughput和去中心化程度。

团队

市场经验丰富,叙事能力超强,对动态分片研究很深。

技术

针对自己的场景设计了合适的sharding方案(dynamicstatesharding)和共识的设计(ProofofStake+ProofofQuorum),以提升可扩展性为第一目标,保证更高程度的去中心化和安全性。

进度

将在2023-02-02launchbetanet,值得关注。

五、对sharding的思考和展望

Sharding是以太坊扩容的长久之计,也是一个价值巨大、意义深远的长期方案。实现sharding的过程中,现有所有方案都可能被不断迭代,包括现在提到的proto-danksharding、danksharding等,值得持续关注;

对sharding大方向的理解很重要,但是每一个实现fullsharding过程中的提案所采纳的技术方案同样值得关注,并且我相信也会涌现很多相关的优秀团队和项目;

Sharding是对一种扩容技术的统称,但具体落地的方案并不是只有一种。需要认识到不同的公链会有适合自己场景的sharding方案。比如danksharding中的一些设计也只适合以太坊网络,安全性的tradeoff需要大量的节点来抵消;

Sharding和其他扩容方案的合理结合对于可扩展性的提升1+1>2。目前的Danksharding并不是自成一派的扩容方案,而是和以太坊生态的其他实现相辅相成的。比如Danksharding和rollup一起,为以太坊扩容达成更好的效果。

Reference

https://notes.ethereum.org/@dankrad/kzg_commitments_in_proofs

https://notes.ethereum.org/@dankrad/new_sharding

https://vitalik.ca/general/2022/03/14/trustedsetup.html

https://notes.ethereum.org/@vbuterin/proto_danksharding_faq#Why-use-the-hash-of-the-KZG-instead-of-the-KZG-directly

https://ethresear.ch/t/easy-proof-of-equivalence-between-multiple-polynomial-commitment-schemes-to-the-same-data/8188

https://dankradfeist.de/ethereum/2020/06/16/kate-polynomial-commitments.html

https://notes.ethereum.org/@dankrad/new_sharding

https://eips.ethereum.org/EIPS/eip-4844

https://www.eip4844.com/

https://biquanlibai.notion.site/Data-Availability-caa896aae59d489b98f2448f17b01640

https://docs.google.com/presentation/d/1-pe9TMF1ld185GL-5HSWMAsaZLbEqgfU1sYsHGdD0Vw/edit#slide=id.g1150d91b32e_0_474

https://ethresear.ch/t/a-design-of-decentralized-zk-rollups-based-on-eip-4844/12434

标签:MOOMOONBEABEAMSMOONmooney币今日行情Bear BillionaireScotty Beam

UNI热门资讯
区块链:一文全览 Cryptogram Venture (CGV) 2022 年度投资版图_区块链挣钱是真的假的

原文来源:CryptogramVenture2022年,对加密行业来说是极其不平常的一年。以Luna/UST的崩溃为起点,3AC、FTX等大型机构参与者相继暴雷,加之严峻的宏观金融环境“去杠杆化.

WEB:Filecoin 新叙事:兼容 EVM 存储链,用智能合约加入公链战局_Filecoin 12Month

撰文:月之暗面,PANews预热许久的FilecoinEVM终于官宣定档3月14日,届时,主网将通过Filecoinnv18Hygge升级正式获得EVM虚拟机兼容能力.

BEA:跨链解决方案的未来:用数据解读 Moonbeam_Shibal Inu Moon

作者:Web3Go 引言 值此Moonbeam上线一周年之际,作为MoonbeamNetwork生态的早期支持者和建设者.

NAN:链上分析:福布斯报道币安“挪用 18 亿 USDC”为什么是错误的?_SHARD

吴说作者?|?Maverick吴说编译?|?ColinWu,吴说Real福布斯在周一发文指责Binance在去年将18亿美元的稳定币抵押品悄悄转移给了包括Alameda和Cumberland/D.

SILVER:股价暴跌、监管严查、欺诈指控,加密银行 Silvergate 正处于崩溃边缘_LSILVER价格

作者:念青,ChainCatcher据市场行情,截至2月23日,超过73.52%的加密友好银行SilvergateCapital股票被借走卖空,在美国被做空最多的股票中排名第二.

ERG:MoleEdu Web3 系列公开课回顾:存储_GAT

作者:Moledao Moledao和OGBC联合举办的Web3系列课终于在2023年1月16日正式开始啦!第一周为基建之周,内容涵盖了区块链基础,以太坊和Layer2,Layer0,存储.