Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
zkevm-circuits
zkevm-circuits
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 0
    • Issues 0
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge Requests 0
    • Merge Requests 0
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Package Registry
  • Analytics
    • Analytics
    • CI / CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar

新注册的用户请输入邮箱并保存,随后登录邮箱激活账号。后续可直接使用邮箱登录!

  • zkp
  • zkevm-circuitszkevm-circuits
  • Wiki
    • Zkevm docs
    • 4 core
  • core addmod

core addmod · Changes

Page history
addmod doc authored Jan 17, 2024 by jonathanXu's avatar jonathanXu
Hide whitespace changes
Inline Side-by-side
Showing with 85 additions and 0 deletions
+85 -0
  • zkevm-docs/4-core/core-addmod.markdown zkevm-docs/4-core/core-addmod.markdown +85 -0
  • No files found.
zkevm-docs/4-core/core-addmod.markdown 0 → 100644
View page @ 3343877c
# ADDMOD
### 概述
概述:加法取模指令,对栈中的两个值进行加法取模计算(此操作的所有中间计算不受2^256模的限制。)。
具体操作:从栈顶弹出三个值a,b和n,对a,b进行整数加法再对n取模,将结果存进栈。
trace示例:
```code
// Example 1
// Result 4
PUSH1 8
PUSH1 10
PUSH1 10
ADDMOD
// Example 2
// Result 1
PUSH1 2
PUSH1 2
PUSH32 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
ADDMOD
```
### Witness Core Row
core row中的表格设计如下:
cnt=2,vers[0]~vers[8]的位置用来存放arithmetic table lookup;
cnt=1,vers[0]~vers[7]的位置用来存放栈顶弹出的值stack_pop_n;
cnt=1,vers[8]~vers[15]的位置用来存放栈顶弹出的值stack_pop_b;
cnt=1,vers[16]~vers[23]的位置用来存放栈顶弹出的值stack_pop_a;
cnt=1,vers[24]~vers[31]的位置用来存进栈顶的值stack_push。
```
/// +---+-------+-------+-------+----------+
/// |cnt| 8 col | 8 col | 8 col | not used |
/// +---+-------+-------+-------+----------+
/// | 2 | ARITH | | | |
/// | 1 | STATE | STATE | STATE | STATE |
/// | 0 | DYNA_SELECTOR | AUX |
/// +---+-------+-------+-------+----------+
```
### 门约束
1. Auxiliary字段约束(state_stamp、stack_pointer、log_stamp、read_only)
2. Stack Value约束(tag、state_stamp、 call_id、stack_pointer、is_write)
3. 当前的OPCODE=ADDMOD
4. arithmetic tag = ADDMOD
5. todo...
参考如下代码:
```Rust
```
### LookUp约束
#### get_lookups
这里的四个lookup, 类型为LookupEntry::State和LookupEntry::Arithmetic, 具体可以参考Witness Core Row部分的说明。
参考代码如下:
```Rust
```
\ No newline at end of file
Clone repository
  • basics
    • evm
    • halo2
  • code notes
    • binary_number_with_real_selector
    • how to use macro
    • simple_lt
    • simple_lt_word
  • Home
  • image
  • zkevm docs
    • 1 introduction
    • 10 public
    • 11 fixed
    • 12 exp
    • 13 keccak
    • 14 comparisons
    • 15 differences
View All Pages

Copyright © 2024 ChainWeaver Org. All Rights Reserved. 版权所有。

京ICP备2023035722号-3

京公网安备 11010802044225号