木星链 木星链
Ctrl+D收藏木星链
首页 > DOGE > 正文

ROLL:Layer2设计的基石:数据可用性与欺诈证明

作者:

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

想抱团取暖,想加入社群,可以+huangzizhong8888

最近,我们在推特上看到了关于数据可用性及其重要性的讨论。毫无疑问,L2解决方案正在赋予以太坊能够成为全球超级计算机的力量。然而,我们不能否认的事实是,就算使用L2,但由于数量的限制,我们也无法实现我们的预期。其中第一个也是最重要的问题是「数据可用性问题(DA)」。因此,在本系列中,我们将深入了解DA是什么,以及如何通过数据抽样和欺诈证明来解决它。

为了完全理解DA证明的概念我们需要知道的有:

欺诈和数据可用性证明DA背景下的ReedSolomon代码Merkle树构造的二维ReedSolomon代码错误生成的扩展数据的欺诈证明

在这篇文章中,我们将讨论什么是数据可用性,为什么它对我们很重要,以及解决这个问题的潜在方案是什么。我们还将讨论在检测到L2上的恶意交易时,节点应如何提交欺诈证明。

加密货币平台每天都在受到大量的关注。但这种大规模的采用依然伴随着现有区块链的可扩展性限制。有可能解决该问题的方案是通过改进硬件规格来简单地增加链上吞吐量。但是这样做的话,就会损害去中心化,因为如果需要大型硬件,那么能够参与的节点会非常少。因此,大多数节点将运行轻客户端,并依赖于完整节点来验证区块链状态。在大多数节点不诚实的情况下,这种依赖并不十分靠谱。这就是为什么L1把链下解决方案作为实现可扩展性的最佳替代方案的主要原因。

ConsenSys Layer 2网络Linea拟于本周上线主网:金色财经报道,ConsenSys计划将于本周将Layer2网络Linea上线以太坊主网,应用开发人员将能够在周五将他们的项目部署到Linea Alpha网络,用户可以从下周开始访问。Linea是一个Layer 2网络,利用ZK-Rollups进行扩展,并与以太坊应用程序兼容。[2023/7/11 10:48:26]

当我们谈论像Rollup这样的链下解决方案时,我们常常倾向于忽略一个事实,就是即使使用Rollup,我们也不能实现无限的吞吐量。想过为什么吗?

这是因为Rollup是一种链下计算解决方案,它在链下执行状态计算。为了完成区块,他们确实需要将状态和callData发布到基础层,如以太坊。因此,即使我们制作了sequencer,一个超级计算机来产生无限区块,但由于基础层的网络和存储限制,我们无法最终确定它们。

所以当我们认识到Rollup本身不能实现无限的吞吐量时,我们就会有另一个问题,那就是如果中心化sequencer本身不诚实怎么办?他计算出了一个错误的状态了呢?L1如何拒绝这些交易?现在当遇到这种情况时,我们在基础层上有完整的节点,这些节点会监控状态,在检测到错误的交易时,它们可以提交欺诈证明,以标记区块无效。

通用 Layer2 基础设施 Eclipse 完成 1500 万美元融资:金色财经报道,通用 Layer2 基础设施 Eclipse 宣布以上亿美元估值完成 1500 万美元的Pre-seed和种子轮融资,其中,900 万美元种子轮融资由 Tribe Capital 和 Tabiya 共同领投,Tabiya 是一家由币安前高管创办的加密风险投资基金,该轮的其他参与者包括Caballeros Capital、 Infinity Ventures Crypto、Soma Capital、Struck Capital 和 CoinList。600 万美元 Pre-seed 轮融资由 Polychain Capital 牵头,参与方包括 Tribe Capital、Tabiya、Galileo、Polygon Ventures、The House Fund 和 Accel。据悉,Eclipse 是一个可定制的 Rollup,与多个第 1 层区块链兼容。该平台使开发人员能够部署他们自己的由 Solana 操作系统提供支持的Rollup,使用任何链进行安全或数据存储。(coindesk)[2022/9/28 5:55:52]

这是否意味着所有负责监控Rollup活动的L1节点都需要下载整个sequencer数据呢??答案是肯定的,情况正是如此。也就是说即使提出了链下解决方案,我们仍然需要完整节点,并提高我们的硬件需求。

