2024-10-05
Vitalik 新作:以太坊 The Merge 后路线图的潜在技术路线
原文标题:《 Possible futures of the Ethereum protocol, part 1: The Merge 》
撰文:Vitalik Buterin
编译:Tia,Techub News
最初,「the Merge」指的是从工作量证明到权益证明的过渡。如今,以太坊作为一个权益证明系统已经稳定运行近两年了,权益证明在 稳定性 、性能和 避免中心化风险 方面表现得非常出色。然而,权益证明仍有一些领域需要改进。
我在 2023 年绘制的路线图包含了以下几个部分:改进技术特性,例如增加稳定性、性能和对小型验证者的可访问性,以及经济变革以应对中心化风险。前者则为「the Merge」包含的部分,而后者则是「the Scourge」的一部分。
这篇文章将重点关注「the Merge」部分:权益证明的技术设计还有哪些可以改进,以及实现这些改进的途径有哪些?
请注意,这是一份想法清单,并不是一份针对权益证明需要完成事物的详尽清单。
Single slot 最终性和质押民主化
我们正在解决什么问题?
目前,需要 2-3 个 epoch(约 15 分钟)才能最终确定一个区块,并且需要 32 ETH 才能成为质押者。这是因为需要在 三个目标之间取得平衡 而做出的妥协:
-
最大化参与质押的验证者数量(这直接意味着最小化质押所需的最小 ETH 数量)
-
最小化最终确定时间
-
最小化运行节点的开销
这三个目标是相互冲突的:为了实现经济最终性(即攻击者需要销毁大量 ETH 才能恢复最终确定的区块),每次实现最终性时,每个验证者都需要签署两条消息。因此,如果您有许多验证者,要么就需要很长时间来处理所有签名,这需要非常强大节点性能,如此才能同时处理所有签名。
最终这都是为了实现这一目标而服务的: 攻击者需要耗费巨大成本才能成功。这就是「经济最终性」一词的含义。如果不考虑这个目标,那么我们只需要随机选择一个委员会(例如 Algorand 所做的 )来最终确定每个 slot。但这种方法的问题在于,如果攻击者能够控制 51% 的验证者,那么他们可以以非常低的成本进行攻击(撤销最终确定的区块、审查或延迟最终确定):只有他们在委员会中的那部分节点可以被检测为参与攻击并受到惩罚,无论是通过罚没还是 少数软分叉 。这意味着攻击者可以多次反复攻击该链。因此,如果我们想要实现经济最终性,那么简单的基于委员会制度是行不通的。
乍一看,我们确实需要所有验证者参与。
但在理想情况下,我们可以在改善以下两部分的情况下依旧实现经济最终性
-
在一个 slot 内完成区块(理想情况下,保持甚至减少当前 12 秒的长度),而不是 15 分钟
-
允许验证者质押 1 ETH(原先为 32 ETH)
这些目标都可以看作是「使以太坊的性能更接近于(更中心化的)注重性能的 L1」。
但它还是会使用更高安全保证的最终确定机制,以确保所有以太坊用户的安全性。如今,大多数用户都无法获得这一等级的安全性,因为他们不愿意等待 15 分钟;而使用 Single slot 最终确定机制,用户几乎可以在确认交易后立即实现交易最终性。其次,如果用户和应用不用担心链回滚,那就可以简化协议和周围的基础设施,协议和基础设施需要考虑的因素就变得更少了。
第二个目标是出于支持 solo 质押者(用户独立质押而非依靠机构)。阻止更多人 solo 质押的主要因素是 32 ETH 的最低限额。将最低限额降低到 1 ETH 将解决这个问题,以至于其他问题成为限制单独质押的主要因素。
但存在一个挑战:更快的确定性和更民主化的质押是与最小化开销相冲突的。这就是我们一开始不采用 Single slot 最终性的原因。然而,最近的研究提出了一些解决这个问题的可能方法。
它是什么以及它是如何工作的?
Single-slot 最终性指的是在一个 slot 内最终确定区块的共识算法。这本身并不是一个难以实现的目标:许多算法(例如 Tendermint 共识)已经以最佳属性实现了这一点。但是,以太坊独有的「 inactivity leaks 」属性,Tendermint 并不具。这一属性可以让以太坊在即使超过 1/3 的验证者离线的情况下,也能继续运行并最终恢复。幸运的是,现在已经有解决方案可以实现这一属性: 已经有提案 修改 Tendermint 式共识以适应 inactivity leaks。
Single slot最终性提案
最难的部分是弄清楚如何使 Single slot 最终性在验证者数量非常高的情况下发挥作用,同时还不会导致极高的节点运营商开销。目前,有几种的解决方案:
-
选项 1:暴力破解——努力实现更好的签名聚合协议,可能使用 ZK-SNARKs,这实际上允许我们在每个 slot 中处理数百万个验证器的签名。
Horn,优化聚合的协议设计之一
-
选项 2: Orbit 委员会 ,一种新机制,随机选择中型委员会来确定链的最终性,但同时需具备高经济攻击成本。
思考 Orbit SSF 的一种方式是,它开辟了一个妥协选项,不必像 Algorand 风格的委员会一样不具备经济最终性),但也能一定程度实现部分高经济攻击成本,可以使得以太坊仍然具有足够的经济最终性以确保极其安全,但同时也能提高单 solt 的效率。
Orbit 利用验证者存款规模中预先存在的异质性来获得尽可能多的经济最终性,同时仍将给予小型验证者相应的角色进行参与。此外,Orbit 使用缓慢委员会轮换机制来确保相邻法定人数之间高度重叠,从而确保其经济最终性仍然在委员会轮换时依旧适用。
-
选项 3:双层质押,该机制将质押者分为两类,一类的存款要求较高,另一类的存款要求较低。只有存款要求较高层级的质押者会直接经济最终性。已有一些提案(例如,参见 Rainbow 质押帖子 )来具体说明较低层级存款质押者需要哪些权利和责任。常见想法包括:
-
将权益委托给更高层级的权益持有者
-
随机抽取较低层级的质押者来证明并最终确定每个区块
-
生成 inclusion lists 的权利
-
与现有研究有哪些联系?
-
实现 Single slot 最终性的途径(2022 年): https : //notes.ethereum.org/@vbuterin/single _slot_finality
-
以太坊 Single slot 最终性协议的具体提案(2023 年): https ://eprint.iacr.org/2023/280
-
Orbit SSF: https: //ethresear.ch/t/orbit-ssf-solo-staking-friendly-validator-set-management-for-ssf/19928
-
对 Orbit 风格机制的进一步分析: https: //notes.ethereum.org/@anderselowsson/Vorbit _SSF
-
Horn,签名聚合协议(2022 年): https ://ethresear.ch/t/horn-collecting-signatures-for-faster-finality/14219
-
大规模共识的签名 the Merge(2023 年): https: //ethresear.ch/t/signature-merging-for-large-scale-consensus/17386? u=asn
-
Khovratovich 等人提出的签名聚合协议: https : //hackmd.io/@7dpNYqjKQGeYC7wMlPxHtQ/BykM3ggu0#/
-
基于 STARK 的签名聚合(2022 年): https: //hackmd.io/@vbuterin/stark _aggregation
-
彩虹质押: https ://ethresear.ch/t/unbundling-staking-towards-rainbow-staking/18683
还需要做些什么?有哪些需要权衡?
有四种路径可供选择(我们也可以采取混合路径):
-
维持现状
-
Orbit SSF
-
暴力破解 SSF
-
具有两层质押机制的 SSF
(1)意味着不做任何工作并保持原样,但这会使以太坊的安全体验和质押中心化属性变得比本来应该的更糟糕。
(2)避免「高科技」,通过巧妙地重新思考协议假设来解决问题:我们放宽了「经济终结性」的要求,这样我们就要求攻击是昂贵的,但攻击成本可能比现在低 10 倍(例如,攻击成本为 25 亿美元,而不是 250 亿美元)。人们普遍认为,以太坊如今的经济终结性远远超出了它所需要的水平,它的主要安全风险在其他地方,所以可以说这是可以接受的牺牲。
主要工作是验证 Orbit 机制是否安全并具有我们想要的属性,然后对其进行完全形式化和实施。此外, EIP-7251(增加最大有效余额) 允许自愿验证者余额 the Merge,这会立即减少链的验证开销,并作为 Orbit 推出的有效初始阶段。
(3)用高科技强行解决问题。做到这一点需要在很短的时间内(5-10 秒)收集大量签名(100 万以上)。
(4)创造了一个双层的质押系统,无需过度思考机制也无需使用高科技,但它确实仍然具有中心化风险。风险在很大程度上取决于较低质押层获得的特定权利。例如:
-
如果低级质押者需要将其证明权委托给高级质押者,那么委托可能会中心化,最终我们会得到两个高度集中的质押层级。
-
如果需要对较低层进行随机抽样来批准每个区块,那么攻击者只需花费极少量的 ETH 即可阻止最终确定性。
-
如果较低级别的质押者只能制作 inclusion list,那么证明层可能会保持中心化,此时对证明层的 51% 攻击可以审查 inclusion list 本身。
可以组合多种策略,例如:
(1 + 2):添加 Orbit,但不执行 Single slot 最终性
(1 + 3):使用强力技术减少最小存款额,而无需进行 Single slot 最终确定。所需的聚合量比纯 (3) 情况少 64 倍,因此问题变得更容易。
(2 + 3):使用保守参数执行 Orbit SSF(例如 128k 验证者委员会而不是 8k 或 32k),并使用蛮力技术使其超高效。
(1 + 4):添加彩虹质押,但不进行 Single slot 最终确认
如何与路线图的其他部分互动?
除了其他好处之外,Single slot 最终性还降低了 某些类型的多区块 MEV 攻击 的风险。此外,在 Single slot 最终性世界中,证明者-提议者分离设计和其他协议内区块生产机制需要以不同的方式设计。
通过蛮力实现目标的弱点在于减少 slot 时间变得更加困难。
单一秘密领导人选举
我们正在解决什么问题?
如今,哪个验证者将提出下一个区块是可以提前知道的。这会产生一个安全漏洞:攻击者可以监视网络,确定哪些验证者对应哪些 IP 地址,并在验证者即将提出区块时对其发起 DoS 攻击。
它是什么以及它是如何工作的?
解决 DoS 问题的最佳方法是隐藏哪个验证者将生成下一个区块的信息(至少在区块实际生成之前)。如果不考虑「单一」这一要求(只有一方生成下一区块), 一种解决方案 是让任何人都可以创建下一个区块,但这需要 randao reveal 小于 2 (256) / N。通常来说,只有一个验证者能够满足此要求(但有时会有两个或更多,有时会没有)。因此,将「保密」要求与「单一」要求结合起来一直是一个难题。
单一秘密领导者选举协议通过使用一些加密技术为每个验证者创建一个「盲」验证者 ID,然后让许多提议者有机会对盲 ID 池进行改组和重新盲化(这类似于 混合网络的 工作方式),从而解决了这个问题。在每个 slot 内,都会选择一个随机的盲 ID。只有该盲 ID 的所有者才能生成有效的证明来提议区块,但没有人知道该盲 ID 对应的是哪个验证者。
Whisk SSLE 协议
与现有研究有哪些联系?
-
Dan Boneh 的论文(2020): https://eprint.iacr.org/2020/025.pdf
-
Whisk(以太坊具体提案,2022 年): https: //ethresear.ch/t/whisk-a-practical-shuffle-based-ssle-protocol-for-ethereum/11763
-
ethresear.ch 上的单个秘密领导人选举标签: https://ethresear.ch/tag/single-secret-leader-election
-
使用环签名的简化 SSLE: https://ethresear.ch/t/simplified-ssle/12315
还剩下什么要做?有哪些需要权衡?
实际上,剩下的就是找到并实现一个足够简单的协议,以便我们可以轻松地在主网上实现它。我们非常重视以太坊的简单性,我们不希望复杂性进一步增加。我们看到的 SSLE 实现增加了数百行规范代码,并在复杂的加密中引入了新的假设。找出一个足够有效的抗量子 SSLE 实现也是一个悬而未决的问题。
最终可能会出现这样的情况:只有当我们出于其他原因(例如状态树、ZK-EVM)大胆尝试并在 L1 的以太坊协议中引入执行通用零知识证明的机制时,SSLE 的「边际额外复杂性」才会下降到足够低的水平。
另一种选择是根本不理会 SSLE,而是使用协议外缓解措施(例如在 p2p 层)来解决 DoS 问题。
它如何与路线图的其他部分互动?
如果我们添加证明者-提议者分离 (APS) 机制,例如 执行票 ,那么执行块(即包含以太坊交易的块)将不需要 SSLE,因为我们可以依赖专门的块构建器。但是,对于共识块(即包含协议消息(例如证明、可能包含列表的部分等)的块),我们仍将受益于 SSLE。
更快的交易确认
我们正在解决什么问题?
以太坊的交易确认时间进一步缩短 是有价值的,从 12 秒缩短到 4 秒。这样做将显著改善 L1 和基于 rollups 的用户体验,同时使 defi 协议更加高效。它还将使 L2 更容易去中心化,因为它将允许大量 L2 应用 基于 rollups 运行,从而减少 L2 构建自己的基于委员会的去中心化排序的需求。
它是什么以及它是如何工作的?
这里大致有两种技术:
-
减少 slot 时间,例如减少到 8 秒 或 4 秒。这并不一定意味着 4 秒的最终性:最终性本身需要三轮通信,因此我们可以将每轮通信设为一个单独的区块,这将在 4 秒后至少获得初步确认。
-
允许提议者在 slot 期间发布预确认。在极端情况下,提议者可以实时将他们看到的交易纳入其区块,并立即为每笔交易发布预确认消息(「我的第一笔交易是 0×1234...」、「我的第二笔交易是 0×5678...」)。提议者发布两个相互冲突的确认的情况可以通过两种方式处理:(i) 罚没提议者,或 (ii) 使用见证者投票决定哪一个更早。
与现有研究有哪些联系?
-
基于预先确认: https ://ethresear.ch/t/based-preconfirmations/17353
-
协议强制提议者承诺 (PEPC): https://ethresear.ch/t/unbundling-pbs-towards-protocol-enforced-proposer-commitments-pepc/13879
-
并行链上的交错周期(2018 年实现低延迟的想法): https ://ethresear.ch/t/staggered-periods/1793
还剩下什么要做?有哪些需要权衡?
目前还不清楚缩短 slot 时间的可行性。即使在今天,世界上许多地区的质押者也很难以足够快的速度获得证明。尝试 4 秒的 slot 时间存在使验证者集中心化的风险,并且由于延迟,在少数特权地区之外成为验证者是不切实际的。
提议者预先确认方法的弱点在于它可以大大改善平均情况的包含时间,但不能改善最坏情况:如果当前提议者运行良好,您的交易将在 0.5 秒内得到预先确认,而不是(平均)6 秒内被包含,但如果当前提议者离线或运行不佳,您仍然需要等待整整 12 秒才能开始下一个 slot 并提供新的提议者。
此外,还有一个悬而未决的问题,即如何激励预确认。提议者有动机尽可能长时间地最大化他们的可选性。如果见证人签署预确认的及时性,那么交易发送者可以将部分费用以立即预确认为条件,但这会给见证人带来额外的负担,并可能使见证人更难继续充当中立的「哑管道」。
另一方面,如果我们不尝试这样做,并将最终确定时间保持在 12 秒(或更长时间),生态系统将更加重视 L2 的预先确认机制,并且跨 L2 的交互将需要更长的时间。
它如何与路线图的其他部分互动?
基于提议者的预确认实际上依赖于证明者-提议者分离 (APS) 机制,例如 执行票 。否则,对于常规验证者来说,提供实时预确认的压力可能过于集中。
其他研究领域
51% 攻击恢复
人们通常认为,如果发生 51% 攻击(包括无法通过加密证明的攻击,例如审查制度),社区将齐心协力实施 少数派软分叉,确保好人获胜,坏人则因不活动而泄露或被罚没。然而,这种程度的过度依赖社交层可以说是不健康的。我们可以尝试通过使恢复过程 尽可能自动化来减少对社交层的依赖。
完全自动化是不可能的,因为如果完全自动化,那就相当于一个容错率 >50% 的共识算法,而且我们已经知道 这类算法的(非常严格的)数学可证明的局限性 。但我们可以实现部分自动化:例如,如果客户端审查了客户端已经看到很长时间的交易,它就可以自动拒绝接受一条链作为最终确定的,甚至拒绝接受它作为分叉选择的头部。一个关键目标是确保攻击者至少不能快速获得彻底的胜利。
提高法定人数门槛
如今,只要有 67% 的质押者支持,区块就会最终确定。有人认为这种做法过于激进。在以太坊的整个历史上,只有一次(非常短暂的)最终确定性失败。如果将这一比例提高到 80%,那么增加的非最终确定性时期数量将相对较低,但以太坊将获得安全性:特别是,许多更具争议的情况将导致最终确定性的暂时停止。这似乎是一种比「错误的一方」立即获胜更健康的情况,无论是错误的一方是攻击者,还是客户端有错误。
这也回答了「solo 质押者的意义何在」这个问题。如今,大多数质押者已经通过质押池进行质押,让单独质押者质押 ETH 达到 51% 的可能性似乎很小。但是,如果我们努力的话,让单独质押者达到法定人数阻止少数群体,特别是如果法定人数为 80%(因此法定人数阻止少数群体只需要 21%)似乎是有可能实现的。只要单独质押者不参与 51% 攻击(无论是最终确定性逆转还是审查制度),这种攻击就不会获得「干净利落的胜利」,并且单独质押者会有动力帮助组织少数群体软分叉。
抗量子攻击
Metaculus 目前认为 ,尽管误差很大,但量子计算机可能会在 2030 年代的某个时候开始破解密码学:
量子计算专家,例如 Scott Aaronson,最近也开始更加认真地考虑量子计算机在中期内实际工作的可能性。这将对整个以太坊路线图产生影响:这意味着目前依赖于椭圆曲线的每个以太坊协议部分都需要某种基于哈希或其他量子抗性的替代方案。这特别意味着我们不能假设我们将能够永远依靠 BLS 聚合的优异性能来处理来自大型验证器集的签名。这证明了在权益证明设计性能假设方面的保守性是合理的,也是更积极地开发量子抗性替代方案的原因。