宇宙链 宇宙链
Ctrl+D收藏宇宙链

Paradigm 介绍 Goldfish:PoS 以太坊中 LMD GHOST 分叉规则的安全替代品

作者:

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

合并:从工作量证明到权益证明

以太坊即将从工作量证明(PoW)过渡到权益证明(PoS),这是多年研究和开发的结晶。虽然PoS带来了许多潜在的优势,但这也意味着以太坊正在放弃中本聪最"长情"的协议——当然也是最简单、最优雅的共识协议之一,并且已经过去中心化区块链的实战考验。

以太坊PoS共识协议中,一个众所周知的脆弱组件已被证明是“LMDGHOST”选择分叉规则,最近发生了多次攻击和打补丁,其安全性仍未得到证明。

在题为“PoS以太坊不再被攻击?”的文章中,我们提出了Goldfish,它是PoS以太坊中LMDGHOST选择分叉规则可证明的、安全的替代品。我们认为这只是朝着更严格的协议设计和分析迈出的第一步,目的是加强以太坊的安全性。

以太坊的权益证明协议

以太坊的权益证明(PoS)共识协议比PoW复杂得多。

它实际上是两种不同共识协议的组合:一个“finalitygadget”,在6.4分钟长的epoch后最终确定区块,以及在每个epoch内管理链的选择分叉规则fork-choicerule。这两个组件以复杂的方式相互交互,下面用框图进行描述:

Gnosis Chain拟在链上部署Spark Protocol:7月6日消息,Gnosis金库管理方Karpatkey发起一项社区提案,提议在Gnosis Chain启动MakerDAO旗下借贷协议Spark Protocol。

此前报道,MakerDAO宣布其借贷协议Spark Protocol将扩展至多链,并公布了有兴趣在特定域(各种区块链网络)中部署Spark Protocol的步骤与流程。[2023/7/6 22:20:39]

具体来说,LMDGHOST指导区块生产过程,并以12秒的时间Slot和验证者的子抽样组合运行。因此,它可以被认为是在PoS以太坊区块奖励前负责较弱的“短期共识”。一旦就交易账本达成短期共识,它就会被移交给CasperFFG进行额外的加固,它在包含32个插槽=6.4分钟的时间尺度上运行,并涉及完整的验证器集。因此,CasperFFG负责提供更强大的“长期共识”,提供最终性和负责任的安全性。

Paradigm推出开源RPC节点性能分析负载测试工具flood:6月7日消息,Paradigm宣布推出RPC节点性能分析负载测试工具flood,并已开源。目前flood已可以实现对RPC节点进行负载测试并自动生成包含各种图表、表格和报告汇总结果。[2023/6/7 21:21:48]

不幸的是,这种复杂性伴随着挑战。特别是,LMDGHOST组件,以及LMDGHOST和CasperFFG之间的交互,都存在反反复复的攻击、打补丁。目前为Merge采用的协议既没有公开的攻击,也没有正式的安全分析/证明。

缺乏安全证明是令人担忧的原因,但并不是因为简单学术模型中的证明必然完美地表明现实世界的安全性。相反,即使在简化模型中,我们也无法最终解释为什么这个协议是安全的,这表明我们实际上并不了解协议,或者它们的后果和交互的全部范围。

Goldfish

在题为“PoS以太坊不再被攻击?”的文章中,我们提供了PoS以太坊的LMDGHOST分叉选择规则的替代品。该协议称为Goldfish,类似于LMDGHOST,但带有安全证明。

Partisia Blockchain与Better Internet Search获NGI Trust赠款以开发新搜索引擎:总部位于苏格兰柯科迪的创企Better Internet Search和Web 3.0平台Partisia Blockchain获得由欧盟资助的Next Generation Internet Trust(NGI Trust)的赠款,以开发一种新的替代搜索引擎。据悉,NGI Trust支持以人为中心的互联网发展,并通过欧盟的Horizon 2020研究和创新计划为项目提供赠款援助。(The Courier.co.uk)[2021/2/18 17:26:49]

为了更好地理解Goldfish,让我们先预览下LMDGHOST的大致工作原理:

Miller Value Partners创始人:比特币可能是老鼠药,而老鼠可能是现金:金色财经报道,对冲基金Miller Value Partners的创始人、华尔街著名投资者Bill Miller在一封新的投资者函中表示,比特币在过去一年的表现显示出希望,越来越多的公司决定将部分资产负债表中的一部分转移至比特币,更广泛的采用可能会进行得很快。Miller表示,尽管市值高于摩根大通和伯克希尔·哈撒韦公司,但比特币仍处于采用周期的早期。根据Miller的说法,最好将其视为数字黄金,但与传统黄金相比,它具有“许多优势”。此外,针对此前沃伦·巴菲特曾把比特币称为“老鼠药”,Miller 在信中称,比特币可能是老鼠的药,而老鼠可能是现金。[2021/1/7 16:36:54]

假设我们的简化网络模型中消息引起的最大延迟为已知值A。在LMDGHOST中,相似步骤得到的值为2A。对于每个间隙,从完整的验证者集中随机选择一个提议者和一个小的验证者委员会。在每个slot开始时,slot的提议者运行LMDGHOST分叉选择规则以确定规范的区块链奖励和提出一个新的区块。

动态 | 广告公司Parsec推出基于R3的Corda区块链的试点计划:据CoinDesk消息,广告公司Parsec推出一项试点计划“AFOX”,可在R3的Corda区块链上提供期权和期货交易,并结算数字广告合同。两家公司已宣布第一份交易的期货合约没有Parsec的第三方调解。媒体合同将被以区块链技术代币化,并将其作为媒体期货和期权在二级市场上销售。[2019/7/23]

