NDL:V神最新思考:两种途径解决PoS共识机制下的MEV问题

注:原文作者是以太坊联合创始人VitalikButerin。

特别感谢JustinDrake以及Flashbots团队给予的反馈和讨论。

威胁共识网络持续去中心化的一个主要风险是围绕矿工可提取价值的经济学,这是从选择下一个区块内容的能力中获取利润的复杂技巧。列举一个简单的MEV示例:针对自上一个区块以来发生的价格变动对所有链上去中心化交易所进行套利。虽然一般的PoS奖励是相当平等的,因为单一验证器的回报率与强大的验证池相同,但在寻找复杂的MEV提取机会方面,存在着显著的规模经济性。简单说,一个规模大10倍的池子就拥有10倍的机会来提取MEV,并且它可以花费更多的精力来进行优化,以从每个利润机会中提取更多。除了这个问题之外,MEV还使得去中心化池复杂化,因为在去中心化池子中,仍然需要一个实体来负责打包并提出区块,并且他们可以轻松地秘密提取MEV,而无需和池子本身分割收入。

最出名的解决方案就是提议者/区块构建者分离。与区块提议者试图自己生产收益最大化的区块不同,他们依赖于一个市场,在这个市场中,我们称之为区块构建者的外部参与者生产包含完整区块内容和提议者费用的bundle包,而提议者选择最高费用的bundle包。提议者的选择被简化为选取费用最高的bundle包,这种算法非常简单,以至于在一个去中心化池子中,它甚至可以在MPC内完成以防止欺诈。

V神:很乐意与比特币人进行更多技术讨论:V神刚刚发推特称,我很乐意与比特币人进行更多技术讨论,比如:parallelizability、执行与依赖检查、快速同步、gas调度、无状态客户端等。有太多要讨论的了。[2020/8/17]

这篇文章提出了一些关于如何实现这一点的设计。

另请参阅2018年的想法,这些想法与此处的想法密切相关:优化提议承诺方案

提议者/构建者分离区块提议设计的所需属性

我们将重点关注五个主要的期望属性:

不受信任的提议者友好性:提议者区块构建者的风险很小或没有风险,因此区块构建者没有动机选择具有一定链下声誉或与构建者有个人关系的提议者。

不受信任的构建者友好性:区块构建者提议者的风险很小或没有风险,因此提议者没有动机选择具有一定链下声誉或与提议者有个人关系的构建者。如果需要存款来实现这一点,则应最大限度地降低门槛。

弱提议者友好性:该机制不应该要求提议者具有(i)高带宽或其他计算资源或(ii)高技术复杂性。

Bundle包不可窃取:提议者应不可接受区块构建者提出的Bundle包并从中提取交易来制作自己的Bundle包,从而阻止区块构建者获利。

声音 | V神:BCH 12.5%奖励提议是强制性的软分叉:1月23日,针对江卓尔等人提出的BCH 12.5%出块奖励开发基金提议,V神发推文表示不认同该方案,称BCH此举是强制性的软分叉。V神还表示,比较具有讽刺意味的是,BCH是一种对某种意识形态的反应而诞生的区块链,这种意识形态认为软分叉是进行改变的唯一合理方式,因为它们属于“自愿行为”。而现在BCH将进行争议性的软分叉,并影射这是“自愿行为”。同时,V神还称,当前的主要挑战是治理。他称公共物品问题不是一时的紧急情况,而是一个系统问题,需要系统的解决方案,这需要人们长期能接受可信中立治理。V神提到,不知道BCH所指的“香港公司”机构将向谁捐款,且对资金多大程度上真正为必要开发者提供资金的问题也存在很大不确定性。[2020/1/23]

共识层的简单性和安全性:从共识层的角度来看,该机制应该继续是安全的,并且最好与现有的区块提议机制进行相同的分析。

想法1

区块构建者生成bundle包并发布它们创建的bundle包的头,一个bundle包头包含对包主体的commitment承诺、对提议者的付款以及构建者的签名。

提议者选择提供最高付款的bundle包头。他们签署并发布包含该包头的提议。

