Polygon zkEVM中的子约束系统

news/2024/7/3 0:44:47

1. 引言

前序博客有:

  • Polygon zkEVM工具——PIL和CIRCOM

Polygon zkEVM中主要设计了3种子约束系统:

  • 1)Permutation check子约束系统:PIL中的关键字为is
    在这里插入图片描述
    在这里插入图片描述

  • 2)Plookup 子约束系统:PIL中的关键字为in
    在这里插入图片描述
    在这里插入图片描述

  • 3)Connection check(Copy constraint)子约束系统:PIL中的关键字为connect
    在这里插入图片描述
    在这里插入图片描述

参考资料

[1] How PLONK Works: Part 1
[2] How PLONK Works: Part 2

附录: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电路转换

http://lihuaxi.xjx100.cn/news/327532.html

相关文章

d原子是无锁的吗

原文 文档说: 原子方式加mod到val引用的值,并返回先前val保存的值.此操作是无锁且原子的. 查看实现是: lock; xadd[%0], %1;真是无锁的吗?可用cas来替换吗?伪码: int atomicFetchAdd(int * pAddr, int nIncr ) {while (true) {int ncur atomicLoad(pAddr);if (cas( pAddr,…

OpenStack 创建虚拟机错误: Host ‘compute1‘ is not mapped to any cell

之前 Ubuntu 20.04 手动安装OpenStack只做到了 Networking service Installation Guide 这一步,然后就不继续了,以为最困难的都过去了 今天临时想要创建一个虚拟机,发现从命令行方式和 DashBoard 创建虚拟机,都报错了&#xff01…

java招投标系统 招投标系统简介 招投标系统源码

随着公司的快速发展,企业人员和经营规模不断壮大,公司对内部招采管理的提升提出了更高的要求。在企业里建立一个公平、公开、公正的采购环境,最大限度控制采购成本至关重要。符合国家电子招投标法律法规及相关规范,以及审计监督要…

[附源码]Python计算机毕业设计Django校园疫情管理系统

项目运行 环境配置: Pychram社区版 python3.7.7 Mysql5.7 HBuilderXlist pipNavicat11Djangonodejs。 项目技术: django python Vue 等等组成,B/S模式 pychram管理等等。 环境需要 1.运行环境:最好是python3.7.7,…

00后会不会改变软件测试行业现状?

不可置否,从年开始,00后开始进入职场,开始他们漫长的职业生涯啦。 作为经历过90后改变职场规则的80后的老人们,又要瑟瑟发抖啦。 因为在90后之后,00后又开始整顿职场了。 80后,上有老下有小,为…

软件企业认定条件

(一)《软件企业认定申请书》(可从“中国双软认定网”下载填写); (二)企业法人营业执照副本、税务登记证复印件(复印件须加盖企业公章); (…

GOLANG 原生SQL 为什么 查询不到字段值

环境:go 1.19 mysql 数据库表:(模拟数据) IDCOL1COL2COL3STAT11112(null)1 //查不到,查出为 int 默认值 02212223033132330 在对如上内容进行查询时,我使用简单的原生 queryRow 函数,大致如下…

爬虫项目

spring data flow,各个服务通过rocketmq来串联springboot redis jpa Selenium bucket4j rocketmq jieba | es + hibernate search | UrlManager:管理需要采集的资源。种子资源的初始化(根据条件参数生成种子资源)-> 创建过程中加分布式锁资源的添加删除资源的优先级管…