WeMade推出区块链游戏平台Wemix Play,可交易游戏物品和NFT:7月1日消息,韩国网络游戏公司WeMade推出区块链游戏平台Wemix Play,用户可在其中用虚拟货币交易游戏物品和 NFT。平台支持游戏中心、代币市值、代币兑换、拍卖和质押等相关信息和功能。同时,WeMade内部开发的主网WeMix 3.0进入测试阶段,测试完成后上线主网。(韩联社)[2022/7/1 1:44:37]

在此基础上,就算我们设法运行一个强大的节点来监控交易,这仍然不能保证sequencer不会试图通过隐瞒数据来作弊。因为即使1%的数据不可用,也没有节点可以重建状态,因此没有人可以在定义的时间内提交欺诈证明,使区块有效。这就是我们定义的「数据可用性问题」。

但没有必要恐慌,因为以太坊已经提出了另一个聪明的解决方案来解决这个问题,即「数据可用性抽样」。那么什么是数据可用性抽样呢?它允许我们在不需要节点下载整个数据的情况下确保数据可用性。这是实现可扩展性的重大突破。

所以我们有两个概念:

sequencer试图用错误的交易来作弊,同时不保存任何数据。sequencer试图用错误的交易来作弊,并且还保留了一定比例的数据,以便节点可能无法重建区块来提供欺诈证明。

Osasion跨链NS-Relays Bridge已完成开发进入部署阶段:据Osasion欧赛消息,截止香港时间2021年9月1日,MPOS激励矿池累计额度首次触及小于当日应激励休眠节点UORA总量,后续将自动转化为按照激励矿池累计总量触及大于当日应激励休眠节点UORA总量时于第二日凌晨5:00判定出矿。现阶段,Osasion?NS-Relays Bridge已完成开发,功能验证进入部署阶段,实现Troy主网数据的跨链,其NS-Relays Bridge验证集中继链跨链桥以解决现阶段实验数据并行跨链NUT-2912最大值判定,对于新阶段的出矿判定和数据区块做出合理优化。Osasion跨链服务的底层架构已完成构建,协议层并行部署在推进中,预计将在14天内完成功能测试。[2021/9/2 22:54:36]

现在我们想证明在共识节点中在不诚实的大多数的影响下,轻节点不会接受带有无效交易的区块。

作为第一个概念的例子,我们假设一个场景,恶意的sequencer试图通过在区块中包含错误的交易来进行,但不保存任何数据。

动态 | Kakao的区块链项目Klaytn新增8个应用程序合作伙伴:根据10月18日发布的一份官方声明,Kakao的区块链项目Klaytn已在其平台上添加了8个新的区块链项目,以促进区块链在全球范围内的大规模采用。加上这8个新的合作伙伴,Klaytn的服务合作伙伴总数已经达到47个,其中17个已经推出了区块链服务。剩下的将在2020年初开始提供服务。新的合作伙伴包括STARTnet、LITER、Monopoly、GoodMorning、LOON、Dkargo、Spl.yt以及TUNE Token。(CryptoNewsZ)[2019/10/21]

在OptimisticRollup的情况下,为了证明该区块是无效的,节点需要重构一个区块并为它提交一个欺诈证明。

Rollup区块结构

当涉及到支持欺诈证明的生成和有效性时,区块结构非常重要。现在假设高度为i的区块头h_i包含以下信息。

先前的Blockhash哈希(prevHash_i)涉及区块交易的数据MerkleRoot(dataRoot_i)Merkle树中表示的叶数(dataLength_i)Rollup状态的Merkle树(stateRoot_i)网络可能需要的其他任意数据(additionalData_i)

在以太坊等基于账户的模型中,键值对是账户地址和余额。

首先,我们定义一个转换函数,它在执行转换时不需要整个状态树,而只需要对交易读取或写入的状态树部分的Merkle证明,这通常被称为「StateWitness」。这些Merkle证明有效地表示了为具有公共根的同一状态树的子树。函数可以定义为:

t→Rollup交易w→Merkle交易证明树

w由状态树中的一组值对及其相关的Merkle证明组成。

在w给定的部分状态上执行所有交易t之后(如果交易修改了任何状态),可以通过用修改过的叶子计算新子树的新根来生成新的结果NewstateRoot。

如果w不是正确的witness,并且不包含执行过程中交易所需的所有叶子部分,那么它将抛出异常错误err。

对于本系列的其余部分,将在此总结一些注释:

什么是innerRoot?

innerRoot是应用一定数量交易后区块中的中间根的表示。

当我们讨论Rollup状态验证时,数据是最重要的东西。数据帮助我们重构状态,并验证由Rollup发布的状态是否有效。这就是为什么将DataRoot传递给轻客户端非常重要。

什么是DataRoot?

