宇宙链 宇宙链
Ctrl+D收藏宇宙链
首页 > 火星币 > 正文

详解以太坊合并后的重组攻击

作者:

时间:1900/1/1 0:00:00

最近,人们讨论了矿工采用假定被修改的以太坊客户端的可能性,该客户端允许他们接受贿赂,并在选定的区块中对交易进行排列。(进行这种贿赂的主要用例是攻击 DeFi 协议)。

在这篇文章中,我们将解释为什么这种攻击模式在以太坊 2.0 合并后将更难执行。

分叉选择规则是一个由客户端评估的函数,它把已经看到的区块和其他消息的集合作为输入,并向客户端输出 "典型链 "是什么。分叉选择规则是必要的,因为可能有多个有效的链可以选择(例如,如果两个具有相同母本的竞争区块同时被发布)。

重组是一个特殊事件,在这个事件中,曾经是经典链的一部分的区块不再是经典链的一部分,因为一个竞争区块击败了它。最终性是指分叉选择规则对某一区块非常有利,以至于该区块在数学上不可能被重合(或至少在经济上不可行)的情况。

在一些分叉选择规则中(例如 Tendermint ),重组是不可能发生的;分叉选择规则只是通过添加任何已经通过 BFT(Byzantine Fault Tolerance :拜占庭容错) 共识并最终确定的区块来扩展现有的链。在其他分叉选择规则中,重组是非常频繁的。

在以太坊这样的工作量证明(PoW)区块链中,我们通常会看到 "最长链规则"(或者更准确地说,"最高总难度链规则")。这意味着,当客户端发现 2 条区块链时,它会选择总难度最高的一条(即该链中所有区块的难度之和)。

举个例子,假设区块的难度可以是 100 或 110 ,想象一下下面的场景。

非营利组织 Energy Web 将对比特币矿工能源消耗情况进行评分:金色财经报道,非营利组织 Energy Web 将对比特币矿工能源消耗情况进行评分,主要包括使用清洁能源的情况和对电网的影响。该项目名为 Green Proofs of Bitcoin(GP4BTC),GP4BTC 计划负责人 Amy Westervelt 表示 Energy Web 可能会向希望获得认证的矿工或希望访问数据的用户收取费用。[2023/5/24 22:15:15]

1.我们从难度为 100 的区块 1 开始进行同步。

2.区块 2a 和 3a 分别以 100 的难度到达,我们将它们插入我们的链中,形成一个总难度为 300 的分叉。

3.难度为 110 的区块 3b 到达,宣布 2a 为其父方,形成总难度为 310 的分叉。分叉选择规则将注意到 "最重 "的链现在是第二个分叉,并将切换到它。这是1个块的重组,因为只有块 3a 被改变了。请注意,这些区块并没有被完全丢弃,因为可能会有一个新的区块到达,导致分叉选择切换回第一个分叉上。

4.2b 和 3c 区块到达,每个区块的难度都是 110 ,创造了一个总难度为 320 的新分叉!这意味着分叉选择的难度是 320 。按照分叉选择规则现在将使用 2b 而不是 2a , 3c 而不是 3b ,这些都是上一个经典链中的区块。这是一个2个区块的重新组合。

你可以看到这将会发生什么。如果一个新的区块 4a 到达,宣布 3a 为其父链,分叉选择规则将切换回第一个分叉,以此类推。

法官批准Voyager清算计划,可向客户偿还35%的加密资产:5月18日消息,美国破产法官Michael Wiles在曼哈顿的一次法庭听证会上批准了Voyager Digital提出的清算计划,允许该公司向客户返还约13.3亿美元的加密资产,占客户总存款的35%,并结束根据美国破产法进行的重组。Voyager在破产后,曾试图以14.2亿美元的价格将其资产出售给FTX,但由于FTX于去年11月破产,这笔交易以失败告终。上个月,在Binance US退出以10亿美元收购Voyager资产的交易后,Voyager表示将自行清算其资产并关闭业务。Voyager客户的资产回收在很大程度上取决于与FTX的诉讼结果。法庭文件显示,如果Voyager在FTX诉讼中胜诉,客户的预期回收率将达到63.74%。Voyager计划使用与客户账户中相同类型的加密货币来偿还客户。对于无法Voyager不支持的加密货币以及Voyager专有的VGX代币,Voyager将使用稳定币USDC来偿还客户。[2023/5/18 15:10:18]

