深入理解Polygon zkEVM (一)

这篇具有很好参考价值的文章主要介绍了深入理解Polygon zkEVM (一)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Polygon zkEVM系列文章的第一篇,简要的阐述了polygon zkEVM的的整体架构和交易执行流程,并且分析了polygon zkEVM是如何实现计算扩容的同时继承以太坊的安全性的。

同时还会在接下来两篇文章会详细介绍Polygon zkEVM的zkEVM Bridge和zkEVM的设计细节,以及polygon zkEVM接下来的去中心化sequencer的路线图。

目录

  • Rollup 是为了给以太坊实现计算扩容

    • 不同 Rollup 路线之间的区别

  • Polygon zkEVM 的具体执行流程 & 整体架构

  • 从模块化区块链的角度解析 Polygon zkEVM

  • Polygon zkEVM 如何继承L1的安全性

  • Polygon zkEVM 激励机制

1.Rollup为了给以太坊实现计算扩容

首先,我们需要明确rollup的大概工作原理:

rollup的出现的是为了给Ethereum实现计算扩容,具体的实现方法是将交易的执行外包给 Rollup,然后将交易和交易执行后的状态(state)存储在 Ethereum 的合约内。

由于技术路线的不同演变出了两种类型的 Rollup:

  • Optimistic Rollup:

  • 乐观的认为发送到 EthereumRollup 交易(Rollup transaction)和对应的 Rollup 状态(Rollup State )都是正确的,任何人都可以通过提供欺诈证明(fraud proof)对还处于挑战期的Rollup State进行挑战(challenge)

  • Zero-knowledge Rollup:

  • 会为发送到 EthereumRollup交易(Rollup Transaction)和对应的 Rollup 状态(Rollup state)提供一个有效性证明(validity proof)(由以太坊上的合约验证,来证明 Rollup 的执行对应交易后的状态时正确的)

  • (参考以太坊官方定义) Scaling | ethereum.org

Zero-knowledge RollupOptimistic Rollup 最大的区别就是由于验证状态有效性的不同方式导致达成 finality 的时间不同;

Optimistic Rollup 乐观的认为提交到 Ethereum 上的交易和状态都是正确的,所以存在7天的挑战期(达成finality的时间是7天),期间任何人发现在 Ethereum 上的交易对应状态不正确都可以通过提交正确的状态进行挑战。

Zero-knowledge Rollup( zk-Rollup ) 达成 finality 的时间,则取决于: 交易对应的有效性证明( validity proof )提交到以太坊并且验证通过所花费的时间。目前可能在1个小时左右的finality居多。(因为需要考虑到Gas成本问题)

2.Polygon zkEVM 执行流程

接下里我们以一个简单的交易被确认流程来看看 Polygon zkEVM是怎么工作的,从而对整体协议有一个具体的理解;

整个过程可以主要分为三个步骤:

  • Optimistic Rollup:

  • 乐观的认为发送到 EthereumRollup 交易(Rollup transaction)和对应的 Rollup 状态(Rollup State )都是正确的,任何人都可以通过提供欺诈证明(fraud proof)对还处于挑战期的Rollup State进行挑战(challenge)

  • Zero-knowledge Rollup:

  • 会为发送到 EthereumRollup交易(Rollup Transaction)和对应的 Rollup 状态(Rollup state)提供一个有效性证明(validity proof)(由以太坊上的合约验证,来证明 Rollup 的执行对应交易后的状态时正确的)

  • (参考以太坊官方定义) Scaling | ethereum.org

Zero-knowledge RollupOptimistic Rollup 最大的区别就是由于验证状态有效性的不同方式导致达成 finality 的时间不同;

Optimistic Rollup 乐观的认为提交到 Ethereum 上的交易和状态都是正确的,所以存在7天的挑战期(达成finality的时间是7天),期间任何人发现在 Ethereum 上的交易对应状态不正确都可以通过提交正确的状态进行挑战。

Zero-knowledge Rollup( zk-Rollup ) 达成 finality 的时间,则取决于: 交易对应的有效性证明( validity proof )提交到以太坊并且验证通过所花费的时间。目前可能在1个小时左右的finality居多。(因为需要考虑到Gas成本问题)

2.Polygon zkEVM 执行流程

