Polygon zkEVM 审计及递归证明

news2024/11/25 3:06:00

1. 引言

Polygon zkEVM自2022年12月1日已开始审计,为未来的主网上线做准备。审计公司有2个:Spearbit和Hexens,审计的内容有:
在这里插入图片描述
Polygon zkEVM采用模块化设计,审计的内容主要分为:

  • client端:包括RPC节点、sequencer和生成证明的aggregator。
  • executor:负责将交易作为输入,使用以zkASM语言编写的ROM程序指令集 来创建execution trace matrix。execution trace matrix需转换为一组多项式,这些多项式应满足PIL中定义的等式关系。
  • 证明可保证state transition为根据所处理的交易集正确计算而来。

未来几周后,Polygon zkEVM将进行大幅升级。当前Polygon zkEVM为每笔交易生成一个proof,在增加recursion功能——借鉴了Polygon Zero团队的方案和设计思想,之后,Polygon zkEVM将可生成递归证明,从而实现交易吞吐量扩容。关于递归以及sequencer的实现及改进,后续将更新博客,若想要了解递归思想,可参看:Plonky2:A Deep Dive。
在这里插入图片描述

  • 在7$/h的AWS实例中,单个batch的proving时间为2.5分钟。(可并行运行多个provers,事实上aggregator就像一个mining pool,多个provers可根据网络需要相互连接合作。影响交易手续费的一个重要参数在于Prover的成本,当前已低于0.3¢。)
  • 每个batch的gas limit为1000万。
  • proof aggregation:Provers可proof any segment size of the chain。
  • 借助Polygon Zero的Plonky2方案,可快速生成上图的infinite recursive proof。
  • 借鉴了Polygon Miden的STARK优化策略,以及Dan Boneh的处理intermediate多项式的很有用的trick。

参考资料

[1] Jordi twitter
[2] It’s Not a Race: Auditing Polygon zkEVM

附录:Polygon Hermez 2.0 zkEVM系列博客

  • ZK-Rollups工作原理
  • Polygon zkEVM——Hermez 2.0简介
  • Polygon zkEVM网络节点
  • Polygon zkEVM 基本概念
  • Polygon zkEVM Prover
  • Polygon zkEVM工具——PIL和CIRCOM
  • Polygon zkEVM节点代码解析
  • Polygon zkEVM的pil-stark Fibonacci状态机初体验
  • Polygon zkEVM的pil-stark Fibonacci状态机代码解析
  • Polygon zkEVM PIL编译器——pilcom 代码解析
  • Polygon zkEVM Arithmetic状态机
  • Polygon zkEVM中的常量多项式
  • Polygon zkEVM Binary状态机
  • Polygon zkEVM Memory状态机
  • Polygon zkEVM Memory Align状态机
  • Polygon zkEVM zkASM编译器——zkasmcom
  • Polygon zkEVM哈希状态机——Keccak-256和Poseidon
  • Polygon zkEVM zkASM语法
  • Polygon zkEVM可验证计算简单状态机示例
  • Polygon zkEVM zkASM 与 以太坊虚拟机opcode 对应集合
  • Polygon zkEVM zkROM代码解析(1)
  • Polygon zkEVM zkASM中的函数集合
  • Polygon zkEVM zkROM代码解析(2)
  • Polygon zkEVM zkROM代码解析(3)
  • Polygon zkEVM公式梳理
  • Polygon zkEVM中的Merkle tree
  • Polygon zkEVM中Goldilocks域元素circom约束
  • Polygon zkEVM Merkle tree的circom约束
  • Polygon zkEVM FFT和多项式evaluate计算的circom约束
  • Polygon zkEVM R1CS与Plonk电路转换
  • Polygon zkEVM中的子约束系统
  • Polygon zkEVM交易解析

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/90719.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

类加载器、类加载器的过程、类加载的分类、双亲委派模型

文章目录1.类加载器1.1类加载器1.2类加载的过程1.3类加载的分类1.4 双亲委派模型1.5 ClassLoader 中的两个方法1.类加载器 1.1类加载器 作用 负责将.class文件(存储的物理文件)加载到内存中 1.2类加载的过程 类加载时机 创建类的实例(对象…

【内网安全-通讯上线】通讯上线基础知识

目录 一、基础知识 1、关键词: 2、代理技术 3、IP隧道技术 4、使用场景 二、示例 1、不出网上线 1)理论: 2)示例: 三、代理技术 1、dome 2、第一步:网络通讯 3、第二步:控制上线 …

word插件grammerly,边写论文边修改语法

下载网址:报错信息 下载网址:Grammarly for MS Office | Grammarly 官网安装提示: Install Grammarly for all users by following these steps: Uninstall your current version of the Grammarly add-in via Control Panel > Program…

叶酸偶联壳聚糖载多西他赛纳米粒(FA-CTS/DTX)纳米粒

叶酸偶联壳聚糖载多西他赛纳米粒(FA-CTS/DTX)纳米粒 中文名称:叶酸偶联壳聚糖载多西他赛纳米粒纳米粒 英文名称:FA-CTS/DTX 纯度:95% 存储条件:-20C,避光,避湿 外观:固体或粘性液体 包装&#xf…

大学生网页作业成品——基于HTML网上书城项目的设计与实现

常见网页设计作业题材有 个人、 美食、 公司、 学校、 旅游、 电商、 宠物、 电器、 茶叶、 家居、 酒店、 舞蹈、 动漫、 服装、 体育、 化妆品、 物流、 环保、 书籍、 婚纱、 游戏、 节日、 戒烟、 电影、 摄影、 文化、 家乡、 鲜花、 礼品、 汽车、 其他等网页设计题目, A…