dataRoot_i是固定大小的交易数据块,以字节为单位,我们称为「shares」。shares不会包含所有的交易,而是包含交易的固定部分。我们保留每个share中的第一个字节作为第一个交易的起始位置。这允许协议消息解析器建立消息边界,而不需要区块中的每个交易。

给定一个shares列表(sh0,sh1,…)shn),我们定义一个函数parseShares,它解析这些shares并输出消息列表(m0、m1、……mt),这些消息要么是交易,要么是中间状态根。例如,在某些区块i中间的一些share上的parseShares可能会返回(trace1i,t4i,t5i,t6i,trace2i)。

我们不能在每个交易之后都包含状态根,所以我们可以定义一个周期,例如在g个gas的p个交易之后,我们可以在区块中包含一个中间状态根。因此,我们有一个函数parsePeriod,它解析一个消息列表并返回一个状态前中间根tracexi和状态后中间根tracex+1i和一个交易列表(tig,tig+1,…tig+h),这样当我们在tracexi上应用这些交易时,它必须给我们tracex+1i。如果交易不符合条件,则函数必须返回一个err。

如何验证状态转换无效?

如果恶意的sequencer为我们提供了不正确的stateRoot呢?我们可以通过「VerifyTransitionFraudProof」函数检查stateRoot的无效。该函数接受完整节点提交的欺诈证明并对其进行验证。

什么是欺诈证明?

欺诈证明包括以下内容:

区块中包含错误状态转换的相关shares。这些shares的Merkle证明。shares交易的Statewitness。

VerifyTransitionFraudProof函数将特定受挑战时期的交易应用到前状态中间,这必须导致中间后状态根。

如果所有给定条件都为真,则函数VerifyTransitionFraudProof返回真,否则返回假。

我们已经了解了DA和欺诈证明,现在开始讨论第二个概念,也就是如果sequencer计算了一个无效的交易,而我作为轻客户端检测到它,那该怎么办。现在我需要为它计算一个欺诈证明。然而,sequencer并没有发布完整的数据,通过这些数据我可以重建状态以进行验证。对于这个问题,Optimism等Rollup提出了一个解决方案,即强制sequencer发布数据。

加入我们:不定期有二级市场财富密码分享,并提供安全优质的一级市场投资渠道。国内外最新消息筛选速递,最新项目背景,项目概况剖析,市值预测和Coinlist平台IDO重量级项目,及其他一线公募平台优质热门项目!

持续更新中,敬请期待.........

标签:ROLLROLROOROOTroll币可以roll坐骑吗The Troller CoinSHROOMoneroot币局

DOGE热门资讯
META:MetaMask 推出代币空投,如何准备埋伏?

迹象表明,MetaMask可能会在不久的将来推出其期待已久的代币空投。以下是一些可以帮助您获得资格的步骤。关键要点MetaMask似乎正朝着去中心化的方向发展,这可能表明空投即将到来.

1900/1/1 0:00:00
NFT:幣安NFT市場升級NFT體驗

親愛的用戶:幣安NFT市場完成第一階段升級。升級後的平台旨在提高NFT資產的可用性,為所有希望探索和分析來自多個NFT市場和區塊鏈的NFT用户,提供更便捷的用戶體驗.

1900/1/1 0:00:00
MDX:MDX 价格不受重力影响:值得购买吗?

?公众号:财圈小风所有平台均为,由于平台限制,图片未能展现出来,大家可以到公众平台阅读此文由于投资者逢低买入,MDX价格本Z强劲反弹.

1900/1/1 0:00:00
SOL:Solana基金会披露与FTX、Alameda Research财务关联明细

本文来自Decrypt,原文作者:AndrewHaywardOdaily星球日报译者|念银思唐详细披露了其与摇摇欲坠的FTX加密帝国的财务关联程度.

1900/1/1 0:00:00
CEX:CEX 雷曼时刻的 B 面:一场专属于 DEX 的链上狂欢

2020年加密衍生品交易巨头BitMEX式微后,FTX等CEX接棒衍生品交易,或许也正因如此,在FTX此轮崩溃过程中,去中心化交易所尤其是链上衍生品项目大放异彩.

1900/1/1 0:00:00
比特币:埃隆·马斯克说比特币“会成功”——本周关于比特币需要知道的事

比特币在创下两年来最低周收盘价后,在摇摇欲坠的基础上开始了新的一周。在上周加密货币交易所FTX的暴雷后,比特币大幅贬值,目前仍在努力应对其影响.

1900/1/1 0:00:00