声音 | V神:IOTA的Coordicide是BCH Avalanche协议的克隆升级版:据ambcrypto消息,V神最近发推评价了IOTA基金会推出的新的升级软件Coordicide。他表示,协调器是网络中最集中组件,Coordicide是一个移除协调器的过渡过程,它首先运行协调器,一旦网络强大,就可以忽略掉所有的协调器从而实现一个真正的分布式网络。这似乎是BCH Avalanche协议的克隆升级版本。IOTA项目成员Markus Gebhardt评论说,这样做的好处在于它会引起机构投资者的兴趣,也使IOTA成为第一个拥有去中心化,可扩展性和安全性的公司。[2019/5/30]

看到签名的提议后,提供包含包头的区块构建者将发布完整的bundle包。

在这一点上,分叉选择规则有能力做出三个判断中的一个:

区块提议不存在

区块提议存在,但包主体不存在

区块提议存在,并且包主体存在

请注意,在第二种情况下,proposal仍然成为了链的一部分,并且至关重要的是,区块构建者向提出者的付款仍在处理。

分析

五个属性中的三个很容易满足:

声音 | V神:下一波加密货币应用不会建立在炒作之上:据ambcrypto消息,V神在接受采访时谈到了加密货币领域的发展。他还谈到了2019年加密货币领域的下一波大浪潮。对于自今年年初以来,市场上大多数主流加密货币的价值已缩水逾一半,V神认为,该空间目前需要更多的技术“实际应用”来推动它向前发展,整个团队长期以来一直在努力构建该技术。他说:“就像下一波加密货币应用浪潮不会建立在炒作的基础上,因为炒作基本上已经到来了,下一波必须来自真正有用的应用程序且要为人们提供价值的东西。[2018/12/1]

提议者无条件地接受承诺的付款,因此bundle包不能提议者;

三个步骤都是非常自动化和低带宽的,因此这满足弱提议者友好性;

提议者无法看到他们正在签署的bundle包的内容,因此这满足bundle包的不可窃取性;

而共识层属性,以及不受信任的提议者友好性要更加棘手。这种设计确实改变了分叉选择的工作方式,将其从2个选项增加到3个选项,这也意味着提议者不再是游戏中的最后一个参与者。从理论上讲,人们可以推断,如果分叉选择能够做出决定,那么这应该是好的,但这仍然是一个潜在未知的重大变化。

提议者看不到bundle包内容,也不能通过bundle包窃取来区块构建者,但是他们可以对区块构建者使用更微妙的攻击。他们可以在一个slot时间段的末尾发布他们的提议,确保证明人按时看到proposal提议,但不能给区块构建者足够的时间发布body,因此证明人很有可能没有按时看到body。这给区块构建者带来了风险,并激励他们青睐值得信赖的提议者。此外,它还创造了一个机会,通过这个机会,恶意的大多数人可以对自己不喜欢的区块构建者进行重罚。

V神:Casper就要来了,解决可扩展性问题是第一要事:V神在新加坡的一场演讲中表示,目前在两个以太坊客户测试网络中测试实施Casper Proof of Stake(PoS),Python和Harmony’s Java已经实现,希望不久之后,Go Geth和Parity也会实施Casper,预计或许在夏季。同时他还提到与Plasma比起来,分片技术非常确定不会发生一个块失效导致整个链失效的事情,实施可扩展性甚至比POS机制还重要,只有实现了可扩展性,才能让人们使用区块链应用。ETH现全球均价828.28美元,24小时跌幅4.16%。[2018/3/6]

对于这一问题,我认为有两种缓解方法:

证明人在接受提议的最长时间和接受一个body的最长时间之间有2秒的延迟。如果你信任证明人,这基本上可以解决问题,尽管区块构建者有损失资金风险的基本问题仍然存在。此外,尚不清楚证明者以这种方式投票是否符合激励措施。

如果一个body没有被包含在内,提议者只会得到一半的付款。这使得提议者恶意破坏的代价很高,但它仍确保了区块构建者恶意破坏的代价仍然很高。例如,如果一个bundle包的提议者费用为1,区块构建者利润为1.05:

诚实的行为将导致回报为;

提议者或证明人发布太晚,导致一个只有header头的区块被接受,则回报为(-0.5,0.5);

想法2

区块构建者制作bundle包并发布他们创建的bundle包头。一个bundle包头包含对内容的承诺、对提议者的付款以及来自构建者的签名。

提议者选择并签署一份声明,该声明由他们所看到的bundle包头列表组成。

看到该声明后,选定的区块构建者会发布其相应的包主体。

提议者从他们预先提交的列表中选择一个bundle包头,并用它发布一个提议。

有一个新的罚没条件,它可以驱逐和惩罚任何发布不属于列表提议的提议者。

还要注意的是,提议者在步骤中提交的bundle包头列表也可以是包头的加密哈希列表,其中每个哈希都加密到该bundle包的构建者的公钥,以便只有构建者知道它们是否被接受。这降低了DoS攻击风险。

分析

同样,五个属性中有三个很容易满足:

提议者不能窃取bundle包,因为他们只有在已将自己限制在有限的现有bundle包头集时才能看到任何bundle包主体。

如果不包括完整的body,就不可能发生构建者对提议者的付款,因此提议者也不能在经济上构建者。

共识属性和以前一样,因为系统仍然是提议者为最后一个行动者的游戏,并且共识规则决定的内容没有变化。

在这种情况下要确保的两个较难的属性是,弱提议者友好性和不受信任的区块构建者友好性。令人担忧的是,恶意的区块构建者可以通过提出大量的提议来攻击提议者,这些提议都提供了非常高的费用,但从不公布其中任何一个提议的body。如果提议者对他们接受多少bundle包有上限,那么这种攻击可以将所有合法bundle包定价,并使提议者没有可合法包含在其区块中的bundle包。如果提议者可接受的bundle包数量没有上限,那么这可能导致向提议者发送无限数量的全bundle包体,这是一个巨大的带宽需求。

该难题的一个解决方案是以某种非硬性限制的方式对bundle包头提交进行速率限制。

提交bundle包的费用,通过一些类似EIP-1559的机制进行调整以达到一定的速率。

作为区块建设者的存款要求,以及一条规则,即当更低价格的bundle包被包含了,而你发布的bundle包没有被包含,那么你就不能为接下来的N个slot提交bundle包。

费用本身也可能仅在你的bundle包未包含,但较低价格的undle包包含在内的情况下收取,因为这是你可能存在恶意行为的具体情况。

这是有先例的,比如ENS拍卖收取0.5%的失败者费用,以阻止人们在显然不会获胜的情况下进行出价。

然而,这些技术存在对提议者引入信任要求的风险,因此需要谨慎完成,并且未能将bundle包包含在内的惩罚不能太高。

另一种解决方案是允许免费和无限制的bundle包主体发布,但限制网络层的主体传播。一种简单的算法是:

为可以传播bundle包主体的最小时间添加一个轻微的延迟:最高支付bundle包的延迟为0秒,第二高支付bundle包的延迟为0.2秒,第三高支付bundle包的延迟为0.38秒,第K高支付的bundle包,就延迟

秒。

添加一个规则,如果节点已广播了一个更高收入的bundle包主体,则该节点不会再广播一个bundle包主体。

这两种技术可以结合在一起:你可以收取少量费用来将预期的bundle包数量减少到每slot50个,然后使用这样的网络层机制进一步降低带宽需求。

结论

截至目前,我还无法确定上述两种方法是否是解决问题的唯一途径,可能还会有其他的方法。在这两种方法中,想法(1)在概念上更简单,但它给区块构建者带来了风险以及更复杂的分叉选择规则要求。

而从分叉选择和共识角度来看,想法(2)要更简单,但它在处理恶意区块构建者DoS攻击方面存在挑战,并且该问题的任何解决方案也有可能产生其他的问题。到目前为止,我仍然不确定哪个方案会更好一些。

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

地球链

[0:15ms0-1:38ms