不带www的顶级域名跳转到www域名上

背景:百度收录有时候会收录不带www的顶级域名,这个时候如果不做处理就会导致域名权重分散,尤其是当本身域名权重不高的时候,更不容易让网站参加排名或者排名好一些.这个时候就需要进行301重定向的配置了,本次带来的是主要是通过伪静态文件进行301跳转的方法. 伪静态文件配置方…

苹果电脑数据库管理Navicat Premium中文

Navicat Premium中文是一款好用的数据库管理工具。将此工具连接数据库,可以从中看到各种数据库的详细信息。包括报错,等等。当然,你也可以通过他,登陆数据库,进行各种操作。Navicat Premium是一个可多重连线资料库的管…

易基因|NSUN2介导RNA m5C修饰促进食管鳞状细胞癌进展的表观调控机制 | 肿瘤研究

大家好,这里是专注表观组学十余年,领跑多组学科研服务的易基因。 2021年8月3日,中山大学肿瘤防治中心华南肿瘤学国家重点实验室研究团队在《Oncogene》杂志发表了《NSUN2-mediated RNA 5-methylcytosine promotes esophageal squamous cell …

C盘容量不足,怎么增加c盘空间?看这5个方法

在电脑磁盘中,C盘属于系统磁盘,许多应用软件的默认安装路径都是C盘。随着时间的推移,C盘的可用空间会越来越小,系统会越来越卡,甚至影响电脑的运行效率。因此,我们必须采取行动来增加C盘空间,以…

创米数联创业板IPO被终止:曾拟募资6.44亿 小米是重要股东

雷递网 雷建平 12月13日上海创米数联智能科技发展股份有限公司(简称:“创米数联”)日前IPO被终止,其曾在2022年6月递交招股书,准备在深交所创业板上市。创米数联曾计划募资6.44亿元,其中,4.06亿…

Go项目实战:01-聊天室

实现一个聊天室(群): 功能分析: 1、上线下线2、聊天:其他人和自己都可以看到聊天消息3、查询当前的聊天室用户所有人的名字4、可以修改自己的名字5、超时潜水踢出机制 技术点分析: 1、socket tcp编程2、…

ADI Blackfin DSP处理器-BF533的开发详解51:图像处理专题-CMOS摄像头采集图像(含源码)

硬件准备 ADSP-EDU-BF533:BF533开发板 AD-HP530ICE:ADI DSP仿真器 软件准备 Visual DSP软件 硬件链接 功能介绍 板卡上设计了一个摄像头接口,可以连接与板卡匹配的 ADSP-EDU-CMOS 子卡板。摄像头接口采用 20PIN 插针接入,将插…

基于android的二手车交易系统app-计算机毕业设计

项目介绍 该二手车信息软件采用JSP Tomcat MysqlAndroid开发环境开发,是一款展示二手车信息,并提供卖方联系方式,让买家更方便地找到合适的二手车主的软件,系统分为前端和后端,前端采用了安卓技术开发,在…

jfinal整合IJPay paypal支付

这里写目录标题环境准备1.注册paypal账户2.登录开发者中心3.创建沙箱账户4.在沙箱模式创建一个app,平台默认创建好了一个4.1填写信息4.2绑定某个沙箱账号4.3Client ID及Secret支付代码1.pom2.实例化配置3.支付订单3.1用sandbox的personal的账号登录,并支…

你说精通MySQL其实很菜jī(1):你不一定会的基本技巧或知识点(值得一看)

你说精通MySQL其实很菜jī(1):你不一定会的基本技巧或知识点(值得一看)《你说精通MySQL其实很菜jī》系列文章(持续更新)一、前言二、技巧或知识点汇总1、MySQL客户端(Client&#x…

HID设备的报告描述符

HID设备类定义文档中明确指出,一个报告描述符必须包含但不仅限于以下数据项: 输入(输出或特征) 指明了报告的类型,其中隐含了报告的传输方向以及报告数据所具有的数学特性。 用法(也可用“用法最小值与最大…

发现oracle10gSYSAUX空间没有了进行处理

今天用户反馈sap有些因为有问题,所以寻找一下原因: 1、用db02看空间情况 看这里好像空间是没有了,99%使用掉了 2、用toad看空间也是类型情况,所以确实这个表空间没有了 3、检查SYSAUX项目空间占比 SELECT occupant_name"…

Spring Boot 3.x微服务升级经历

前言 Spring Boot 3.0.0 GA版已经发布,好多人也开始尝试升级,有人测试升级后,启动速度确实快了不少,如下为网络截图,于是我也按捺不住的想尝试下。 历程 首先就是要把Spring Boot、Spring Cloud 相关的依赖升一下 …

用Python画一棵分形树

文章目录画一棵分形树加入随机量的分形树加入点缀的圣诞树画一棵分形树 分形树,就是用分形的逻辑去画一棵树,所谓分形,若从编程的角度去理解,其实就是简单规则的反复迭代。 例如,现在有一条线段,长为LLL&…

【微服务远程调用】基于RestTemplate发送HTTP请求实现微服务远程调用

本期目录1. 情景2. 远程调用方式分析3. 远程调用步骤3.1 注册 RestTemplate3.2 修改订单业务层3.3 测试4. 总结1. 情景 我编写的订单微服务查询订单时,无法跨越数据库查询订单所关联的用户 user 。因此下图中订单数据的 user 字段为 null 。 本节,我们…