在slot进行到一半时,slot的委员会成员还使用相同的分叉选择规则确定规范的区块奖励,并投票支持该奖励。LMDGHOST没有指定确认规则,而是让用户来决定区块树的哪些区块拥有“足够”的票数以确信他们不会离开规范链。

Goldfish紧密遵循这个一般结构,但为验证者引入了一个额外的阶段,以同步他们对投票计数的看法,并确认区块:

在每个slot的开始,slot的提议者根据前一个slot的投票运行简单的GHOST分叉选择规则,以确定在哪里提议一个块。进入slot的三分之一时,该时段的委员会成员使用相同的分叉选择规则,该规则基于前一个时段的投票和提议者转发的投票,来确定在哪里投票。最后,在进入slot的三分之二时,所有验证者都运行一个明确定义的T深度确认规则。

Goldfish基于两种关键技术,投票缓冲和投票到期,以仔细同步诚实验证者的观点:

投票缓冲。简而言之,缓冲从网络收到的选票,以及在每个验证者的本地视图中精心定时包含这些选票,保证了在具有诚实提议者的slot中,所有诚实的验证者都投票支持提议者的提议。这导致了重组弹性:诚实的提议者的提议保证保留在规范链中。随之而来的是安全性。

投票到期意味着在每个slot内,只有前一个slot的投票会影响协议的行为。投票到期使投票集很小,这可能会影响诚实验证者的短期未来行动。因此,在任何时间点,只有少数协议消息需要在诚实验证者的视图中进行缓冲和合并。因此,投票到期是投票缓冲效率/可行性的先决条件。投票到期对于支持波动的验证者参与水平以及支持在每个slot较小的子样本选民委员会中运行协议,而不是在整个验证者集中运行协议也至关重要。

最后,Goldfish的确认规则会确认区块是否在创建后的一段时间内仍在规范链上。分析表明,由此产生的确认翻转概率在出块和区块确认之间的延迟中呈指数级降低。

Goldfish面临的挑战:异步

Goldfish很简单,可以接受严格的安全证明。这一分析立即取得了成果:请记住,我们一开始就假设我们的简化模型中的网络延迟上限为A(上图中的△表示)。在证明安全性的过程中,我们必须明确这一假设和其他假设。

如果违反了这个界限,即如果网络暂时异步,会发生什么?我们可以追踪安全论证的步骤,看看在没有假设的情况下会出现什么问题。我们看到,如果实际网络延迟大于2A,那么Goldfish将无法及时获得slot(t-1)的决定性选票以在slott的基础上进行构建,该协议可能会受到重组的影响。

这样的重组是不好的。但至少由于严格的安全论点,我们可以更好地了解我们系统的安全性关键依赖于哪些条件,以及为什么以及如何。我们可以做出更明智的决定,以确保满足这些先决条件。例如,虽然在当前的点对点网络协议中,攻击者可能更容易引起一些网络延迟,但最近对强化的点对点协议重新产生了兴趣,这些协议重新启用共识层的权益分配来指导对等点的选择。这样的协议更加抗攻击,并且可以合理地缓解延迟问题。此外,确定性/问责制小工具为任何重组提供了支持。

还需要做什么

我们提出了Goldfish共识协议,旨在作为PoS以太坊信标链中LMDGHOST的替代品。我们对Goldfish本身进行了严格的安全分析,并结合了终局/问责制小工具。其他PoS以太坊共识安全挑战仍然存在,例如,来自分叉选择和finalitygadget的交互,我们期待在未来看到PoS以太坊在这些方面的进一步共识安全改进。

来源:Paradigm、比推

编译及整理:比推MaryLiu

标签:LOTSLOTPAR以太坊LOTEU币Slothi TokenParaSwapop币价格跟随以太坊价格走

欧易交易所app下载热门资讯
金色晚报 | 8月28日晚间重要动态一览

12:00-21:00关键词:元宇宙、湖北、埃塞俄比亚、MakerDAO1.Meta旗下VR平台副总裁将离职,主要负责元宇宙相关研发;2.湖北省区域股权市场被纳入中国证监会区块链建设试点;3.台积电8月30日将举行技术论坛.

1900/1/1 0:00:00
DAOrayaki |DAO 时代的筹款:私人拍卖还是公开拍卖

原文作者:?JordanStastny,?SamBronstein 创作者:SkyFeng 审核者:Yofu 原文:?PrivateRoundsorPublicAuctions?FundraisingintheAgeoftheDAO.

1900/1/1 0:00:00
Tether合并资产价值略高于664亿美元,商票敞口下降58%

金色财经消息,会计师事务所BDOItalia对Tether的资产完成了审计,并对其前一季度业绩出具独立证明信息。审计发现,Tether持有的合并资产价值略高于664亿美元。合并负债总额接近662亿美元,其中近99%与数字货币有关.

1900/1/1 0:00:00
详解Move:是否能成为Web3中的Javascript?

原文标题:《Move:Web3的Javascript》原文来源:BixinVentures 前言:?? 环顾Twitter帖子和加密出版物,Sui和Aptos的名字总是出现.

1900/1/1 0:00:00
DID 行业研究报告:你如何证明你是你自己

身份管理是计算机技术基础设施的组成部分,但是因为其简单而且无处不在,因此经常被大家理解为想当然的存在而被忽略。就像生活中我们一出生就默认有了身份一样.

1900/1/1 0:00:00
全面解析Web3社交:深层次的链上社交将成为可能

转自:老雅痞 Web3是什么? Web3是一个没有既定定义的总括性术语。这个词包含了由社区和用户所有权驱动的去中心化的想法和愿景.

1900/1/1 0:00:00