由于延迟的原因,短暂的重组一直在发生。矿工 A 和矿工 B 可能同时找到一个有效的区块,但由于区块在 p2p 网络中的传播方式,网络的一部分区块会首先看到 A 的区块,另一部分会先看到 B 的区块。如果这两个区块的难度相同,就会出现平局,客户要么随机选择,要么选择较早看到的区块。通常情况下,当第三个矿工 C 在 A 的区块或 B 的区块上建造一个区块时,平局最终被打破,而另一个区块则被遗忘。偶尔,运气不好也会导致 2-5 个区块的重组。超过这个时间的重组几乎都是由于极端的网络故障,客户端错误,或恶意攻击造成的。

短暂的重组不是致命的,但它们仍然对网络产生以下这些严重后果。

加密税务初创公司Koinly裁员14%:金色财经报道,加密税收初创公司 Koinly 已裁员 14%,首席执行官 Robin Singh表示,我们正在采取措施,确保我们在度过加密冬天时尽可能精简。虽然变革是业务不可避免的一部分,但Koinly度过了悲伤的一周因为我们不得不放弃我们的几位同事。Koinly削减了多少职位尚不清楚。该公司的LinkedIn页面列出 93 名员工。[2022/12/7 21:27:10]

节点成本:当重组发生时,由于必须切换到新的分叉,可能会回滚交易或修改区块链状态,因此会有一些存储问题。

用户体验下降:重新分叉的可能性意味着用户需要等待更长时间才能安全地将涉及他们的交易视为 "确认"。这方面的一个重要子案例是交易所等企业在接受存款之前需要等待更长时间。