接下里我们以一个简单的交易被确认流程来看看 Polygon zkEVM是怎么工作的,从而对整体协议有一个具体的理解;

整个过程可以主要分为三个步骤:

  • Optimistic Rollup:

  • 乐观的认为发送到 EthereumRollup 交易(Rollup transaction)和对应的 Rollup 状态(Rollup State )都是正确的,任何人都可以通过提供欺诈证明(fraud proof)对还处于挑战期的Rollup State进行挑战(challenge)

  • Zero-knowledge Rollup:

  • 会为发送到 EthereumRollup交易(Rollup Transaction)和对应的 Rollup 状态(Rollup state)提供一个有效性证明(validity proof)(由以太坊上的合约验证,来证明 Rollup 的执行对应交易后的状态时正确的)

  • (参考以太坊官方定义) Scaling | ethereum.org

Zero-knowledge RollupOptimistic Rollup 最大的区别就是由于验证状态有效性的不同方式导致达成 finality 的时间不同;

Optimistic Rollup 乐观的认为提交到 Ethereum 上的交易和状态都是正确的,所以存在7天的挑战期(达成finality的时间是7天),期间任何人发现在 Ethereum 上的交易对应状态不正确都可以通过提交正确的状态进行挑战。

Zero-knowledge Rollup( zk-Rollup ) 达成 finality 的时间,则取决于: 交易对应的有效性证明( validity proof )提交到以太坊并且验证通过所花费的时间。目前可能在1个小时左右的finality居多。(因为需要考虑到Gas成本问题)

2.Polygon zkEVM 执行流程

接下里我们以一个简单的交易被确认流程来看看 Polygon zkEVM是怎么工作的,从而对整体协议有一个具体的理解;

整个过程可以主要分为三个步骤:

  1. Sequencer 将多个用户交易打包成 Batch 提交到L1的合约上。

  2. Prover 为每笔交易生成有效性证明(validity proof),并将多个交易的有效性证明聚合成一个有效性证明。

  3. Aggregator 提交聚合了多个交易的有效性证明(validity proof) 到 L1 的合约中。

深入理解Polygon zkEVM (一),区块链

1) Sequencer 将用户交易打包成 Batch 提交到 L1 合约上

  1. 用户将交易发送给Sequencer, Sequencer会在本地按照收到交易的快慢顺序进行处理(FRFS),当Sequencer在本地将交易执行成功后,如果用户相信Sequencer是诚实的,那么他可以认为这个时候的交易已经达成了finality。

    1. 这里需要注意,目前大多数Sequencer内部的Mempool(交易池)都是私有的,所以暂时可以获取的MEV是比较少的

  2. Sequencer 会将多笔交易打包进一个Batch里(目前是一个Batch里只包含一个交易) , 然后在收集到多个Batches之后, 通过L1上的 PolygonZKEvm.solsequenceBatch()函数将多个Batch一起送到L1的交易calldata上。

    function sequenceBatches(
            BatchData[] memory batches
        ) public ifNotEmergencyState onlyTrustedSequencer

需要注意这里一次性提交多个Batch是为了尽可能减少L1的gas消耗

  1. PolygonZkEvm.sol 收到 Sequencer 提供的 Batches 后,它会依次在合约内计算每个Batch的哈希,然后在后一个Batch里记录前一个Batch的哈希,于是我们就得到了下图的Batch结构

深入理解Polygon zkEVM (一),区块链

  1. 每个Batch里的交易顺序也是确定的,所以当Batch的顺序确定之后,我们认为所有被包含在Batch提交到L1的 polygonZkEVM合约的交易的顺序都被确定了。

深入理解Polygon zkEVM (一),区块链

以上实际上过程也是L1充当Rollup DA层需要完成的工作(这个时候并没有完成任何状态检验或推进的工作)。

2) Aggregator 为多个Batch的交易生成 validity Proof

  1. 当Aggregator监听到L1的 PolyonZKEVM.sol 合约中已经有新的 Batch 被成功的提交之后,它会把这些 Batch 同步到自己的节点里,然后给 zkProver 发送这些交易.

  2. zkProver 接收到这些交易之后会并行为每笔交易生成 validity proof,再将多个Batch包含的交易的 validity proof再聚合成一个有效性证明(validity proof).

  3. zkProver 将聚合多个交易的validity proof发送给 Aggregator

深入理解Polygon zkEVM (一),区块链

