原文标题:《TheHitchhiker'sGuidetoEthereum》
作者:DelphiDigital
编译:DeFi之道
关键要点
以太坊是唯一构建可扩展统一结算和数据可用性层的主要协议
Rollups在利用以太坊的安全性的同时扩展计算
条条大路通向中心化区块生产、去中心化去信任区块验证和抗审查的终局
提议者-构建者分离和弱无状态等创新解锁了这种权力分离,以在不牺牲安全性或去中心化的情况下实现可扩展性
MEV现在处于前沿和中心位置——计划进行大量设计以减轻其危害并防止其中心化趋势
Danksharding结合了多种前沿研究途径,以提供以太坊以Rollup为中心的路线图所需的可扩展基础层
我确实希望在我们的有生之年实现danksharding
简介
自从Vitalik说今天出生的人有50-75%的机会活到3000年并且他希望长生不老以来,我一直对TheMerge的时间表持怀疑态度。不过,权当这是玩笑吧,不管怎样,我们还是要展望一下以太坊雄心勃勃的路线图。
这不是一篇能快速阅读完的文章。如果你想对以太坊雄心勃勃的路线图有一个广泛而细致的了解——给我一个小时的专注,我会为你节省几个月的工作时间。
以太坊研究方向有很多需要长期跟踪,但一切最终都融入了一个总体目标——在不牺牲去中心化验证的情况下扩展计算。
希望您熟悉Vitalik著名的《终局游戏》一文。他在文章中承认需要一些中心化来实现扩大规模。这个「C」字母开头的单词在区块链中是很吓人的,但这却是一个事实。我们只需要通过去中心化和去信任的验证来维持这种权力。这里没有可妥协的。
专业人士将为L1及更高级别构建模块。以太坊通过简单的去中心化验证仍然非常安全,并且Rollup从L1继承了它们的安全性。然后,以太坊提供结算和数据可用性,允许Rollup扩展。这里的所有研究最终都希望优化这两个角色,同时使完全验证链变得比以往更容易。
下面是一个术语表,用于缩略一些将出现~43531756765713534次的单词:
DA–数据可用性
DAS–数据可用性抽样
PBS–提议者-建造者分离
PDS–原始danksharding
DS–Danksharding
PoW——工作量证明
PoS–权益证明
第I部分:迈向Danksharding之路
希望你现在已经听说以太坊已经转向以Rollup为中心的路线图。不再有执行分片——以太坊将改为针对需要大量数据的Rollup进行优化。这是通过数据分片或大区块来实现的。
共识层不解释分片数据。它有一项要做的工作——确保数据可用。
我假设你已经熟悉一些基本概念,如Rollup、欺诈和ZK证明,以及为什么DA很重要。如果您不熟悉或只是需要复习,Can最近发布的关于Celestia报告涵盖了这些内容。
原始数据分片设计——独立的分片提议者
这里描述的设计已被废弃,但它是有价值的情景。为简单起见,我将其称为「分片1.0」。
64个分片区块中的每一个都有独立的提议者和委员会,从验证者集中轮换。他们分别验证他们的分片数据是否可用。最初这不是DAS——它依赖于每个分片的验证器集中的大多数来完全下载数据。
这种设计引入了不必要的复杂性、更糟糕的用户体验和攻击向量。在分片之间混洗验证者是很棘手的。
除非您引入非常严格的同步假设,否则很难保证投票将在单个时隙内完成。信标区块提议者需要收集所有单个委员会的投票,并且可能会出现延迟。
DS完全不同。验证者执行DAS以确认所有数据都可用。一个专门的构建器创建一个带有信标区块和所有分片数据一起确认的大区块。因此,PBS是DS保持去中心化所必需的。
数据可用性抽样
Rollups发布了大量数据,但我们不想让节点下载所有这些数据。这将意味着高资源需求,从而损害去中心化。
相反,DAS允许节点轻松安全地验证所有内容是否可用,而无需下载所有内容。
简单的解决方案——只需检查该区块中的一堆随机组块。如果他们都签了,我就签了。但是,如果您错过了将所有ETH都交给Sifu的一笔交易怎么办?资金不再安全。
智能解决方案——首先擦除数据。使用Reed-Solomon代码扩展数据。这意味着数据被插值为一个多项式,然后我们在许多其他地方对其进行评估。这是一气呵成的,所以让我们分解一下。
对于数学理解有困难的人来讲,我们快速来解释一下。。
多项式是对任何有限数量的cxk形式的项求和的表达式。度数是最高的指数。例如,2x3+6x2+2x-4是三次多项式。您可以从位于该多项式上的任何d+1坐标重建任何d次多项式。
现在举一个具体的例子。下面我们有四个数据组块。这些数据组块可以映射到给定点的多项式f(X)的评估。例如,f(0)=d0。现在您找到了贯穿这些评估的最小次数多项式。由于这是四个组块,我们可以找到三次多项式。然后,我们可以扩展此数据以添加四个沿同一多项式的评估。
请记住关键多项式属性——我们可以从任意四个点重建它,而不仅仅是我们原来的四个数据组块。
回到我们的DAS。现在我们只需要确保任何50%(4/8)的纠删码数据可用。由此,我们可以重建整个区块。
因此,攻击者必须隐藏超过50%的区块才能成功DAS节点,使其认为数据在不可用时可用。
在许多成功的随机样本之后,<50%的可用概率非常小。如果我们成功地对纠删码数据进行了30次采样,那么<50%可用的概率是2-30。
KZG承诺
好的,所以我们做了一堆随机样本,它们都是可用的。但我们还有另一个问题——数据擦除编码是否正确?否则,可能区块生产者在扩展区块时只是添加了50%的垃圾,而我们对废话进行了采样。在这种情况下,我们实际上将无法重建数据。
Uniswap基金会:将在未来几周讨论如何部署超437万枚ARB:金色财经报道,Uniswap 基金会表示将把 Arbitrum 分配的 4,378,188 枚 ARB 发送到 Arbitrum 上 Uniswap 基金会拥有的多重签名地址(90xF4E08 开头),接下来几周将启动关于如何部署这些资金的社区讨论。[2023/4/18 14:11:14]
通常我们只是通过使用Merkle根来提交大量数据。这对于证明集合中包含某些数据是有效的。
但是,我们还需要知道所有原始数据和扩展数据都位于同一个低次多项式上。Merkle根并不能证明这一点。所以如果你使用这个方案,你还需要欺诈证明,以防万一做错了。
开发人员正从两个方向着手:
Celestia正在走防欺诈路线。有人需要注意,如果区块被错误地擦除编码,他们将提交欺诈证明以提醒所有人。这需要标准的诚实少数假设和同步假设。
以太坊和PolygonAvail正在走一条新路线——KZG承诺。这消除了关于欺诈证明的诚实少数和同步安全假设。
存在其他解决方案,但并未积极寻求。例如,您可以使用ZK证明。不幸的是,它们在计算上是不切实际的。然而,预计未来几年它们会有所改善,因此以太坊可能会在未来转向STARK,因为KZG承诺不具有量子抗性。
回到KZG承诺——这是一种多项式承诺方案。
承诺方案只是一种可证明承诺某些值的加密方式。最好的比喻是把一封信放在一个锁着的盒子里,然后交给别人。这封信一旦进去就无法更改,但可以用钥匙打开并证明。你提交的新就是承诺,钥匙就是证明。
在我们的例子中,我们将所有原始数据和扩展数据映射到X,Y网格上,然后找到穿过它们的最小次数多项式。这个多项式就是证明者将承诺的:
以下是关键点:
我们有一个「多项式」f(X)
证明者对多项式做出「承诺」C(f)
这依赖于具有可信设置的椭圆曲线密码学。有关其工作原理的更多详细信息,请参阅Bartek的一个很棒的帖子
对于该多项式的任何「评估」y=f(z),证明者可以计算「证明」π(f,z)
给定承诺C(f)、证明π(f,z)、任何位置z以及多项式在z处的评估y,验证者可以确认确实f(z)=y
解释:证明者将这些片段提供给任何验证者,然后验证者可以确认某个点的评估正确地位于承诺的多项式上
这证明原始数据被正确扩展,因为所有评估都位于相同的多项式上
请注意,验证者不需要多项式f(X)
重要属性-这具有O(1)承诺大小、O(1)证明大小和O(1)验证时间。即使对于证明者,承诺和证明生成也仅在O(d)上进行扩展,其中d是多项式的次数
解释:即使n增加-承诺和证明保持不变的大小,并且验证需要持续的努力
承诺C(f)和证明π(f,z)都只是配对友好曲线上的一个椭圆曲线元素。在这种情况下,它们每个只有48个字节
因此,证明者提交大量原始数据和扩展数据仍然只有48个字节,证明也只有48个字节
TLDR–这是高度可扩展的
然后,KZG根类似于Merkle根:
原始数据是在f(0)到f(3)位置处计算的多项式f(X),然后我们通过计算f(4)到f(7)处的多项式来扩展它。所有点f(0)到f(7)都保证在同一个多项式上。
底线:D??AS允许我们检查纠删码数据是否可用。KZG的承诺向我们证明了原始数据得到了适当的扩展并承诺了所有这些。
干得好,这就是今天的代数知识。
KZG承诺与欺诈证明
既然我们了解了KZG的工作原理,请退后一步比较这两种方法。
KZG的缺点——它不是后量子安全的,它需要一个可信的设置。这些并不令人担忧。STARK提供了一种后量子替代方案,而可信设置只需要一个诚实的参与者。
KZG的优势-比欺诈证明设置的延迟更低,并且它确保了正确的擦除编码,而不会引入欺诈证明中固有的同步和诚实的少数假设。
然而,考虑到以太坊仍然会重新引入这些假设来进行区块重建,所以你实际上并没有删除它们。DA层总是需要为最初提供块的场景进行规划,但随后节点需要相互通信以将其重新组合在一起。这种重建需要两个假设:
您有足够的节点对数据进行采样,这样它们就足以将它们重新组合在一起。这是一个相当弱且不可避免的诚实少数假设,因此不是一个大问题。
重新引入同步假设——节点需要能够在一段时间内进行通信才能将其重新组合在一起。
以太坊验证器在PDS中完全下载分片blob,并且使用DS,他们将只执行DAS。Celestia将要求验证者下载整个区块。
请注意,无论哪种情况,我们都需要同步假设来进行重建。如果该区块仅部分可用,则完整节点必须与其他节点通信以将其重新组合在一起。
如果Celestia想要从要求验证者下载全部数据转变为只执行DAS,那么KZG的延迟优势就会显现出来。然后,他们还需要实施KZG承诺——等待欺诈证明将意味着显着增加区块间隔,并且验证者投票支持错误编码区块的风险会非常高。
我推荐以下内容以更深入地探索KZG承诺的工作方式:
椭圆曲线密码学入门?
探索椭圆曲线配对?–Vitalik
KZG多项式承诺?–Dankrad
受信任的设置如何工作??–Vitalik
协议内提议者-构建者分离
今天的共识节点和合并后的扮演两个角色。他们构建实际的区块,然后将其提议给其他验证它的共识节点。矿工通过在前一个区块的基础上进行「投票」,在合并之后,验证者将直接对区块的有效或无效进行投票。
PBS将它们分开——它明确地创建了一个新的协议内构建者角色。专业的构建者将把区块放在一起并竞标提议者来选择他们的区块。这与MEV的中心化力量作斗争。
Peter Schiff:无论其他风险资产走向如何,比特币都会下跌:7月21日消息,黄金支持者、比特币反对人士Peter Schiff在最近的一条推文中表示,30000美元现在已经变成了比特币的阻力。周一,其他风险资产被抛售,比特币被抛售得更多;周二,随着风险资产反弹,比特币再次下跌。无论其他风险资产走向如何,比特币都会下跌。(U.today)[2021/7/21 1:07:17]
回想一下Vitalik的《终局之战》一文——所有道路都通向中心化区块生产,具有去信任和去中心化的验证。PBS对此进行了编纂。我们需要一个诚实的构建者来为网络提供服务以提高活跃度和抗审查能力,但验证者集需要诚实的多数。PBS使提议者角色尽可能简单地支持验证者去中心化。
构建者收到优先费用小费以及他们可以提取的任何MEV。在一个有效的市场中,有竞争力的构建者将竞标到他们可以从区块中提取的全部价值。所有价值都渗透到去中心化的验证器集——正是我们想要的。
确切的PBS实现仍在讨论中,但two-slotPBS可能如下所示:
构建者使用他们的出价承诺区块头
信标区块提议者选择获胜的区块头和出价。即使构建者未能生产出body,投标人也将无条件获得中标
证明人委员会确认获胜标头
构建者公布获胜的body
独立的证明人委员会选举获胜的机构
提议者是使用标准RANDAO机制从验证者集中选择的。然后我们使用承诺-显示方案,在委员会确认区块头之前,不会显示完整的区块body。
commit-reveal更有效,并且它还可以防止MEV窃取。如果构建者要提交他们的完整区块,另一个构建者可以看到它,找出那个策略,合并它,并快速发布一个更好的区块。此外,成熟的提议者可以检测使用的MEV策略并复制它,而无需补偿构建者。如果这种MEV窃取成为平衡,它将激励合并构建者和提议者,因此我们使用commit-reveal来避免这种情况。
在提议者选出获胜区块头后,委员会确认并固定在分叉选择规则中。然后,获胜的建造者发布他们获胜的完整「构建者区块」body。如果及时发布,下届委员会将作证。如果他们未能及时发布,他们仍然向提议者支付全部出价。这种无条件的支付消除了提议者信任构建者的需要。
这种「双时隙」设计的缺点是延迟。合并后的区块将是固定的12秒,所以如果我们不想引入任何新的假设,这里我们需要24秒来获得完整的区块时间。每个时隙8秒似乎是一个安全的折衷方案,尽管研究正在进行中。
抗审查名单(crList)
不幸的是,PBS赋予了构建者更高的审查交易能力。也许构建者只是不喜欢你,所以他们忽略了你的交易。也许他们的工作非常出色,以至于所有其他构建者都放弃了,或者他们只是因为他们真的不喜欢你而对区块出价过高。
crLists对这种能力进行了检查。确切的实现又是一个开放的设计空间,但「混合PBS」似乎是最受欢迎的。提议者指定他们在内存池中看到的所有合格交易的列表,构建者将被强制包含它们:
提议者发布一个crList和crList摘要,其中包括所有符合条件的交易
构建者创建一个提议的区块body,然后提交一个竞标,其中包括crList摘要的哈希,证明他们已经看到它
提议者接受中标构建者的出价和区块头
构建者发布他们的区块并包含他们已包含来自crList的所有交易或该区块已满的证明。否则分叉选择规则不会接受该块
证明者检查已发布的body的有效性
这里仍有重要问题需要解决。例如,这里的主导经济策略是让提议者提交一个空列表。只要出价最高,即使是审查构建者也能赢得拍卖。有一些想法可以解决这个问题和其他问题,但只是强调这里的设计并不是一成不变的。
二维KZG方案
我们看到了KZG承诺如何让我们承诺数据并证明它被正确扩展。但是,我简化了以太坊的实际操作。它不会在单个KZG承诺中承诺所有数据——单个区块将使用许多KZG承诺。
我们已经有一个专门的构建者,那么为什么不让他们创造一个巨大的KZG承诺呢?问题是这需要一个强大的超级节点来重建。我们可以接受初始构建的超级节点要求,但我们需要避免这里的重建假设。我们需要资源较少的实体来处理重建,并将其拆分为许多KZG承诺使这变得可行。考虑到手头的数据量,重建甚至可能相当普遍,或者是本设计中的基本情况假设。
为了使重建更容易,每个区块将包含在m个KZG承诺中编码的m个分片blob。天真地这样做会导致大量的采样——你会在每个分片blob上执行DAS以知道它都是可用的。
相反,以太坊将使用2DKZG方案。我们再次使用Reed-Solomon代码将m承诺扩展到2m承诺:
我们通过扩展与0-255位于相同多项式上的额外KZG承诺使其成为2D方案。现在我们只需对上表进行DAS,以确保所有分片的数据可用性。
≥75%的数据可用的2D采样要求意味着我们做的固定样本数量要多一些。在我提到简单一维方案中DAS的30个样本之前,但这将需要75个样本来确保重建可用区块的相同概率几率。
分片1.0只需要30个样本,但如果您想检查1920个样本的完整DA,则需要对64个分片进行采样。每个样本为512B,因此这需要:
/16秒=60KB/s带宽
实际上,验证者只是在没有单独检查所有分片的情况下被洗牌。
现在,使用2DKZG承诺方案的组合区块使得检查完整DA变得微不足道。它只需要单个统一区块的75个样本:
/16秒=2.5KB/s带宽
Danksharding
PBS最初的设计目的是削弱MEV在验证器集上的集中力。然而,Dankrad最近利用了这种设计,意识到它解锁了一个更好的分片结构——DS。
欧科集团徐明星对话全国政协委员 谈抗击疫情区块链如何发挥作用:3月20日,全国政协云上“小双周”座谈会今天举行。全国政协委员,中国证监会原主席肖钢等多位全国政协委员、业界专家代表出席。会上,欧科集团创始人徐明星发表“区块链+供应链抗疫期间‘扛大旗’”主题演讲。徐明星表示:“除了供应链外,区块链技术在其他领域也有重要应用。随着下一代高新技术产业的发展,区块链技术将展现出更大的应用潜力。”[2020/3/20]
DS利用专门的构建者来创建信标链执行区块和分片的更紧密集成。我们现在有一个构建者一起创建整个区块,一个提议者和一个委员会。如果没有PBS,DS将是不可行的——常规验证者无法处理充满Rollup数据blob的区块的巨大带宽:
分片1.0包括64个独立的委员会和提议者,因此每个分片都可能单独不可用。这里更紧密的集成使我们能够一次性确保DA。数据仍然在幕后「分片」,但从实际的角度来看,danksharding开始感觉更像是大区块,这很棒。
Danksharding–诚实的多数验证
验证者证明数据可用如下:
这依赖于诚实的大多数验证者——作为一个单独的验证者,我的列和行可用并不足以让我在统计上确信整个区块可用。这取决于诚实的大多数人说它是。去中心化验证很重要。
请注意,这与我们之前讨论的75个随机样本不同。私人随机抽样是资源匮乏的个人能够轻松检查可用性的方式。但是,验证者将继续使用行和列方法来检查可用性和引导区块重建。
Danksharding——重构
只要单个行或列的50%可用,那么采样验证器就可以轻松地对其进行完全重建。当他们重建行/列中丢失的任何区块时,他们将这些区块重新分配到正交线。这有助于其他验证器根据需要从相交的行和列中重建任何丢失的区块。
这里重建可用区块的安全假设是:
足够多的节点来执行样本请求,以便它们共同拥有足够的数据来重建区块
广播各自区块的节点之间的同步假设
那么,多少节点就足够了?粗略估计大约有64,000个个体实例。这也是一个非常悲观的计算,它假设由同一验证器运行的节点中没有交叉。
如果您对超过2行和列进行采样,则由于交叉,您可以集体检索它们的几率会增加。这开始以二次方的方式扩展——如果验证者运行10或100个验证者,则64,000个可能会减少几个数量级。
如果在线验证器的数量开始变得异常低,可以设置DS以自动减少分片数据blob计数。因此,安全假设将降低到安全水平。
Danksharding–私人随机抽样的恶意多数安全
我们看到DS验证依赖于诚实的多数来证明区块。作为个人,我无法通过仅下载几行和几列来向自己证明一个区块可用。但是,私人随机抽样可以在不信任任何人的情况下给我这种保证。如前所述,这是节点查验这75个随机样本的地方。
DS最初不会包含私有随机抽样,因为这在网络方面是一个非常难以解决的问题。
请注意,「私有」很重要,因为如果攻击者对您进行了去匿名化,他们就能够少量的采样节点。他们可以只返回您请求的确切区块并保留其余部分。因此,您不会仅从自己的抽样中知道所有数据都是可用的。
Danksharding–关键要点
除了是一个甜美的名字,DS也非常令人兴奋。它最终实现了以太坊统一结算和DA层的愿景。Beacon区块和分片的这种紧密耦合本质上是假装没有被分片。
事实上,让我们定义为什么它甚至被认为是「分片」。「分片」的唯一残余就是验证者不负责下载所有数据。而已。
所以如果你现在质疑这是否真的仍然是分片,你并没有疯。这种区别就是为什么PDS不被视为「分片」的原因。PDS要求每个验证者完全下载所有分片blob,以证明它们的可用性。然后DS引入了抽样,因此各个验证者只下载其中的一部分。
幸运的是,最小分片意味着比分片1.0更简单的设计。简化来讲,包括:
与分片1.0规范相比,DS规范中的代码可能少了数百行
没有分片委员会基础设施,委员会只需要在主链上投票
没有跟踪单独的分片blob确认,现在它们都在主链中得到确认,或者它们没有
这样做的一个很好的结果是数据的合并收费市场。由不同的提议者制作的具有不同区块的分片1.0会分散这一点。
分片委员会的取消也加强了反贿赂。DS验证人每个epoch对整个区块进行一次投票,因此数据立即得到整个验证人集的1/32的确认。分片1.0验证者也在每个epoch投票一次,但每个分片都有自己的委员会被改组。因此,每个分片仅由验证器集的1/2048确认。
如前所述,与2DKZG承诺方案的组合区块也使DAS更加高效。分片1.0需要60KB/s的带宽来检查所有分片的完整DA。DS只需要2.5KB/s。
DS还存在另一个令人兴奋的可能性——ZK-rollups和L1以太坊执行之间的同步调用。来自分片blob的事务可以立即确认并写入L1,因为一切都在同一个信标链区块中生成。由于单独的分片确认,分片1.0将消除这种可能性。这允许一个令人兴奋的设计空间,这对于共享流动性之类的东西可能非常有价值。
模块化基础层可以优雅地扩展——更多的去中心化会带来更多的扩展。这与我们今天看到的根本不同。向DA层添加更多节点可以让您安全地增加数据吞吐量。
区块链的可扩展性仍然存在限制,但我们可以将数量级提高到比我们今天看到的任何东西都要高。安全且可扩展的基础层允许执行在它们之上激增。随着时间的推移,数据存储和带宽的改进也将允许更高的数据吞吐量。
超越此处设想的DA吞吐量肯定是有可能的,但很难说这个最大值最终会在哪里。没有明确的红线,而是一些假设会开始让人感到不舒服的区域:
数据存储——这与DA与数据可检索性有关。共识层的作用不是无限期地保证数据的可检索性。它的作用是让它在足够长的时间内可用,以便任何关心下载它的人都可以,满足我们的安全假设。然后它会被转储到任何地方——这很舒服,因为历史是N信任假设中的1,而且我们实际上并没有在宏伟的计划中谈论那么多数据。随着吞吐量增加几个数量级,这可能会在几年后进入令人不安的领域。
大咖零距离 | 胜率高达85%的趋势交易大神告诉您如何用趋势交易捕捉大行情:11月22日18:00,金色盘面邀请实盘大V J神做客金色财经《大咖零距离》直播间,将分享《胜率高达85%的趋势交易大神告诉您如何用趋势交易捕捉大行情》,敬请关注,欲进群观看直播扫描海报二维码报名即可![2019/11/22]
验证者——DAS需要足够多的节点来共同重建区块。否则,攻击者可能会等待,只响应他们收到的查询。如果提供的这些查询不足以重建区块,那么攻击者可以保留其余的,我们就不走运了。为了安全地增加吞吐量,我们需要添加更多的DAS节点或增加它们的数据带宽需求。这不是这里讨论的吞吐量的问题。但是,如果吞吐量比这种设计进一步增加几个数量级,这可能会让人感到不舒服。
请注意,构建者不是瓶颈。您需要为32MB的数据快速生成KZG证明,因此需要GPU或相当强大的CPU以及至少2.5GBit/s的带宽。无论如何,这是一个专门的角色,对他们来说这是一个可以忽略不计的业务成本。
Proto-danksharding(EIP-4844)
DS很棒,但我们必须要有耐心。PDS旨在帮助我们渡过难关——它在加快的时间线上对DS实施必要的前向兼容步骤,以在此期间提供数量级的扩展。但是,它实际上还没有实现数据分片。
今天的Rollups使用L1「calldata」进行存储,它永远存在于链上。然而,Rollup只需要一段合理的时间段内的DA,这样任何有兴趣的人都有足够的时间下载它。
EIP-4844引入了新的支持blob的事务格式,Rollup将用于未来的数据存储。Blob携带大量数据,它们比类似数量的calldata便宜得多。然后在一个月后从节点中删除数据blob,这会降低存储需求。这是足够的时间来满足我们的DA安全假设。
当前的以太坊区块通常平均约为90KB。PDS为blob解锁了更多的DA带宽,因为它们会在一个月后被修剪。它们不会成为节点上的永久拖累。
一个blob是一个由4096个字段元素组成的向量,每个字段元素为32个字节。PDS允许每个区块最多16个,而DS将增加到256个。
PDSDA带宽=4096x32x16=每区块2MiB,目标为1MiB
DSDA带宽=4096x32x256=每区块32MiB,目标为16MiB
每一步都有数量级的扩展。PDS仍然需要共识节点来完全下载数据,所以比较保守。DS在验证器之间分配存储和传播数据的负载。
以下是EIP-4844在通往DS的道路上引入的一些好东西:
携带数据blob的事务格式
KZG对blob的承诺
DS所需的所有执行层逻辑
DS所需的所有执行/共识交叉验证逻辑
BeaconBlock验证和DASblob之间的层分离
DS所需的大部分BeaconBlock逻辑
blob的自调整独立gas价格
然后DS会进一步添加:
PBS
数据采集??系统
2DKZG方案
每个验证者的托管证明或类似的协议内要求,以验证每个区块中分片数据的特定部分的可用性
请注意,这些数据blob是作为执行链上的一种新事务类型引入的,但它们不会给执行端带来额外的要求。EVM仅查看附加到blob的承诺。使用EIP-4844进行的执行层更改也与DS向前兼容,并且在这方面不需要更多的更改。然后从PDS升级到DS只需要更改共识层。
数据blob由PDS中的共识客户端完全下载。现在,在Beacon区块体中引用了blob,但未完全编码。不是将全部内容嵌入正文中,而是单独传播blob的内容,作为「sidecar」。每个区块有一个blobsidecar,在PDS中完全下载,然后使用DS验证器将在其上执行DAS。
我们之前讨论了如何使用KZG多项式承诺来提交blob。然而,EIP-4844并没有直接使用KZG,而是实现了我们实际使用的东西——它的版本化哈希。这是一个0x01字节,后跟KZG的SHA256哈希的最后31个字节。
我们这样做是为了更容易实现EVM兼容性和前向兼容性:
EVM兼容性–KZG承诺是48字节,而EVM更自然地使用32字节值
前向兼容性——如果我们从KZG切换到其他东西,这些承诺可以继续为32字节
PDS最终创建了一个定制的数据层——数据blob将拥有自己独特的费用市场,具有单独的浮动gas价格和限制。因此,即使某个NFT项目在L1上出售一堆猴子土地,您的Rollup数据成本也不会上升。这承认今天任何Rollup的主要成本是将他们的数据发布到L1。
gas费市场保持不变,数据blob被添加为新市场:
blob费用以gas收取,但它是基于其自己的EIP-1559机制的可变金额调整。每个区块的长期平均blob数应等于目标。
您实际上有两个并行运行的拍卖——一个用于计算,一个用于DA。这是有效资源定价?的巨大飞跃。
这里有一些有趣的设计。例如,将当前的gas和blob定价机制从线性EIP-1559更改为一种新的指数EIP-1559机制可能是有意义的。当前的实现在实践中并没有平均到我们的目标区块大小。今天,基本费用没有完全稳定,导致观察到的每个区块使用的平均gas平均超过目标约3%。
第II部分:历史&状态管理
在这里快速回顾一些基础知识:
历史——链上发生的一切。您可以将其粘贴在硬盘上,因为它不需要快速访问。从长远来看,1ofN诚实假设。
状态——所有当前账户余额、智能合约等的快照。完整节点都需要这个来验证交易。它对于RAM来说太大了,而硬盘驱动器又太慢了——它放在你的SSD里。高吞吐量区块链膨胀了它们的状态,远远超出了我们普通人在笔记本电脑上所能保存的范围。如果日常用户不能持有状态,他们就无法完全验证,那么告别去中心化。
TLDR——这些东西变得非常大,所以如果你让节点存储它们,就很难运行一个节点。如果运行一个节点太难,我们普通人不会这样做。这很糟糕,所以我们需要确保不会发生这种情况。
CalldataGas成本降低与总Calldata限制(EIP-4488)
PDS是通向DS的重要垫脚石,它检查了许多最终要求。在合理的时间跨度内实施PDS可以提前DS上的时间线。
更容易实现创可贴的是EIP-4488。它不是那么优雅,但它仍然解决了费用紧急情况。不幸的是,它没有在实现DS的过程中实施步骤,因此以后仍然需要进行所有不可避免的更改。如果它开始感觉PDS会比我们想要的慢一点,那么快速通过EIP-4488然后大约6个月之后实现PDS可能是有意义的。具体的时间表仍未确定。
EIP-4488有两个主要组成部分:
将calldata成本从每字节16gas降低到每字节3gas
添加每个区块1MB调用数据的限制以及每个事务额外300字节
需要添加限制以防止出现最坏的情况——一个充满calldata的区块将达到18MB,这远远超出了以太坊的处理能力。EIP-4488增加了以太坊的平均数据容量,但由于这个calldata限制,它的突发数据容量实际上会略有下降。
EIP-4488的持续负载远高于PDS,因为这仍然是calldata与blob,一个月后可以修剪的数据。EIP-4488将显着加速历史增长,使其成为运行节点的瓶颈。即使EIP-4444与EIP-4488一起实施,这也只会在一年后删除执行负载历史。PDS较低的持续负载显然是可取的。
在执行客户端中绑定历史数据(EIP-4444)
EIP-4444允许客户端选择在本地修剪超过一年的历史数据。它要求客户端停止在p2p层上提供这些修剪过的历史数据。修剪历史允许客户减少用户的磁盘存储需求。
这已经很重要了,但如果EIP-4488被实施,这将基本上是强制性的。无论如何,希望这能在相对近期内完成。最终将需要某种形式的历史到期,所以这是处理它的好时机。
链的完全同步需要历史记录,但验证新区块不需要它。因此,一旦客户端同步到链的顶端,只有在通过JSON-RPC明确请求或对等方尝试同步链时,才会检索历史数据。随着EIP-4444的实施,我们需要为这些找到替代解决方案。
客户端将无法像现在一样使用devp2p?进行「完全同步」——他们将取而代之的是从弱主观性检查点「检查点同步」,他们将其视为创世区块。
请注意,弱主观性不会是一个额外的假设——无论如何,它是向PoS转变所固有的。由于远程攻击的可能性,这需要使用有效的弱主观性检查点进行同步。这里的假设是客户端不会从无效或旧的弱主观性检查点同步。该检查点必须在我们开始修剪历史数据的时期内,否则p2p层将无法提供所需的数据。
随着越来越多的客户端采用轻量级同步策略,这也将减少网络上的带宽使用。
找回历史数据
EIP-4444在一年后修剪历史数据听起来不错,而PDS修剪blob的速度更快。我们绝对需要这些,因为我们不能要求节点存储所有这些并保持去中心化:
EIP-4488–长期可能包括每个时隙约1MB每年增加约2.5TB存储
PDS–目标为每个时隙约1MB,每年增加约2.5TB存储
DS–目标为每个时隙约16MB,每年增加约40TB存储
但是这些数据去哪儿了?我们不再需要了吗?是的,但请注意,丢失历史数据对协议没有风险——仅对单个应用程序而言。那么,以太坊核心协议的工作不应该是永久维护所有达成共识的数据。
那么,谁来存储呢?以下是一些潜在的贡献者:
个人和机构志愿者
区块浏览器、API提供者和其他数据服务
像TheGraph这样的第三方索引协议可以创建激励市场,客户可以在其中向服务器支付历史数据以及Merkle证明
PortalNetwork中的客户端可以存储链历史的随机部分,PortalNetwork会自动将数据请求定向到拥有它的节点
BitTorrent,例如。每天自动生成和分发一个7GB的文件,其中包含来自区块的blob数据
特定于应用程序的协议可以要求其节点存储与其应用程序相关的历史记录部分
长期数据存储问题是一个相对简单的问题,因为它是我们之前讨论过的1ofN信任假设。我们距离成为区块链可扩展性的最终限制还有很多年。
弱无状态
好的,所以我们已经很好地处理了历史记录管理,但是如何处理状态呢?状态问题实际上是目前提高以太坊TPS的主要瓶颈。
全节点获取前状态根,执行区块中的所有事务,并检查后状态根是否与它们在区块中提供的内容相匹配。要知道这些交易是否有效,他们目前需要手头的状态——验证是有状态的。
进入无状态时代——我们将不需要状态来发挥作用。以太坊正在争取「弱无状态」,这意味着验证区块不需要状态,但构建区块需要状态。验证变成了一个纯函数——给我一个完全隔离的区块,我可以告诉你它是否有效。基本上是这样的:
由于PBS,构建者仍然需要状态是可以接受的——无论如何,它们将是更加中心化的高资源实体。专注于去中心化验证者。弱无状态给构建者带来了更多的工作,而验证者的工作要少得多。这是一个伟大的权衡。
您通过见证实现了这种神奇的无状态执行。这些是构建者将开始包含在每个区块中的正确状态访问的证明。
验证一个区块实际上并不需要整个状态——您只需要该区块中的交易读取或影响的状态。构建者将开始在给定区块中包含受交易影响的状态片段,并且他们将证明他们通过见证正确访问了该状态。
让我们举个例子。Alice想向Bob发送1个ETH。要使用此交易验证区块,我需要知道:
交易前——Alice有1ETH
Alice的公钥——所以我可以知道签名是正确的
Alice的随机数——所以我可以知道交易是按正确的顺序发送的
执行交易后——Bob多了1ETH,Alice少了1ETH
在弱无状态世界中,构建者将上述见证数据添加到区块中并证明其准确性。验证者接收区块,执行它,并决定它是否有效。仅此而已!
以下是从验证者的角度来看的含义:
用于持有状态的巨大SSD需求消失了——这是当今扩展的关键瓶颈。
由于您现在还要下载见证数据和证明,因此带宽要求会有所增加。这是Merkle-Patricia树的瓶颈,但它是温和的,而不是Verkle尝试的瓶颈。
您仍然执行事务以完全验证。无状态承认这不是目前扩展以太坊的瓶颈。
弱无状态还允许以太坊放松对其执行吞吐量的自我限制,状态膨胀不再是一个紧迫的问题。将gas限制提高约3倍可能是合理的。
无论如何,大多数用户执行都将在L2上进行,但更高的L1吞吐量即使对他们来说仍然是有益的。Rollups依靠以太坊进行DA和结算。随着以太坊扩展其DA层,发布证明的摊销成本可能会成为Rollup成本的更大份额。
VerkleTries
我们掩盖了这些见证的实际工作方式。以太坊目前使用Merkle-Patricia树来表示状态,但所需的Merkle证明对于这些见证来说太大而无法实现。
以太坊将转向Verkle尝试进行状态存储。Verkle证明的效率要高得多,因此它们可以作为可行的见证来实现弱无状态。
首先让我们回顾一下Merkle树的样子。每笔交易都经过哈希处理——底部的这些哈希被称为「叶子」。所有的哈希都称为「节点」,它们是它们下面的两个「子」节点的哈希。生成的最终哈希是「Merkle根」。
这是一个有用的数据结构,用于证明包含事务,而无需下载整个树。例如,如果您想验证交易H4是否包含在内,则只需要Merkle证明中的H12、H3和H5678。我们有来自区块头的H12345678。因此,轻客户端可以向完整节点询问这些哈希,然后根据树中的路由将它们哈希在一起。如果结果是H12345678,那么我们已经成功证明H4在树中。
但是,树越深,到达底部的路径就越长,因此您需要更多的项目来证明。因此,浅而宽的树似乎有利于进行有效的证明。
问题是,如果你想通过在每个节点下添加更多子节点来使Merkle树更宽,那将是非常低效的。您需要将所有兄弟姐妹哈希在一起才能爬上树,因此您需要接收更多兄弟姐妹哈希以用于Merkle证明。这将使证明大小变得庞大。
这就是高效向量承诺的用武之地。请注意,Merkle树中使用的哈希实际上是向量承诺——它们只是有效地只对两个元素进行承诺。所以我们想要向量承诺,我们不需要接收所有的兄弟姐妹来验证它。一旦我们有了它,我们就可以使树更宽并减少它们的深度。这就是我们获得有效证明大小的方式——减少需要提供的信息量。
Verkletrie类似于Merkle树,但它使用有效的向量承诺而不是简单的哈希来向其子节点承诺。所以基本思想是每个节点可以有很多孩子,但我不需要所有的孩子来验证证明。无论宽度如何,它都是恒定尺寸的证明。
实际上,我们之前已经介绍了其中一种可能性的一个很好的例子——KZG承诺也可以用作向量承诺。事实上,这就是以太坊开发者最初计划在这里使用的东西。此后,他们转向Pedersen承诺履行类似的职责。这些将基于椭圆曲线,并且它们将分别提交256个值。
那么为什么不拥有尽可能宽的深度树呢?这对于现在拥有超级紧凑证明的验证者来说非常有用。但是有一个实际的权衡是证明者需要能够计算这个证明,而且它越宽就越难。因此,这些Verkle尝试将位于256个值宽的极端之间。
状态到期
弱无状态消除了验证者的状态膨胀约束,但状态不会神奇地消失。交易成本是有限的,但它们通过增加状态对网络造成永久性税收。状态增长仍然是网络的永久拖累。需要做一些事情来解决根本问题。
这就是状态到期的地方。长时间处于非活动状态的状态甚至会从区块构建者需要携带的东西中剔除。活跃用户不会注意到任何事情,并且不再需要的无用状态可以被丢弃。
如果您需要恢复过期状态,您只需要显示一个证明并重新激活它。这又回到了这里的1ofN存储假设。只要有人仍然拥有完整的历史记录,你就可以从他们那里得到你需要的东西。
弱无状态会削弱基础层对状态到期的即时需求,但从长远来看,特别是随着L1吞吐量的增加,这是一件好事。对于高吞吐量汇总来说,这将是一个更有用的工具。L2状态将以更高数量级的速度增长,甚至会拖累高性能构建者。
第III部分——MEV
PBS是安全实施DS所必需的,但请回想一下,它最初实际上是为了对抗MEV的中心化力量而设计的。你会注意到今天以太坊研究的一个反复出现的趋势——MEV现在是加密经济学的前沿和中心。
设计具有MEV的区块链对于保持安全性和去中心化至关重要。基本的协议级方法是:
尽可能减少有害的MEV
使其余部分民主化
其余的必须很容易被捕获并在验证者之间传播。否则,由于无法与复杂的搜索者竞争,它将集中验证器集。合并后MEV将在验证者奖励中所占份额更高这一事实加剧了这种情况。不容忽视。
当今的MEV供应链
今天的事件顺序如下所示:
矿池在这里扮演了建设者的角色。MEV搜索者通过Flashbot将交易包中继到矿池。矿池运营商聚合一个完整的区块并将区块头传递给各个矿工。矿工通过PoW在分叉选择规则中赋予其权重来证明这一点。
Flashbots的出现是为了防止整个堆栈的垂直整合——这将为审查制度和其他令人讨厌的外部性打开大门。当Flashbots出现时,矿池已经开始与交易公司达成独家交易以提取MEV。相反,Flashbots为他们提供了一种简单的方法来汇总MEV出价并避免垂直整合。
以太坊合并后,矿池将消失。我们希望为在家中能够合理运行的验证者节点打开大门。这需要找人担任专门的构建角色。您的家庭验证者节点在捕获MEV方面可能不如拥有量化工资的对冲基金那么好。如果不加以控制,如果普通人无法竞争,这将集中验证者集。如果结构合理,该协议可以将MEV收入重定向到日常验证者的质押收益。
MEV-Boost
不幸的是,协议内的PBS根本无法在合并时准备好。Flashbots再次提供了一个垫脚石解决方案-MEV-Boost。
合并后的验证者将默认将公共内存池交易直接接收到其执行客户端中。他们可以将这些打包,交给共识客户端,然后广播到网络。。
但正如我们所讨论的,您的验证者不知道如何提取MEV,因此Flashbots提供了另一种选择。MEV-boost将插入您的共识客户端,允许您外包专门的区块构建。重要的是,您仍然可以选择使用自己的执行客户端作为后备。
MEV搜索者将继续发挥他们今天的作用。他们将运行特定的策略并竞标他们的捆绑交易包。然后,构建者将他们看到的所有捆绑包以及任何私人订单流聚合到最佳完整区块中。构建者仅通过运行到MEV-Boost的中继将区块头传递给验证者。Flashbots打算运行中继器和构建者,并计划随着时间的推移去中心化,但将其他构建者列入白名单可能会很慢。
MEV-Boost要求验证者信任中继者——共识客户端收到区块头,对其进行签名,然后才显示区块body。中继者的目的是向提议者证明body是有效且存在的,这样验证者就不必直接信任构建者。
当协议内PBS准备就绪时,它会在此期间编入MEV-Boost提供的内容。PBS提供相同的权力分离,允许更容易的构建者去中心化,并消除了提议者信任任何人的需要。
委员会驱动的MEV平滑
PBS还为另一个很酷的想法打开了大门——委员会驱动的MEV平滑?。
我们看到提取MEV的能力是验证者集的中心化力量,但分布也是如此。从一个区块到另一个区块的MEV奖励的高度可变性促使汇集许多验证者来平滑你的回报。
默认设置是向实际的区块提议者提供构建者的全额付款。MEV平滑将改为将支付分配给许多验证者。验证者委员会将检查提议的区块并证明这是否确实是出价最高的区块。如果一切顺利,则区块继续进行,奖励将在委员会和提议者之间分配。
这也解决了另一个问题——带外贿赂。例如,可以激励提议者提交次优区块并直接接受带外贿赂以向委托人隐瞒他们的付款。此证明可以检查提议者。
协议内PBS是实现MEV平滑的先决条件。您需要了解构建者市场和提交的明确投标。这里有几个开放的研究问题,但这是一个令人兴奋的提议,对于确保去中心化的验证者再次至关重要。
单slot交易最终性
快速最终性很棒。等待约15分钟对于UX或跨链通信来说不是最佳选择。更重要的是,这会造成一个MEV重组问题。
合并后的以太坊已经提供了比今天更强大的确认——成千上万的验证者证明每个区块与矿工竞争并可能在相同区块高度进行挖矿而无需投票。这将使重组极不可能。然而,这仍然不是真正的交易最终性。如果最后一个区块有一些丰厚的MEV,你可能只是诱使验证者尝试重组链并为自己窃取它。
单slot确定性消除了这种威胁。恢复一个最终确定的区块至少需要三分之一的验证者,并且他们的质押代币会立即被削减。
我不会对这里的潜在机制过于关注。单slot最终性在以太坊的路线图中已经发展的很遥远了,它是一个非常开放的设计空间。
在今天的共识协议中,以太坊只需要1/32的验证者来证明每个slot。将这种投票扩展到在单个slot中使用BLS签名聚合的完整验证器集需要更多的工作。这会将数十万张选票压缩为一次验证:
Vitalik在这里?分解了一些有趣的解决方案。
单一秘密领袖选举
SSLE试图修补合并后我们将面临的另一个MEV攻击向量。
信标链验证者列表和即将到来的领导者选择列表是公开的,并且很容易对它们进行去匿名化并映射它们的IP地址。您可能可以在这里看到问题。
更复杂的验证者可以使用技巧来更好地隐藏自己,但小型验证者特别容易受到doxxed和随后的DDOSd的影响。这可以很容易地用于MEV。
假设你是第n区块的提议者,我是第n+1区块的提议者。如果我知道你的IP地址,我可以廉价地对你进行DDOS攻击,这样你就会超时并且无法生成你的区块。我现在可以捕获我们slot的MEV并加倍我的奖励。EIP-1559的弹性区块大小加剧了这种情况,因此我可以将本来应该是两个区块的交易塞进我现在两倍长的单个区块中。
家庭式验证者节点可能会放弃验证,因为他们被持续攻击。SSLE使得除了提议者之外没有人知道何时轮到他们阻止这种攻击。这不会在合并时生效,但希望它可以在不久之后实施。
第IV部分——合并
好吧,要清楚我之前是在开玩笑。我实际上认为以太坊合并发生得相对较快。
我们都在谈论这个话题,所以我觉得有义务至少给它一个简短的介绍。
合并后的客户端
今天,你运行一个可以处理所有事情的单体客户端。具体来说,全节点同时执行以下操作:
执行——执行区块中的每笔交易以确保有效性。获取前状态根,执行所有操作,并检查生成的后状态根是否正确
共识——验证你是否在完成工作最多的最重链上
它们是不可分割的,因为全节点不仅遵循最重的链,而且遵循最重的有效链。这就是为什么它们是完整节点而不是轻节点。即使发生51%攻击,全节点也不会接受无效交易。
信标链目前只运行共识来给PoS一个测试运行。不包含执行。最终将决定最终的总难度,此时当前的以太坊执行区块将合并到信标链块中,形成一条链:
但是,全节点将在后台运行两个独立的客户端,它们可以互操作:
执行客户端——当前的Eth1.0客户端继续处理执行。他们处理区块,维护内存池,管理和同步状态。PoW部分被撕掉了。
共识客户端——当前信标链客户端继续处理PoS共识。他们跟踪链的头部,gossip并证明区块,并获得验证者奖励。
客户端接收信标链区块,执行客户端运行交易,如果一切顺利,共识客户端将遵循该链。您将能够混合和匹配您选择的执行和共识客户端,所有这些都将是可互操作的。将引入一个新的引擎API供客户端相互通信:
合并后的共识
今天的中本聪共识很简单。矿工创建新区块,并将它们添加到观察到的最重的有效链中。
合并后的以太坊转向GASPER——结合CasperFFG和LMDGHOST以达成共识。这里的TLDR-这是一种有利于共识的活跃性,而不是有利于安全性。
区别在于,有利于安全的共识算法在未能获得必要数量的选票时停止。有利于链的活跃性无论如何都会继续建立一个乐观的分类帐,但如果没有足够的选票,它们就无法达到最终确定性。今天的比特币和以太坊永远不会最终确定——你只是假设在足够数量的区块之后不会发生重组。
然而,以太坊也将通过定期检查点获得足够的票数来实现最终性。每个32ETH实例都是一个单独的验证者,并且已经有超过380,000个信标链验证者。Epochs由32个slot组成,所有验证者都分开并在给定epoch内证明一个slot。分叉选择规则LMDGhost然后根据这些证明确定链的当前头部。每个slot添加一个新区块,因此epoch为6.4分钟。通常在两个epoch之后通过必要的投票来实现最终性。
结论
所有道路都通向中心化区块生产、去中心化去信任区块验证和抗审查的终局。以太坊的路线图瞄准了这个愿景。
以太坊的目标是成为最终统一的DA和结算层——在底层大规模去中心化和安全,在顶层计算可扩展。这将密码学假设浓缩为一个健壮的层。包含执行的统一模块化基础层还捕获了L1设计中的最高价值——实现货币溢价和经济安全,正如我最近介绍的。
我希望你能更清楚地了解以太坊研究是如何相互交织的。我们有这么多动人的文章作品,非常前沿,而且有一个非常大的画面环绕在你的脑海。
从根本上说,这一切都回到了那个单一的愿景。以太坊为实现大规模可扩展性提供了一条引人注目的道路,同时珍视了我们在这个领域非常关心的那些价值观。
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。