交易背景的不确定性:当用户发送交易时,他们对该交易将在什么背景下执行的确认性较低(例如,最近的 N 个区块会不会被恢复?值得注意的是,这增加了 DeFi 交易对意外失败,比预期差的交易结果或有害的 MEV 提取的可能性。

增加了 51 % 算力攻击的可能性:在一个最长链规则驱动的系统中,如果链上的矿工从 B1 到 B2 重新排序,那么 B1 的难度就不再有助于确保链的安全。攻击者不再需要击败所有诚实的矿工,他们仅仅需要击败没有被重组的那部分诚实矿工。如果频繁重组,这就使攻击者的工作大大简化。

在最坏的情况下,频繁的重组可以使区块链的结算保证完全失效,并阻止其继续进行。通常情况下,区块生产者的 "激励兼容 "策略应该是延长最长的链。但是,如果某个区块的后置状态有利可图(例如,有非常高的费用或 MEV ,只有通过在该区块之后直接建立一个区块才能提取),会发生什么?这个问题过去在没有区块奖励的比特币和自私采矿的背景下被探讨过,今天在以太坊生态系统中与 DeFi 相关的 MEV 背景下也被探讨过。

分析:若BTC跌破6月1.75万美元低点或有堤坝破裂的风险:金色财经报道,据区块链分析公司Glassnode研究显示,比特币网络活动仍然处于一种“可怕”的状态。一个建设性的观察是散户参与者被驱逐出网络,只剩下“囤币党”、职业交易者和日常比特币用户,这表明用户基础处于基础水平。短期持有者发现自己处于一个平衡期,投机性的市场流动和短期持有者的成本基础是相通的。在目前的盘整范围内有如此多的供应集中,如果价格跌破6月1.75万美元的低点,那么就会有堤坝破裂的风险。[2022/10/1 18:37:00]

在这些情况下,有很大的动机试图通过竞争而不是延长经典链的顶端来 "偷取"费用或 MEV 。在下面的例子中,区块 1 的后置状态是有利可图的,区块 2a 已经被开采。然而,不是 1 个而是 3 个区块生产者选择在区块 1 而不是区块 2a 的基础上进行开采(以要求在区块 1 之后暴露的任何 MEV ),这可以扩展到任意数量的一方。

出于显而易见的理由,这样的模式为恶意的 51% 算力攻击打开了一扇大门。我们把从事这种重组开采战术的矿工称为 "近视理性",因为这样做的决定在短期内可能是理性的。然而,他们在以太坊上有明确的(造币商)或隐性的(矿工)多头头寸(因为费用和区块奖励是以以太坊计价的),这意味着任何这种减少用户对以太坊信任的攻击都是违背他们的终极利益的,因此从长远来看是不理性的。

在 Nakamoto PoW 中,区块在分叉选择中被 "串行 "固化。首先,一个区块被开采出来,这时,一个竞争区块有可能会重组它。如果该区块作为经典链的一部分存活下来,在(平均)13秒后,其他一些矿工在上面建立了第二个区块。在这一点上,需要一个由两个竞争区块组成的链来重新组织它。随着更多的区块被建在上面,重新 org 链的难度继续增加,但速度很慢。

美联储研究论文警告加密CeFi和DeFi的未来风险:金色财经报道,美联储的研究机构上周发表了两篇论文,探讨了DeFi和数字资产对金融稳定的影响。美联储及其领导层推动对加密行业进行更多监督,特别是在其与更广泛的金融部门联系的背景下。其关于金融稳定的论文涉及监管,作者建议对处理客户资金的公司进行更严格的监督。

”该文件称,在适当的情况下,监督、全面披露以及资本和流动性要求可以提高数字资产生态系统中实体的弹性。稳定性文件得出的结论是,加密生态系统“容易积累金融漏洞”,但后来补充说,金融稳定风险并不广泛,因为数字资产生态系统不提供重要的金融服务,并且它与传统金融系统的互连是有限的。作者指出,尽管如此,这种风险在未来可能会增加。

他们写道:如果数字金融系统与传统系统更加互联或扩大其提供的金融服务,金融稳定风险可能很快变得严重。[2022/9/5 13:08:48]

以太坊的信标链实现了一个名为 Gasper 的 PoS 协议,有一个名为 LMD-GHOST 的分叉选择规则。与 Nakamoto PoW 相反,在区块生产过程中,有2个角色。

提议者: 一个验证者的任务是提出一个区块。

参与者: 一组验证者投票决定他们认为哪个区块是经典链的头。鉴定人的投票被称为 "证明",他们为区块赋予 "权重"。控制鉴定人意味着控制分叉选择规则。

每12秒有一个 "槽",它代表了一个提出区块的机会。对于每个时段,一个洗牌算法伪随机地选择一个由所有验证者的 1/32 组成的委员会,其中每个委员会中的一个验证者是提议者,其余的是赞成者。审定者对他们认为是经典链的一部分的区块进行平行投票。由于委员会是伪随机抽样的,攻击者没有办法将他们的验证者集中到一个单一的位置。

今天,信标链有 19.6 万个验证器,这意味着每个槽都有一个大小为 6125 的委员会。因此,即使是单一区块的重构也是非常困难的,因为一个只控制了少数验证者的攻击者没有办法击败成千上万的诚实的大多数参与者。

为了获得一些关于为什么会这样的直觉,让我们看一个有 2 个插槽和 24 个验证者的例子,其中 9 个是恶意的。验证者被分成两个委员会,由于随机洗牌,对手不太可能控制他们被分配到的任何一个小组的 50 %以上,并导致重组。

更正式地说,拥有 p %股权的恶意行为者控制 N 个验证人规模的委员会中超过 50 %的概率遵循二项分布(其中 k = N/2 )。

计算不同情况下的概率,我们得到以下表格:

我们现在明白,直接进行重组需要攻击者控制接近 50 %的验证者。

如果攻击者拥有 25-49 %的验证者,还有更微妙的攻击是可能的。然而,这些攻击有已知的修复方法,可以不引人注意地实施,增加安全性,接近无条件的 50 %。

最后,长时间的恢复是不可能的,因为所有深入到过去 2 个纪元的区块都被认为是 "最终确定 "的,也就是说,不可能恢复过去。如果攻击者导致两个冲突的区块被最终确定(例如通过控制 67 %的股权),系统将需要回落到social intervention 来恢复。

既然我们已经看到了重组策略在不同的分叉选择规则中是如何运作的,那么就值得通过一个简单的博弈论例子来了解矿工或验证者何时使用执行重组策略的软件来获利才是合理的。

我们可以用一个回报矩阵来通俗地描述每种情况,其中 "缺陷 "意味着 "下载并使用执行反欺诈的软件"。报酬是 "短视 "的,没有考虑到长期后果。

在最长链 PoW 中,短距离重组可以用验证器集的哪怕一小部分进行概率性的重组。偶尔总会有一些区块具有有利可图的后置状态,以至于即使是 1-10 %的成功率也值得尝试与该区块的现有子块竞争。

矿工可以是一个中等规模的矿池,依靠他们连续找到下一个 2-3 个区块的可能性,或者他们可以将他们收入的一部分送入一个任何人都可以索取的合同中,以贿赂其他运行相同软件的人在他们的链上建立并帮助它对抗现有的经典链。

因此,一些矿工可能会被诱惑去运行 reorg 客户端。

在 Gasper 中, 1-64 个槽位的重组是可能的,但需要攻击者控制整个验证器集的很大一部分(因为他们不能把注集中在某个特定的槽位上,所以他们需要有足够大的筹码在他们想攻击的槽位范围内随机选择)。除非有非常多的其他验证者也同时采用,否则采用重组挖矿软件是没有用的。

因此,如果 51 %的验证者有哪怕是最轻微的利他主义,那么没有一个人运行重组软件是一个稳定的均衡状态。

在 Tendermint 中,情况甚至更干净:重组是不可能的,任何违反单槽最终性的行为都需要1/3以上的验证者被砍掉。与 Gasper 的情况类似,这也意味着没有人运行重组软件才是一个稳定的均衡。

从上面我们可以看出,虽然采用 "reorg geth "在所有情况下都是可能的,但基于平行证明概念的分叉选择规则有诚实的均衡状态,且它将比 Nakamoto 分叉选择中的均衡更稳定。

在以太坊的背景下,最有效的预防措施是进一步加快合并的工作,特别是迅速实现可信的能力,进行 "紧急合并",将链过渡到 PoS 。急于合并会有很高的风险,可能会破坏基础设施,但如果许多矿工开始重新攻击链,一个可信的承诺将对这种行为起到抵制作用。

接近合并的时期风险最大,因为矿工仍然是系统的负责人,但他们的时间跨度缩短了。然而,有两个因素缓解了这种风险。

以太坊矿工往往同时是(i)其他区块链的矿工,和/或(ii)以太坊社区其他身份的成员,所以他们仍然会有良好行为的动机。

随着合并的临近,进行紧急合并的难度、成本和风险也在降低。在合并的预定日期前几个月,紧急合并将是具有高度破坏性的。在合并预定日期的两周前,对客户来说,这将是一个参数设置,验证操作器已经完成了下载。

合并后,重组验证将成为一个更小的问题,因为单个验证者或一小群验证者不能独自重组。重组攻击想要成功必须解决极其困难的协调问题,即让大多数验证者同时下线。然而,一些小的风险仍然存在。如果希望进一步提高安全性,那么以太坊可以进一步调整分叉选择规则,将重组攻击的要求提高到 50 %的理论最大值,或者找到一种方法,直接转向单槽 inality 的共识。

原标题:Ethereum Reorgs After The Merge

作者:Vitalik Buterin & Georgios Konstantopoulos

标签:QUO以太坊GERYAGQUO币以太坊币今日价格行情DOGEDIGGER币Voyage

火星币热门资讯
一文读懂0x协议如何聚合Layer 2和Layer 1的分散流动性

流动性来源正在分散在以太坊Layer 2扩展解决方案和其他Layer 1 网络中。聚合器在选择它们将在哪些 L2 上运行时必须进行权衡。聚合器将使交易所变得可互换,这个流行的论点仍未得到证实.

1900/1/1 0:00:00
元宇宙参与途径与知名项目一览

“元宇宙是人们数字化生存,实现更高维度自由的栖居之所。伴随着人们生活、生产方式数字化转型,元宇宙大幕徐徐展开,带来无数令人激动的机会。 元宇宙生态包含了从技术基础到各种支持系统的项目,生态图谱极其庞大.

1900/1/1 0:00:00
金色前哨丨美联储主席就稳定币表态:与银行存款一样被监管

金色财经 区块链7月15日讯 美联储主席杰罗姆·鲍威尔(Jerome Powell)今天在美国国会众议院上表示,稳定币应该像货币市场基金或银行存款一样,受到更为严格的监管.

1900/1/1 0:00:00
摩根大通:流动性不足或制约比特币成为萨尔瓦多法币

上个月,萨尔瓦多以84名议员中获得62张赞成票通过了《比特币法》,并在全球首开主权国家将比特币作为法定货币的先例。?最近,该法案持续发酵,引来各方激辩.

1900/1/1 0:00:00
富达:解析机构投资者配置比特币六种方式的优劣权衡

到目前为止,机构投资者社区的大部分讨论都集中在「为什么是比特币 ?」如果有人确实得出比特币适合其投资组合的结论,那么下一个逻辑问题通常是「如何」投资比特币.

1900/1/1 0:00:00
金色观察 | Chainswap再次遭到攻击 蒙受数百万美元DeFi代币损失

概要 1.攻击者利用了ChainSwap智能合约代码中的一个关键漏洞。2.这次袭击造成了数百万美元的损失,由Jake Paul支持的Wilder Web也蒙受了损失。3.ChainSwap上周遭受了一次攻击,造成了80万美元损失.

1900/1/1 0:00:00