3) Aggregator 提交聚合证明到 L1 的合约

  1. Aggregator 会将这个有效性证明(validity proof)以及对应的这些 Batch 执行后的状态一起提交到 L1 的 polygonZkEvm.sol 合约内(通过调用以下方法)

深入理解Polygon zkEVM (一),区块链

合约内接下来会执行以下操作来验证状态转换是否正确:

  1. 从合约内拿到最后一个被验证过的BatchBatchIndex :currentLastVerifiedBatch (理想情况下initNumBatch ==currentLastVerifiedBatch

  2. 根据 BatchIndex 拿到合约内最新的状态 oldStateRoot

    1. oldStateRoot = batchNumToStateRoot[initNumBatch];

    2. 合约内有这样一这个mapping: batchNumToStateRoot 维护一个batchIndex映射到该batch执行结束后对应的状态

  3. 然后传入validity proof对应([proofA,proofB,proofC]) ,这个validity proof要验证的batches的范围和这部分batch执行前的状态和执行后的状态;

    1. 其中执行前的状态必须选定为合约内已有的经过验证的状态

  4. 将合约内的 MATIC 转帐给提交正确 validity proofAggregator

  5. 更新 batchNumToStateRoot 这个mapping, 和 lastVerifiedBatch

    1. batchNumToStateRoot[finalNewBatch] = newStateRoot;

    2. lastVerifiedBatch = finalNewBatch;

  6. globalExitRootManager.updateExitRoot(newLocalExitRoot);

当这一步在L1合约内执行成功时,这部分batch包含的所有交易也就真正达成了finality(对应op的7天挑战期结束)

深入理解Polygon zkEVM (一),区块链

  1. Ethereum 在 polygon-zkEVM 中充当的角色

上文我们已经了解了polygon zkEVM的整体流程, 可以回顾下EthereumRollup 做了哪些工作:

  1. SequencerRollup 的交易收集起来打成 Batch 之后,提交到L1的合约中。

  2. Aggregator 将validity proof 提及到L1合约上来达成新的状态

在第一步,实际上L1不仅仅提供了DA层的功能,实际上还完成了一部分交易排序的功能;实际上当你把交易提交到Sequencer时,交易是没有真正被定序的,因为Sequencer有权力可以随便改变交易的顺序,但是当交易被包含在Batch里提交到L1合约上之后,任何人都没有权利再修改其中的交易顺序。

在第二步,Aggregator则是类似Proposer的角色,合约则类似validator的角色;Aggregator 提供了一个validity proof来声明一个新的状态是正确的,并告诉validator我提供的validity proof涉及哪些交易Batch,他们都存在了L1的哪个位置。

接着validator从合约中提取对应的Batch,与validity proof结合在一起就可以验证状态转换的合法性了,如果验证成功实际上合约内也会更新到对应validity proof的新状态。

深入理解Polygon zkEVM (一),区块链

  1. 从模块化的角度结构 Smart Contract Rollup

如果从模块化的角度来看,Polygon zkEVM 属于Smart Contract Rollup 类型,我们可以尝试解构下它的各个模块:

从 Delphi 给的图中, 我们也可以看出实际上 Polygon ZkEVM 作为 Smart Contrat Rollup的Consensus Layer ,DA Layer 和 Settlement Layer其实都是耦合在polygonZkEVM.sol合约中,并不能很好的区分。

但是我们尝试着去解构各个模块:

  • 数据可用层(Data Availability Layer): Rollup交易存放的地方

  • 对于Polygon-zkEVM来说 ,当Sequencer调用SequenceBatch() 方法的时候,实际上就包含了往DA层提交交易数据

  • 结算层(Settlement Layer): 具体指的是Rollup和L1之间的资金流动机制

  • 具体指的是Polygon-zkEVM的官方桥(在下一篇文章会有详细介绍)

  • 共识层(Consensus Layer): 包含交易排序和如何确定下一个合法状态(分叉选择)

  • Sequencer 调用L1合约中的SequenceBatch() 的时候完成了交易排序的工作,当Aggregator 调用L1合约中的trustedVerifyBatches() 的时候完成了确认下一个合法状态的工作。

  • 执行层(Execution Layer): 执行交易并且得到新的世界状态

  • 当用户向Sequencer提交交易,并且Sequencer执行完之后得到新状态的过程(所以我们往往说rollup是计算扩容,因为L1把执行交易得出新状态的这个过程外包给了Rollup)

  • Sequencer会通过aggregator委托zkProver帮忙生成validity proof

深入理解Polygon zkEVM (一),区块链

  1. 为什么说 polygon-zkEVM 继承了L1的安全性

    1. 从上面介绍的整体流程上看,实际上Sequencer做了类似以太坊 Proposer的工作,提议了一批交易是有效交易,并且给出了这批交易执行后的新状态;而L1合约的验证逻辑,相当于所有L1的validator实际上都会在自己的以太坊客户端里执行一遍,实际上是所有的以太坊验证者充当了Rollup的验证者,因此我们认为 polygon zkEVM 继承了以太坊的安全性。

    2. 从另外一个角度上看,因为rollup的所有交易以及状态都存储在以太坊上,所以即便polygon zkEVM 这个团队跑路了,任何人都还是有能力依托以太坊上存储的数据,恢复整个Rollup网络。

  2. Polygon zkEVM 激励机制

      Rollup激励机制主要指的是如何让Sequencer和Aggregator有利可图,从而保持持续性的工作。

    深入理解Polygon zkEVM (一),区块链

      首先用户需要支付自己在Rollup上的交易的手续费,这部分的手续费是采用ETH计价的,用Bridged ETH支付。

      Sequencer 则需要支付这些包含Rollup交易的Batch上传到L1交易的calldata上的成本(调用SequenceBatch(batches)的成本),同时需要在上传Batch的同时支付一定的Matic到L1合约中,用于之后支付Aggregator为这些Batches提供validity proof的成本。

      Aggregator 在调用trustedVerifyBatches() 为L1合约内还没有被finality的Batches提供validity proof的同时,也可以取出Sequencer提前支付在合约内的Matic代币,作为提供validity proof的报酬。

      Sequencer的收入如下:

      Aggregator的收入如下

    1. 收入 = Rollup所有交易的Gas费用 - 将Batches上传到L1花费的L1网络Gas费用 - 支付给Aggregator的证明费用(Matic计价)

    2. 收入 = Sequencer支付的Matic报酬 - 提交到validity proof到L1的Gas费用 - validity proof生成花费的硬件费用

调整支付给Aggregator的证明费用

同时为了避免Sequencer因为无利可图罢工,提供了以下的机制来调整Sequencer支付给Aggregator 的证明费用。

合约中存在这样一个方法用来调整为batch提供证明的费用:

function _updateBatchFee(uint64 newLastVerifiedBatch) internal

它会更改合约中一个名为batchFee的变量,而这个变量决定了Sequencer为每个Batch支付的Matic代币数量。

更改机制如下:

合约中维护了这样一个变量veryBatchTimeTarget ,代表每个Batch被Sequencer提交到L1之后期望在这个时间内被验证状态。

合约内会记录所有超过了veryBatchTimeTarget 之后还没有被验证状态的Batches, 并且将这些batches的总数量记为 diffBatches

于是当有batches迟到的时候,会用以下公式来调整batchFee:

  • multiplierBatchFee 是一个被限制在1000~1024范围的数,可以通过函数setMultiplierBatchFee() 由合约管理员更改

 

function setMultiplierBatchFee(uint16 newMultiplierBatchFee) public onlyAdmin

  • 需要注意这里的 采用multiplierBatchFee 和10^3是为了实现3个小数点后的调整精度

深入理解Polygon zkEVM (一),区块链

同理假如Batches提前了也会触发相应的batchFee调整机制:

深入理解Polygon zkEVM (一),区块链

  • diffBatches 表示提前验证状态的Batches的数量

总结

在这篇文章里我们梳理了Polygon zkEVM的核心机制,并分析了它实现以太坊计算扩容的可行性。有了一个整体的大纲后,在接下来的文章里我们会深入到协议内部,依次解析zkEVM Bridge的设计细节,Sequencer的去中心化路线,zkProver的实现以及zkEVM的设计原理。文章来源地址https://www.toymoban.com/news/detail-752763.html

到了这里,关于深入理解Polygon zkEVM (一)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 深入理解区块链的工作原理

    作者:禅与计算机程序设计艺术 区块链是一个由分布式数据库组成的共享系统,它的独特之处在于它能够记录下所有历史上的数据,并通过一个公共的、不可篡改的 ledger(账本) 来记录所有交易记录和数据变更。通过这种方式,所有的用户都可以验证、验证交易记录和数据,

    2024年02月08日
    浏览(44)
  • 区块链知识系列 - 系统学习EVM(四)-zkEVM

    区块链知识系列 - 系统学习EVM(一) 区块链知识系列 - 系统学习EVM(二) 区块链知识系列 - 系统学习EVM(三) 今天我们来聊聊 zkEVM、EVM 兼容性 和 Rollup 是什么? rollup顾名思义,就是把一堆交易卷(rollup)起来变成一个rollup交易,所有节点接收到这个rollup交易之后,不去执行被卷起

    2023年04月09日
    浏览(43)
  • 【区块链】科普:零知识证明、ZKRollup 与 zkEVM

    译者语:2023 年将迎来 zkEVM 大发展,让我们看看有哪些项目在进行 zkEVM 的研究,zkEVM 可以做什么 原文链接: https://blog.pontem.network/zk-proofs-301-zksync-other-zkevm-b28641dc8565 这篇文章让我们解释一下zkEVM是如何工作的,为什么它们是如此重要的创新。 零知识(ZK)证明是一种加密技

    2024年02月06日
    浏览(48)
  • 【区块链 | EVM】深入理解学习EVM - 深入了解 Solidity:堆栈

    探讨 EVM 堆栈机器,以及如何在堆栈中推入和弹出数据 原文链接: https://betterprogramming.pub/solidity-tutorial-all-about-stack-c1ec6070fe60 探讨 EVM 堆栈机器,以及如何在堆栈中推入和弹出数据 图片来源:Iva Rajović on Unsplash 这是\\\"深入Solidity数据存储位置\\\"系列的第四篇,其他三篇: 深入

    2024年02月09日
    浏览(48)
  • 【区块链 | EVM】深入理解学习EVM - 深入Solidity数据存储位置:内存

    图片来源: Mech Mind on Unsplash 这是深入Solidity数据存储位置系列的另一篇。在今天的文章中,我们将学习EVM内存的布局,它的保留空间,空闲内存指针,如何使用 memory 引用来读写内存,以及使用内存时的常规最佳做法。 我们将使用 Ethereum Name Service (ENS)中的合约代码片段,

    2024年02月02日
    浏览(50)
  • 区块链学习笔记(6(1),深入理解Linux运维的核心知识点

    (3)检查创世块文件 (4)  检查通道文件(fabric2.2及以前会用到) 创建节点的方式有两种: (1)在创建任何节点之前,必须在本机上自定义其配置文件。对于peer节点,该文件称为 core.yaml ,而orderer节点的配置文件称为 orderer.yaml; (2)使用一个docker容器,将docker节点跑在一个

    2024年04月29日
    浏览(50)
  • 元宇宙区块链协议Meta0宣布与Polygon建立合作关系

    Meta0 由TikTok游戏部门前负责人执掌,将利用Polygon庞大的GameFi生态系统和开发者工具来帮助推动Web3扩张和互操作性 致力于通过Layer 0协议连接元宇宙与区块链生态系统的新区块链初创企业Meta0宣布与Polygon建立正式的合作关系。 Polygon是极具成本效益、基于EVM的区块链之一,而且

    2023年04月08日
    浏览(80)
  • 从构建区块链理解区块链概念

    2024年02月12日
    浏览(49)
  • 【图说区块链】正确理解区块链能源消耗

    近几年,围绕区块链最大的争议之一就是区块链的能耗问题。人们普遍认为,区块链网络的运行需要消耗超多能源并且会对环境产生负面影响。 然而,这种想法是具有误导性的,因为它忽略了一些高性能区块链的生产力与其能源消耗量的关系(即能耗效率问题)。 阅读信息

    2024年02月12日
    浏览(40)
  • 【linux深入剖析】深入理解基础外设--磁盘以及理解文件系统

    🍁你好,我是 RO-BERRY 📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识 🎄感谢你的陪伴与支持 ,故事既有了开头,就要画上一个完美的句号,让我们一起加油 我们所有的文件都是与进程相关的文件–进程打开的文件 系统中是不是所有的文件都被打开了呢?如果没

    2024年04月11日
    浏览(46)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包