DANK:情人节,V神科普的“Danksharding”到底是什么?

北京时间2月14日情人节当晚,以太坊创始人VitalikButerin联合以太坊基金会研究人员DankradFeist一起举办了一场关于扩容解决方案“Danksharding”的教育研讨会,如果你想了解区块链如何在增加“去中心化”和“安全性”属性的同时大规模实现扩容,那么这场研讨会就是一个好的切入点。

注:关于“Danksharding”对以太坊的意义,建议读者先阅读一下《一文了解以太坊的“扩容杀手锏”danksharding》这篇文章。

以下内容来自DankradFeist提供的《Dude,what’stheDankshardingsituation??》PPT,如果你想观看完整的研讨会视频,可以访问以太坊基金会的官方youtube频道?。

概述

1、什么是旧的:

数据分片;

使用KZG承诺的数据可用性;

使用分离分片方案进行原始数据分片;

2、什么是新的:

提议者-构建者分离(PBS);

crList;

2D方案;

建议的架构

3、总结优点和缺点

一、什么是旧的

1、1数据分片

知情人士:Meta将发布商业版的AI模型,允许企业构建定制软件:7月13日消息,Meta准备发布商业版的AI模型,允许初创公司和企业能够在此基础上构建定制软件。Meta今年早些时候向研究人员和学者发布了语言模型LLaMA,新版本将更广泛地面向企业,并可由其进行定制,知情人士表示预计很快就会发布该版本。[2023/7/13 10:52:28]

1、为Rollup和其他扩容解决方案提供数据可用性;

2、数据的含义由应用层定义;

以太坊基础共识除了确保数据可用外不承担任何责任;

为什么没有执行分片?与原生执行相比,rollup二层网络的效率要高100倍,很难看出执行分片会有什么需求;

3、目标:提供约1.3MB/s的数据可用性层和完整的分片功能;

6、自2019年底以来,数据分片一直是以太坊的目标;

1、2数据可用性采样

1、想知道通过O(1)工作获得的O(n)数据是可用的;

2、思路:将数据分布到n个chunk分块中;

3、每个节点下载k个chunk分块;

1、3纠删码

知情人士:美司法部正审查瑞信、瑞银等银行是否违反针对俄罗斯的制裁法规:金色财经报道,知情人士表示,瑞信和瑞银正受到美国司法部的审查。据报道,美国司法部一直在试图确定,为这些银行工作的金融专业人士是否为受制裁的俄罗斯高净值人士提供了支持,以规避西方政府实施的限制。

两名知情人士透露,美国当局已向上述两家瑞士银行和一些美国主要银行的员工发出了多张传票。他们希望查明过去几年里与此类客户合作的银行家和顾问的身份,并查明他们是否违反了任何法律。

此前3月20日消息,瑞银集团以30亿瑞士法郎收购瑞信。[2023/3/26 13:27:21]

1、使用Reed-Solomon编码扩展数据;

2、例如,在编码率r=0.5时,这意味着任何50%的区块都足以重建整个数据;

3、现在采样变得高效

4、但是,我们需要确保编码是正确的;

1、4KZG承诺

1、多项式

2、承诺C(f)

3、评估y=f(z)

证明者可以计算证明π

使用C(f),π,y以及z,验证者可以确认f(z)=y

4、C(f)以及π是一个椭圆曲线元素

1、5KZG承诺作为数据可用性根

知情人士:美多家银行正在考虑收购硅谷银行:3月24日消息,据当地时间23日,知情人士称,美国客户合众银行正在考虑收购美国硅谷银行全部或部分资产。据报道,这家银行一直在寻求共同投资者,来合作完成这项交易。知情人士表示,客户合众银行还未作出最终决定。此外,报道称美国公民金融集团公司有意收购硅谷银行的私人银行业务。(彭博社)[2023/3/24 13:24:02]

1、将“KZG根”想象成类似于Merkle根的东西;

2、不同之处在于“KZG根”承诺了一个“多项式”;

1、6分离分片提案

二、什么是新的

2、1提议者-构建者分离(PBS)

1、被发明用来对抗MEV导致的中心化趋势;

2、MEV意味着更成熟的参与者可以比普通验证者提取更多的价值,这对大型矿池而言意味着优势;

3、PBS在一个独立的角色中“包含”了这种复杂性/中心化,并具有诚实的少数假设;

提议者=验证者,诚实的多数假设意味着高度的去中心化要求;

知情人士:印度希望在2023年底前在全国范围内推出CBDC:2月8日消息,据知情人士称,印度希望在 2023 年底之前在全国范围内推出 CBDC。去年,印度已经启动两个 CBDC 试点项目,一个是去年 11 月 1 日开始的 CBDC-W,有 9 家银行参与,另一个是去年 12 月 1 日开始的 CBDC-R,在 4 个城市试点,4 家银行参与。CBDC-W 仅限于金融机构,旨在提高银行间支付效率,CBDC-R 适用于私营部门和印度公民。虽然政府告诉议会,印度将在 2022-23 财政年度内发布 CBDC-R,但尚不知何时实施。(CoinDesk)[2023/2/8 11:53:58]

数据生成者=单独的角色,诚实的少数假设,意味着去中心化只需要确保一个诚实的数据生成者;

2、2审查阻力方案–crList

1、PBS的危险之处:一个高效的构建者可以永久审查一些交易;

2、

3、crLists允许提议者指定构建者必须包含的tx列表,从而恢复旧的平衡;

crList

知情人士:AVA Labs正以52.5亿美元估值筹集3.5亿美元融资:金色财经报道,据知情人士透露,加密货币Avalanche的主要开发商Ava Labs正在进行新一轮融资,估值有望超过50亿美元,使其成为估值最高的加密货币初创公司之一。其中一位知情人士说,该公司将筹资3.5亿美元,估值将达到52.5亿美元。由于本轮融资尚未公开,这位知情人士要求匿名。Ava Labs成立于2018年,并在2019年获得了600万美元融资,投资者包括基金巨头Andreessen Horowitz和Polychain。根据PitchBook的数据,该公司有170名员工。[2022/4/14 14:23:52]

2、3KZG2d方案

1、为什么不在KZG承诺中编码所有内容?

需要一个超级节点来构建和重建以防失败的情况;

我们希望避免这种假设的有效性;

2、目标:在d个KZG承诺中编码m个分片blob;

如果我们天真地去这样做,那就需要m*k个样本,这样数据就太多了;

相反,我们可以再次使用Reed-Solomon编码将m个承诺扩展到2*m个承诺;

2、4KZG2d方案属性

1、所有样本都可以直接根据承诺进行验证;

2、恒定数量的样本确保概率数据可用性;

3、如果75%+1的样本可用:

所有数据都可用;

它可以从只观察行和列的验证器中重构;

不需要节点观察所有的情况;

三、组合在一起就是Danksharding

1、执行区块和分片区块是一起构建的;

我们以前需要分片委员会,因为每个分片blob可能无法单独使用;

现在,数据生成者的责任是使执行区块有效,并且所有分片blob都可用;

2、?验证可以是聚合的;

3、1Danksharding诚实多数验证

1、每个验证者选择s=2随机行和列;

2、仅证明分配的行/列是否可用于整个epoch时期;

3、一个不可用的区块不能获得超过2^(-2s)=1/16的证明;

3、2Danksharding重构

1、每个验证者都应该重构他们遇到的任何不完整的行/列;

2、这样做时,他们应该将丢失的样本转移到正交线;

3、每个验证器可以在行/列之间传输4个缺失的样本

3、3DankshardingDA采样

1、未来升级

2、每个全节点检查方块矩阵上的75个随机样本;

3、这确保了不可用区块通过的概率<2^(-30);

4、带宽75*512B/16s=2.5kb/s;

四、总结优点和缺点

优点:

1、简单的设计:

不需要分片委员会基础设施;

不需要跟踪分片blob确认;

没有额外的构建者基础设施

可以使用现有的执行层费用市场基础设施;

2、执行链和分片之间的紧密耦合:

使得rollup设计更简单;

zkRollup和执行链之间的同步调用是可能的;

3、分片不需要单独的PBS;

4、随着数据立即被验证者集的1/32确认,并在一个epoch时期内增加到完整的验证者集,抗贿赂的能力增强了;

5、得益于2d方案,全节点将能通过75个样本确保数据可用性,而不是30*64=1920个样本;

新的挑战:

1、增加了数据生成者要求:

构建32MB数据的KZG证明

需要2.5GBit/s的互联网连接来分发样本;

2、为数据生成者提供了更多权力,因为他们充当了执行+数据层服务提供商;

需要通过crList缓解;

相关资源

Danksharding:

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

ConsensusPR:https://github.com/ethereum/consensus-specs/pull/2792

KZG承诺介绍:https://docs.google.com/presentation/d/1hEGJd1pT5NpuiHlw91ys6jFpDbNA2ahq5oRWkEk9BRQ

Two-slotPBS:https://ethresear.ch/t/two-slot-proposer-builder-separation/10980

crList总结:https://notes.ethereum.org/@fradamt/H1ZqdtrBF

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金星链

AAVEWEB3:Web3创作者需要掌握的10种信息挖掘策略

进入Web3研究当你可能想要的所有信息都没有限制且未经许可时,研究看起来会有所不同。从《华尔街日报》到JStor再到皮尤研究中心,你是否需要订阅才能获得信息,就像你作为一名Web2创作者所需要的.

[0:15ms0-0:962ms