zkevm-rom 0.0.1-security → 6.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Potentially problematic release.
This version of zkevm-rom might be problematic. Click here for more details.
- package/.eslintrc.js +33 -0
- package/.github/CODEOWNERS +14 -0
- package/.github/ISSUE_TEMPLATE/bug.yml +38 -0
- package/.github/ISSUE_TEMPLATE/feature.yml +26 -0
- package/.github/ISSUE_TEMPLATE/question.yml +26 -0
- package/.github/workflows/main.yaml +40 -0
- package/LICENSE +636 -0
- package/README.md +23 -5
- package/audits/Hexens_Polygon_zkEVM_PUBLIC_27.02.23.pdf +0 -0
- package/audits/Polygon-zkEVM-Public-v1.1-verichains-19-03-2024.pdf +0 -0
- package/audits/zkEVM-ROM-upgrade-1-Spearbit-30-May.pdf +0 -0
- package/audits/zkEVM-ROM-upgrade-2-Spearbit-21-August.pdf +0 -0
- package/audits/zkEVM-engagement-1-Spearbit-27-March.pdf +0 -0
- package/audits/zkEVM-engagement-2-Spearbit-27-March.pdf +0 -0
- package/audits/zkEVM-engagement-3-Spearbit-6-April.pdf +0 -0
- package/counters/README.md +45 -0
- package/counters/counters-executor.js +80 -0
- package/counters/countersConstants.zkasm +370 -0
- package/counters/endIncludes.zkasm +18 -0
- package/counters/initIncludes.zkasm +2 -0
- package/counters/tests/MLOAD32.zkasm +27 -0
- package/counters/tests/MLOADX.zkasm +30 -0
- package/counters/tests/MSTORE32.zkasm +32 -0
- package/counters/tests/MSTOREX.zkasm +36 -0
- package/counters/tests/SHLarith.zkasm +28 -0
- package/counters/tests/SHLarithBit.zkasm +28 -0
- package/counters/tests/SHRarith.zkasm +28 -0
- package/counters/tests/SHRarithBit.zkasm +28 -0
- package/counters/tests/abs.zkasm +29 -0
- package/counters/tests/addBatchHashByteByByte.zkasm +31 -0
- package/counters/tests/computeGasSendCall.zkasm +30 -0
- package/counters/tests/divArith.zkasm +27 -0
- package/counters/tests/expAD.zkasm +30 -0
- package/counters/tests/getLenBits.zkasm +30 -0
- package/counters/tests/getLenBytes.zkasm +32 -0
- package/counters/tests/isEmptyAccount.zkasm +30 -0
- package/counters/tests/mulARITH.zkasm +28 -0
- package/counters/tests/offsetUtil.zkasm +29 -0
- package/counters/tests/opADDMOD.zkasm +28 -0
- package/counters/tests/opAdd.zkasm +27 -0
- package/counters/tests/opBLOCKHASH.zkasm +28 -0
- package/counters/tests/opCALL.zkasm +41 -0
- package/counters/tests/opCALLCODE.zkasm +41 -0
- package/counters/tests/opCALLDATACOPY.zkasm +28 -0
- package/counters/tests/opCALLDATALOAD.zkasm +27 -0
- package/counters/tests/opCODECOPY.zkasm +28 -0
- package/counters/tests/opCREATE.zkasm +35 -0
- package/counters/tests/opCREATE2.zkasm +35 -0
- package/counters/tests/opDELEGATECALL.zkasm +35 -0
- package/counters/tests/opDIV.zkasm +27 -0
- package/counters/tests/opEXP.zkasm +29 -0
- package/counters/tests/opEXTCODECOPY.zkasm +29 -0
- package/counters/tests/opMOD.zkasm +27 -0
- package/counters/tests/opMUL.zkasm +27 -0
- package/counters/tests/opMULMOD.zkasm +28 -0
- package/counters/tests/opRETURN.zkasm +32 -0
- package/counters/tests/opRETURNDATACOPY.zkasm +29 -0
- package/counters/tests/opREVERT.zkasm +32 -0
- package/counters/tests/opSDIV.zkasm +28 -0
- package/counters/tests/opSHA3.zkasm +28 -0
- package/counters/tests/opSIGNEXTEND.zkasm +27 -0
- package/counters/tests/opSMOD.zkasm +28 -0
- package/counters/tests/opSTATICCALL.zkasm +35 -0
- package/counters/tests/opSUB.zkasm +27 -0
- package/counters/tests/saveMem.zkasm +31 -0
- package/docs/opcode-cost-zk-counters.md +315 -0
- package/docs/usage-ecrecover.md +51 -0
- package/index.js +43 -0
- package/main/block-info.zkasm +204 -0
- package/main/constants.zkasm +145 -0
- package/main/ecrecover/addFpEc.zkasm +31 -0
- package/main/ecrecover/checkSqrtFpEc.zkasm +1558 -0
- package/main/ecrecover/constEc.zkasm +13 -0
- package/main/ecrecover/ecrecover.zkasm +280 -0
- package/main/ecrecover/invFnEc.zkasm +44 -0
- package/main/ecrecover/invFpEc.zkasm +45 -0
- package/main/ecrecover/mulFnEc.zkasm +36 -0
- package/main/ecrecover/mulFpEc.zkasm +36 -0
- package/main/ecrecover/mulPointEc.zkasm +311 -0
- package/main/ecrecover/sqFpEc.zkasm +38 -0
- package/main/ecrecover/sqrtFpEc.zkasm +70 -0
- package/main/end.zkasm +4 -0
- package/main/l2-tx-hash.zkasm +159 -0
- package/main/load-change-l2-block-utils.zkasm +11 -0
- package/main/load-change-l2-block.zkasm +28 -0
- package/main/load-tx-rlp-utils.zkasm +72 -0
- package/main/load-tx-rlp.zkasm +431 -0
- package/main/main.zkasm +237 -0
- package/main/map-opcodes.zkasm +274 -0
- package/main/modexp/array_lib/array_add_AGTB.zkasm +123 -0
- package/main/modexp/array_lib/array_add_short.zkasm +85 -0
- package/main/modexp/array_lib/array_div.zkasm +215 -0
- package/main/modexp/array_lib/array_div_long.zkasm +284 -0
- package/main/modexp/array_lib/array_div_short.zkasm +222 -0
- package/main/modexp/array_lib/array_mul.zkasm +97 -0
- package/main/modexp/array_lib/array_mul_long.zkasm +156 -0
- package/main/modexp/array_lib/array_mul_short.zkasm +127 -0
- package/main/modexp/array_lib/array_square.zkasm +246 -0
- package/main/modexp/array_lib/unused/array_add.zkasm +100 -0
- package/main/modexp/array_lib/unused/array_is_odd.zkasm +23 -0
- package/main/modexp/array_lib/unused/array_is_one.zkasm +33 -0
- package/main/modexp/array_lib/unused/array_is_zero.zkasm +34 -0
- package/main/modexp/array_lib/unused/array_sub_AGTB.zkasm +111 -0
- package/main/modexp/array_lib/unused/array_unshift.zkasm +37 -0
- package/main/modexp/array_lib/utils/array_compare.zkasm +82 -0
- package/main/modexp/array_lib/utils/array_trim.zkasm +49 -0
- package/main/modexp/constants.zkasm +5 -0
- package/main/modexp/modexp.zkasm +296 -0
- package/main/modexp/modexp_utils.zkasm +230 -0
- package/main/opcodes/arithmetic.zkasm +357 -0
- package/main/opcodes/block.zkasm +163 -0
- package/main/opcodes/calldata-returndata-code.zkasm +619 -0
- package/main/opcodes/comparison.zkasm +446 -0
- package/main/opcodes/context-information.zkasm +169 -0
- package/main/opcodes/create-terminate-context.zkasm +1011 -0
- package/main/opcodes/crypto.zkasm +96 -0
- package/main/opcodes/flow-control.zkasm +126 -0
- package/main/opcodes/logs.zkasm +193 -0
- package/main/opcodes/stack-operations.zkasm +658 -0
- package/main/opcodes/storage-memory.zkasm +313 -0
- package/main/pairings/BN254/addPointBN254.zkasm +245 -0
- package/main/pairings/BN254/ecAdd.zkasm +312 -0
- package/main/pairings/BN254/ecMul.zkasm +159 -0
- package/main/pairings/BN254/escalarMulBN254.zkasm +155 -0
- package/main/pairings/BN254/lineDiffPointsBN254.zkasm +83 -0
- package/main/pairings/BN254/lineSamePointsBN254.zkasm +96 -0
- package/main/pairings/FP12BN254/CYCLOFP12BN254/compressFp12BN254.zkasm +49 -0
- package/main/pairings/FP12BN254/CYCLOFP12BN254/decompressFp12BN254.zkasm +236 -0
- package/main/pairings/FP12BN254/CYCLOFP12BN254/expByXCompCycloFp12BN254.zkasm +444 -0
- package/main/pairings/FP12BN254/CYCLOFP12BN254/squareCompCycloFp12BN254.zkasm +212 -0
- package/main/pairings/FP12BN254/CYCLOFP12BN254/squareCycloFp12BN254.zkasm +228 -0
- package/main/pairings/FP12BN254/CYCLOFP12BN254/xBinDecompBN254.zkasm +64 -0
- package/main/pairings/FP12BN254/frob2Fp12BN254.zkasm +80 -0
- package/main/pairings/FP12BN254/frob3Fp12BN254.zkasm +96 -0
- package/main/pairings/FP12BN254/frobFp12BN254.zkasm +96 -0
- package/main/pairings/FP12BN254/inverseFp12BN254.zkasm +289 -0
- package/main/pairings/FP12BN254/mulFp12BN254.zkasm +408 -0
- package/main/pairings/FP12BN254/sparseMulAFp12BN254.zkasm +296 -0
- package/main/pairings/FP12BN254/sparseMulBFp12BN254.zkasm +291 -0
- package/main/pairings/FP12BN254/squareFp12BN254.zkasm +376 -0
- package/main/pairings/FP2BN254/addFp2BN254.zkasm +19 -0
- package/main/pairings/FP2BN254/escalarMulFp2BN254.zkasm +20 -0
- package/main/pairings/FP2BN254/invFp2BN254.zkasm +66 -0
- package/main/pairings/FP2BN254/mulFp2BN254.zkasm +19 -0
- package/main/pairings/FP2BN254/squareFp2BN254.zkasm +21 -0
- package/main/pairings/FP2BN254/subFp2BN254.zkasm +19 -0
- package/main/pairings/FP4BN254/squareFp4BN254.zkasm +76 -0
- package/main/pairings/FP6BN254/addFp6BN254.zkasm +59 -0
- package/main/pairings/FP6BN254/escalarMulFp6BN254.zkasm +51 -0
- package/main/pairings/FP6BN254/inverseFp6BN254.zkasm +208 -0
- package/main/pairings/FP6BN254/mulFp6BN254.zkasm +201 -0
- package/main/pairings/FP6BN254/sparseMulAFp6BN254.zkasm +65 -0
- package/main/pairings/FP6BN254/sparseMulBFp6BN254.zkasm +134 -0
- package/main/pairings/FP6BN254/sparseMulCFp6BN254.zkasm +128 -0
- package/main/pairings/FP6BN254/squareFp6BN254.zkasm +147 -0
- package/main/pairings/FP6BN254/subFp6BN254.zkasm +59 -0
- package/main/pairings/FPBN254/addFpBN254.zkasm +29 -0
- package/main/pairings/FPBN254/invFpBN254.zkasm +55 -0
- package/main/pairings/FPBN254/mulFpBN254.zkasm +29 -0
- package/main/pairings/FPBN254/reduceFpBN254.zkasm +25 -0
- package/main/pairings/FPBN254/squareFpBN254.zkasm +31 -0
- package/main/pairings/FPBN254/subFpBN254.zkasm +36 -0
- package/main/pairings/FRBN254/reduceFrBN254.zkasm +25 -0
- package/main/pairings/constants.zkasm +62 -0
- package/main/pairings/ecPairing.zkasm +244 -0
- package/main/pairings/finalExpBN254.zkasm +2095 -0
- package/main/pairings/halfPairingBN254.zkasm +428 -0
- package/main/pairings/loopLengthBN254.zkasm +75 -0
- package/main/pairings/millerLoopBN254.zkasm +741 -0
- package/main/pairings/pairingBN254.zkasm +481 -0
- package/main/pairings/unused/addFp12BN254.zkasm +130 -0
- package/main/pairings/unused/expByXCycloFp12BN254.zkasm +411 -0
- package/main/pairings/unused/expFp12BN254.zkasm +333 -0
- package/main/pairings/unused/subFp12BN254.zkasm +130 -0
- package/main/pairings/unused/xPseudoBinDecompBN254.zkasm +68 -0
- package/main/pairings/utilsTests/expCycloFp12BN254.zkasm +334 -0
- package/main/precompiled/end.zkasm +42 -0
- package/main/precompiled/identity.zkasm +99 -0
- package/main/precompiled/pre-ecAdd.zkasm +84 -0
- package/main/precompiled/pre-ecMul.zkasm +82 -0
- package/main/precompiled/pre-ecPairing.zkasm +72 -0
- package/main/precompiled/pre-ecrecover.zkasm +71 -0
- package/main/precompiled/pre-modexp.zkasm +367 -0
- package/main/precompiled/pre-sha2-256.zkasm +125 -0
- package/main/precompiled/revert-precompiled.zkasm +25 -0
- package/main/precompiled/selector.zkasm +77 -0
- package/main/process-change-l2-block.zkasm +147 -0
- package/main/process-tx.zkasm +587 -0
- package/main/tables/2-exp.zkasm +260 -0
- package/main/touched.zkasm +118 -0
- package/main/utils.zkasm +2335 -0
- package/main/vars.zkasm +117 -0
- package/package.json +62 -3
- package/test/bytes-length.zkasm +39 -0
- package/test/ecrecover.zkasm +538 -0
- package/test/lt4-test.zkasm +38 -0
- package/test/mstorex.zkasm +191 -0
- package/test/opcalldatacopy.ignore.zkasm +331 -0
- package/test/performance/read-push.zkasm +71 -0
- package/test/read-push.zkasm +304 -0
- package/test/testArrayArith.zkasm +1099 -0
- package/test/testArrayUtils.zkasm +335 -0
- package/test/testCycloFp12ArithBN254.zkasm +548 -0
- package/test/testEcAdd.zkasm +252 -0
- package/test/testEcMul.zkasm +231 -0
- package/test/testEcPairing.zkasm +436 -0
- package/test/testFinalExpBn254.zkasm +139 -0
- package/test/testFp12ArithBN254.zkasm +692 -0
- package/test/testFp2ArithBN254.zkasm +185 -0
- package/test/testFp4ArithBN254.zkasm +128 -0
- package/test/testFp6ArithBN254.zkasm +260 -0
- package/test/testFpArithBN254.zkasm +159 -0
- package/test/testFrArithBN254.zkasm +113 -0
- package/test/testHalfPairingBN254.zkasm +285 -0
- package/test/testModExp.zkasm +586 -0
- package/test/testModExpReturn.zkasm +81 -0
- package/test/testPairingBN254.zkasm +463 -0
- package/test/testPointArithBN254.zkasm +270 -0
- package/test/testSHA256.zkasm +27 -0
- package/test/touched-assert.zkasm +59 -0
- package/test/utils-expAD.zkasm +48 -0
- package/test/utils-getLenBytes.zkasm +36 -0
- package/tools/audit-tools/registry-op-checker.js +71 -0
- package/tools/get-not-used-labels.js +31 -0
- package/tools/helpers/helpers.js +47 -0
- package/tools/modexp-utils/README.md +5 -0
- package/tools/modexp-utils/modexp-test-gen.js +168 -0
- package/tools/modexp-utils/modexp-test-int.sage +37 -0
- package/tools/parallel-testing/checker.sh +6 -0
- package/tools/parallel-testing/gen-parallel-tests.js +78 -0
- package/tools/parallel-testing/parallel-tests-sample/sample.test.js +136 -0
- package/tools/run-tests-zkasm.js +83 -0
@@ -0,0 +1,334 @@
|
|
1
|
+
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
2
|
+
;; POST: The result is in the range [0,BN254_P) because if falls back to FP12 arithmetic
|
3
|
+
;;
|
4
|
+
;; expCycloFp12BN254:
|
5
|
+
;; in: e, (a1 + a2·w) ∈ GΦ6(p²), where e ∈ [0,p¹²-2] ai ∈ Fp6
|
6
|
+
;; out: (c1 + c2·w) = (a1 + a2·w)^e ∈ GΦ6(p²)
|
7
|
+
;;
|
8
|
+
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
9
|
+
|
10
|
+
; Comment: We use this algorithm with a very small e (i.e., it fits in 32 bits), but it must be adpated to use it with a bigger e
|
11
|
+
; Comment: In some cases, we can speed this algorithm up by using pseudobinary encoding instead of binary encoding
|
12
|
+
|
13
|
+
VAR GLOBAL expCycloFp12BN254_e
|
14
|
+
VAR GLOBAL expCycloFp12BN254_a11_x
|
15
|
+
VAR GLOBAL expCycloFp12BN254_a11_y
|
16
|
+
VAR GLOBAL expCycloFp12BN254_a12_x
|
17
|
+
VAR GLOBAL expCycloFp12BN254_a12_y
|
18
|
+
VAR GLOBAL expCycloFp12BN254_a13_x
|
19
|
+
VAR GLOBAL expCycloFp12BN254_a13_y
|
20
|
+
VAR GLOBAL expCycloFp12BN254_a21_x
|
21
|
+
VAR GLOBAL expCycloFp12BN254_a21_y
|
22
|
+
VAR GLOBAL expCycloFp12BN254_a22_x
|
23
|
+
VAR GLOBAL expCycloFp12BN254_a22_y
|
24
|
+
VAR GLOBAL expCycloFp12BN254_a23_x
|
25
|
+
VAR GLOBAL expCycloFp12BN254_a23_y
|
26
|
+
VAR GLOBAL expCycloFp12BN254_c11_x
|
27
|
+
VAR GLOBAL expCycloFp12BN254_c11_y
|
28
|
+
VAR GLOBAL expCycloFp12BN254_c12_x
|
29
|
+
VAR GLOBAL expCycloFp12BN254_c12_y
|
30
|
+
VAR GLOBAL expCycloFp12BN254_c13_x
|
31
|
+
VAR GLOBAL expCycloFp12BN254_c13_y
|
32
|
+
VAR GLOBAL expCycloFp12BN254_c21_x
|
33
|
+
VAR GLOBAL expCycloFp12BN254_c21_y
|
34
|
+
VAR GLOBAL expCycloFp12BN254_c22_x
|
35
|
+
VAR GLOBAL expCycloFp12BN254_c22_y
|
36
|
+
VAR GLOBAL expCycloFp12BN254_c23_x
|
37
|
+
VAR GLOBAL expCycloFp12BN254_c23_y
|
38
|
+
|
39
|
+
VAR GLOBAL expCycloFp12BN254_RR
|
40
|
+
|
41
|
+
expCycloFp12BN254:
|
42
|
+
RR :MSTORE(expCycloFp12BN254_RR)
|
43
|
+
|
44
|
+
; Trivial cases:
|
45
|
+
; 1] Is a = 0?
|
46
|
+
0n => B
|
47
|
+
$ => A :MLOAD(expCycloFp12BN254_a11_x)
|
48
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
49
|
+
$ => A :MLOAD(expCycloFp12BN254_a11_y)
|
50
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
51
|
+
$ => A :MLOAD(expCycloFp12BN254_a12_x)
|
52
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
53
|
+
$ => A :MLOAD(expCycloFp12BN254_a12_y)
|
54
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
55
|
+
$ => A :MLOAD(expCycloFp12BN254_a13_x)
|
56
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
57
|
+
$ => A :MLOAD(expCycloFp12BN254_a13_y)
|
58
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
59
|
+
$ => A :MLOAD(expCycloFp12BN254_a21_x)
|
60
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
61
|
+
$ => A :MLOAD(expCycloFp12BN254_a21_y)
|
62
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
63
|
+
$ => A :MLOAD(expCycloFp12BN254_a22_x)
|
64
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
65
|
+
$ => A :MLOAD(expCycloFp12BN254_a22_y)
|
66
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
67
|
+
$ => A :MLOAD(expCycloFp12BN254_a23_x)
|
68
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue1)
|
69
|
+
$ => A :MLOAD(expCycloFp12BN254_a23_y)
|
70
|
+
$ :EQ, JMPC(expCycloFp12BN254_a_is_zero)
|
71
|
+
__expCycloFp12BN254_a_continue1:
|
72
|
+
|
73
|
+
; 2] Is a = 1?
|
74
|
+
1n => B
|
75
|
+
$ => A :MLOAD(expCycloFp12BN254_a11_x)
|
76
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
77
|
+
0n => B
|
78
|
+
$ => A :MLOAD(expCycloFp12BN254_a11_y)
|
79
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
80
|
+
$ => A :MLOAD(expCycloFp12BN254_a12_x)
|
81
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
82
|
+
$ => A :MLOAD(expCycloFp12BN254_a12_y)
|
83
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
84
|
+
$ => A :MLOAD(expCycloFp12BN254_a13_x)
|
85
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
86
|
+
$ => A :MLOAD(expCycloFp12BN254_a13_y)
|
87
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
88
|
+
$ => A :MLOAD(expCycloFp12BN254_a21_x)
|
89
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
90
|
+
$ => A :MLOAD(expCycloFp12BN254_a21_y)
|
91
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
92
|
+
$ => A :MLOAD(expCycloFp12BN254_a22_x)
|
93
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
94
|
+
$ => A :MLOAD(expCycloFp12BN254_a22_y)
|
95
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
96
|
+
$ => A :MLOAD(expCycloFp12BN254_a23_x)
|
97
|
+
$ :EQ, JMPNC(__expCycloFp12BN254_a_continue2)
|
98
|
+
$ => A :MLOAD(expCycloFp12BN254_a23_y)
|
99
|
+
$ :EQ, JMPC(expCycloFp12BN254_a_is_one)
|
100
|
+
__expCycloFp12BN254_a_continue2:
|
101
|
+
|
102
|
+
; 3] Check if e = 0
|
103
|
+
$ => A :MLOAD(expCycloFp12BN254_e)
|
104
|
+
0n => B
|
105
|
+
$ :EQ, JMPC(expCycloFp12BN254_e_is_zero)
|
106
|
+
|
107
|
+
257 => RCX
|
108
|
+
|
109
|
+
$ => A :MLOAD(expCycloFp12BN254_a11_x)
|
110
|
+
$ => B :MLOAD(expCycloFp12BN254_a11_y)
|
111
|
+
A :MSTORE(expCycloFp12BN254_c11_x)
|
112
|
+
B :MSTORE(expCycloFp12BN254_c11_y)
|
113
|
+
$ => A :MLOAD(expCycloFp12BN254_a12_x)
|
114
|
+
$ => B :MLOAD(expCycloFp12BN254_a12_y)
|
115
|
+
A :MSTORE(expCycloFp12BN254_c12_x)
|
116
|
+
B :MSTORE(expCycloFp12BN254_c12_y)
|
117
|
+
$ => A :MLOAD(expCycloFp12BN254_a13_x)
|
118
|
+
$ => B :MLOAD(expCycloFp12BN254_a13_y)
|
119
|
+
A :MSTORE(expCycloFp12BN254_c13_x)
|
120
|
+
B :MSTORE(expCycloFp12BN254_c13_y)
|
121
|
+
$ => A :MLOAD(expCycloFp12BN254_a21_x)
|
122
|
+
$ => B :MLOAD(expCycloFp12BN254_a21_y)
|
123
|
+
A :MSTORE(expCycloFp12BN254_c21_x)
|
124
|
+
B :MSTORE(expCycloFp12BN254_c21_y)
|
125
|
+
$ => A :MLOAD(expCycloFp12BN254_a22_x)
|
126
|
+
$ => B :MLOAD(expCycloFp12BN254_a22_y)
|
127
|
+
A :MSTORE(expCycloFp12BN254_c22_x)
|
128
|
+
B :MSTORE(expCycloFp12BN254_c22_y)
|
129
|
+
$ => A :MLOAD(expCycloFp12BN254_a23_x)
|
130
|
+
$ => B :MLOAD(expCycloFp12BN254_a23_y)
|
131
|
+
A :MSTORE(expCycloFp12BN254_c23_x)
|
132
|
+
B :MSTORE(expCycloFp12BN254_c23_y)
|
133
|
+
|
134
|
+
:JMP(expCycloFp12BN254_find_MSB_e)
|
135
|
+
|
136
|
+
expCycloFp12BN254_a_is_zero:
|
137
|
+
; I define 0^0 = 0 for simplicity
|
138
|
+
0n :MSTORE(expCycloFp12BN254_c11_x)
|
139
|
+
0n :MSTORE(expCycloFp12BN254_c11_y)
|
140
|
+
0n :MSTORE(expCycloFp12BN254_c12_x)
|
141
|
+
0n :MSTORE(expCycloFp12BN254_c12_y)
|
142
|
+
0n :MSTORE(expCycloFp12BN254_c13_x)
|
143
|
+
0n :MSTORE(expCycloFp12BN254_c13_y)
|
144
|
+
0n :MSTORE(expCycloFp12BN254_c21_x)
|
145
|
+
0n :MSTORE(expCycloFp12BN254_c21_y)
|
146
|
+
0n :MSTORE(expCycloFp12BN254_c22_x)
|
147
|
+
0n :MSTORE(expCycloFp12BN254_c22_y)
|
148
|
+
0n :MSTORE(expCycloFp12BN254_c23_x)
|
149
|
+
0n :MSTORE(expCycloFp12BN254_c23_y)
|
150
|
+
|
151
|
+
:JMP(expCycloFp12BN254_end)
|
152
|
+
|
153
|
+
expCycloFp12BN254_a_is_one:
|
154
|
+
; c = 1
|
155
|
+
1n :MSTORE(expCycloFp12BN254_c11_x)
|
156
|
+
0n :MSTORE(expCycloFp12BN254_c11_y)
|
157
|
+
0n :MSTORE(expCycloFp12BN254_c12_x)
|
158
|
+
0n :MSTORE(expCycloFp12BN254_c12_y)
|
159
|
+
0n :MSTORE(expCycloFp12BN254_c13_x)
|
160
|
+
0n :MSTORE(expCycloFp12BN254_c13_y)
|
161
|
+
0n :MSTORE(expCycloFp12BN254_c21_x)
|
162
|
+
0n :MSTORE(expCycloFp12BN254_c21_y)
|
163
|
+
0n :MSTORE(expCycloFp12BN254_c22_x)
|
164
|
+
0n :MSTORE(expCycloFp12BN254_c22_y)
|
165
|
+
0n :MSTORE(expCycloFp12BN254_c23_x)
|
166
|
+
0n :MSTORE(expCycloFp12BN254_c23_y)
|
167
|
+
|
168
|
+
:JMP(expCycloFp12BN254_end)
|
169
|
+
|
170
|
+
expCycloFp12BN254_e_is_zero:
|
171
|
+
; c = 1
|
172
|
+
1n :MSTORE(expCycloFp12BN254_c11_x)
|
173
|
+
0n :MSTORE(expCycloFp12BN254_c11_y)
|
174
|
+
0n :MSTORE(expCycloFp12BN254_c12_x)
|
175
|
+
0n :MSTORE(expCycloFp12BN254_c12_y)
|
176
|
+
0n :MSTORE(expCycloFp12BN254_c13_x)
|
177
|
+
0n :MSTORE(expCycloFp12BN254_c13_y)
|
178
|
+
0n :MSTORE(expCycloFp12BN254_c21_x)
|
179
|
+
0n :MSTORE(expCycloFp12BN254_c21_y)
|
180
|
+
0n :MSTORE(expCycloFp12BN254_c22_x)
|
181
|
+
0n :MSTORE(expCycloFp12BN254_c22_y)
|
182
|
+
0n :MSTORE(expCycloFp12BN254_c23_x)
|
183
|
+
0n :MSTORE(expCycloFp12BN254_c23_y)
|
184
|
+
|
185
|
+
:JMP(expCycloFp12BN254_end)
|
186
|
+
|
187
|
+
expCycloFp12BN254_find_MSB_e:
|
188
|
+
RCX - 1 => RCX
|
189
|
+
$ => A,B :MLOAD(expCycloFp12BN254_e)
|
190
|
+
; E = 2A
|
191
|
+
$ => E :ADD,MSTORE(expCycloFp12BN254_e), JMPNC(expCycloFp12BN254_find_MSB_e)
|
192
|
+
|
193
|
+
|
194
|
+
expCycloFp12BN254_loop:
|
195
|
+
RCX - 1 => RCX :JMPZ(expCycloFp12BN254_end)
|
196
|
+
|
197
|
+
; We always square: c = c^2
|
198
|
+
$ => A :MLOAD(expCycloFp12BN254_c11_x)
|
199
|
+
$ => B :MLOAD(expCycloFp12BN254_c11_y)
|
200
|
+
A :MSTORE(squareCycloFp12BN254_a11_x)
|
201
|
+
B :MSTORE(squareCycloFp12BN254_a11_y)
|
202
|
+
$ => A :MLOAD(expCycloFp12BN254_c12_x)
|
203
|
+
$ => B :MLOAD(expCycloFp12BN254_c12_y)
|
204
|
+
A :MSTORE(squareCycloFp12BN254_a12_x)
|
205
|
+
B :MSTORE(squareCycloFp12BN254_a12_y)
|
206
|
+
$ => A :MLOAD(expCycloFp12BN254_c13_x)
|
207
|
+
$ => B :MLOAD(expCycloFp12BN254_c13_y)
|
208
|
+
A :MSTORE(squareCycloFp12BN254_a13_x)
|
209
|
+
B :MSTORE(squareCycloFp12BN254_a13_y)
|
210
|
+
$ => A :MLOAD(expCycloFp12BN254_c21_x)
|
211
|
+
$ => B :MLOAD(expCycloFp12BN254_c21_y)
|
212
|
+
A :MSTORE(squareCycloFp12BN254_a21_x)
|
213
|
+
B :MSTORE(squareCycloFp12BN254_a21_y)
|
214
|
+
$ => A :MLOAD(expCycloFp12BN254_c22_x)
|
215
|
+
$ => B :MLOAD(expCycloFp12BN254_c22_y)
|
216
|
+
A :MSTORE(squareCycloFp12BN254_a22_x)
|
217
|
+
B :MSTORE(squareCycloFp12BN254_a22_y)
|
218
|
+
$ => A :MLOAD(expCycloFp12BN254_c23_x)
|
219
|
+
$ => B :MLOAD(expCycloFp12BN254_c23_y)
|
220
|
+
A :MSTORE(squareCycloFp12BN254_a23_x)
|
221
|
+
B :MSTORE(squareCycloFp12BN254_a23_y), CALL(squareCycloFp12BN254)
|
222
|
+
|
223
|
+
; c = c^2
|
224
|
+
$ => A :MLOAD(squareCycloFp12BN254_c11_x)
|
225
|
+
$ => B :MLOAD(squareCycloFp12BN254_c11_y)
|
226
|
+
A :MSTORE(expCycloFp12BN254_c11_x)
|
227
|
+
B :MSTORE(expCycloFp12BN254_c11_y)
|
228
|
+
$ => A :MLOAD(squareCycloFp12BN254_c12_x)
|
229
|
+
$ => B :MLOAD(squareCycloFp12BN254_c12_y)
|
230
|
+
A :MSTORE(expCycloFp12BN254_c12_x)
|
231
|
+
B :MSTORE(expCycloFp12BN254_c12_y)
|
232
|
+
$ => A :MLOAD(squareCycloFp12BN254_c13_x)
|
233
|
+
$ => B :MLOAD(squareCycloFp12BN254_c13_y)
|
234
|
+
A :MSTORE(expCycloFp12BN254_c13_x)
|
235
|
+
B :MSTORE(expCycloFp12BN254_c13_y)
|
236
|
+
$ => A :MLOAD(squareCycloFp12BN254_c21_x)
|
237
|
+
$ => B :MLOAD(squareCycloFp12BN254_c21_y)
|
238
|
+
A :MSTORE(expCycloFp12BN254_c21_x)
|
239
|
+
B :MSTORE(expCycloFp12BN254_c21_y)
|
240
|
+
$ => A :MLOAD(squareCycloFp12BN254_c22_x)
|
241
|
+
$ => B :MLOAD(squareCycloFp12BN254_c22_y)
|
242
|
+
A :MSTORE(expCycloFp12BN254_c22_x)
|
243
|
+
B :MSTORE(expCycloFp12BN254_c22_y)
|
244
|
+
$ => A :MLOAD(squareCycloFp12BN254_c23_x)
|
245
|
+
$ => B :MLOAD(squareCycloFp12BN254_c23_y)
|
246
|
+
A :MSTORE(expCycloFp12BN254_c23_x)
|
247
|
+
B :MSTORE(expCycloFp12BN254_c23_y)
|
248
|
+
|
249
|
+
; 2] We check if the MSB b of e is either 1 or 0. If b==1, we should multiply a to c.
|
250
|
+
; Then, update the value of e.
|
251
|
+
$ => A,B :MLOAD(expCycloFp12BN254_e)
|
252
|
+
; E = 2A
|
253
|
+
$ => E :ADD,MSTORE(expCycloFp12BN254_e), JMPNC(expCycloFp12BN254_loop)
|
254
|
+
|
255
|
+
expCycloFp12BN254_multiply:
|
256
|
+
$ => A :MLOAD(expCycloFp12BN254_a11_x)
|
257
|
+
$ => B :MLOAD(expCycloFp12BN254_a11_y)
|
258
|
+
A :MSTORE(mulFp12BN254_a11_x)
|
259
|
+
B :MSTORE(mulFp12BN254_a11_y)
|
260
|
+
$ => A :MLOAD(expCycloFp12BN254_a12_x)
|
261
|
+
$ => B :MLOAD(expCycloFp12BN254_a12_y)
|
262
|
+
A :MSTORE(mulFp12BN254_a12_x)
|
263
|
+
B :MSTORE(mulFp12BN254_a12_y)
|
264
|
+
$ => A :MLOAD(expCycloFp12BN254_a13_x)
|
265
|
+
$ => B :MLOAD(expCycloFp12BN254_a13_y)
|
266
|
+
A :MSTORE(mulFp12BN254_a13_x)
|
267
|
+
B :MSTORE(mulFp12BN254_a13_y)
|
268
|
+
$ => A :MLOAD(expCycloFp12BN254_a21_x)
|
269
|
+
$ => B :MLOAD(expCycloFp12BN254_a21_y)
|
270
|
+
A :MSTORE(mulFp12BN254_a21_x)
|
271
|
+
B :MSTORE(mulFp12BN254_a21_y)
|
272
|
+
$ => A :MLOAD(expCycloFp12BN254_a22_x)
|
273
|
+
$ => B :MLOAD(expCycloFp12BN254_a22_y)
|
274
|
+
A :MSTORE(mulFp12BN254_a22_x)
|
275
|
+
B :MSTORE(mulFp12BN254_a22_y)
|
276
|
+
$ => A :MLOAD(expCycloFp12BN254_a23_x)
|
277
|
+
$ => B :MLOAD(expCycloFp12BN254_a23_y)
|
278
|
+
A :MSTORE(mulFp12BN254_a23_x)
|
279
|
+
B :MSTORE(mulFp12BN254_a23_y)
|
280
|
+
$ => A :MLOAD(expCycloFp12BN254_c11_x)
|
281
|
+
$ => B :MLOAD(expCycloFp12BN254_c11_y)
|
282
|
+
A :MSTORE(mulFp12BN254_b11_x)
|
283
|
+
B :MSTORE(mulFp12BN254_b11_y)
|
284
|
+
$ => A :MLOAD(expCycloFp12BN254_c12_x)
|
285
|
+
$ => B :MLOAD(expCycloFp12BN254_c12_y)
|
286
|
+
A :MSTORE(mulFp12BN254_b12_x)
|
287
|
+
B :MSTORE(mulFp12BN254_b12_y)
|
288
|
+
$ => A :MLOAD(expCycloFp12BN254_c13_x)
|
289
|
+
$ => B :MLOAD(expCycloFp12BN254_c13_y)
|
290
|
+
A :MSTORE(mulFp12BN254_b13_x)
|
291
|
+
B :MSTORE(mulFp12BN254_b13_y)
|
292
|
+
$ => A :MLOAD(expCycloFp12BN254_c21_x)
|
293
|
+
$ => B :MLOAD(expCycloFp12BN254_c21_y)
|
294
|
+
A :MSTORE(mulFp12BN254_b21_x)
|
295
|
+
B :MSTORE(mulFp12BN254_b21_y)
|
296
|
+
$ => A :MLOAD(expCycloFp12BN254_c22_x)
|
297
|
+
$ => B :MLOAD(expCycloFp12BN254_c22_y)
|
298
|
+
A :MSTORE(mulFp12BN254_b22_x)
|
299
|
+
B :MSTORE(mulFp12BN254_b22_y)
|
300
|
+
$ => A :MLOAD(expCycloFp12BN254_c23_x)
|
301
|
+
$ => B :MLOAD(expCycloFp12BN254_c23_y)
|
302
|
+
A :MSTORE(mulFp12BN254_b23_x)
|
303
|
+
B :MSTORE(mulFp12BN254_b23_y), CALL(mulFp12BN254)
|
304
|
+
|
305
|
+
; c = c·a
|
306
|
+
$ => A :MLOAD(mulFp12BN254_c11_x)
|
307
|
+
$ => B :MLOAD(mulFp12BN254_c11_y)
|
308
|
+
A :MSTORE(expCycloFp12BN254_c11_x)
|
309
|
+
B :MSTORE(expCycloFp12BN254_c11_y)
|
310
|
+
$ => A :MLOAD(mulFp12BN254_c12_x)
|
311
|
+
$ => B :MLOAD(mulFp12BN254_c12_y)
|
312
|
+
A :MSTORE(expCycloFp12BN254_c12_x)
|
313
|
+
B :MSTORE(expCycloFp12BN254_c12_y)
|
314
|
+
$ => A :MLOAD(mulFp12BN254_c13_x)
|
315
|
+
$ => B :MLOAD(mulFp12BN254_c13_y)
|
316
|
+
A :MSTORE(expCycloFp12BN254_c13_x)
|
317
|
+
B :MSTORE(expCycloFp12BN254_c13_y)
|
318
|
+
$ => A :MLOAD(mulFp12BN254_c21_x)
|
319
|
+
$ => B :MLOAD(mulFp12BN254_c21_y)
|
320
|
+
A :MSTORE(expCycloFp12BN254_c21_x)
|
321
|
+
B :MSTORE(expCycloFp12BN254_c21_y)
|
322
|
+
$ => A :MLOAD(mulFp12BN254_c22_x)
|
323
|
+
$ => B :MLOAD(mulFp12BN254_c22_y)
|
324
|
+
A :MSTORE(expCycloFp12BN254_c22_x)
|
325
|
+
B :MSTORE(expCycloFp12BN254_c22_y)
|
326
|
+
$ => A :MLOAD(mulFp12BN254_c23_x)
|
327
|
+
$ => B :MLOAD(mulFp12BN254_c23_y)
|
328
|
+
A :MSTORE(expCycloFp12BN254_c23_x)
|
329
|
+
B :MSTORE(expCycloFp12BN254_c23_y)
|
330
|
+
:JMP(expCycloFp12BN254_loop)
|
331
|
+
|
332
|
+
expCycloFp12BN254_end:
|
333
|
+
$ => RR :MLOAD(expCycloFp12BN254_RR)
|
334
|
+
:RETURN
|
@@ -0,0 +1,42 @@
|
|
1
|
+
preEnd:
|
2
|
+
$ => B :MLOAD(gasCTX)
|
3
|
+
B + GAS => GAS
|
4
|
+
$ => SP :MLOAD(lastSP)
|
5
|
+
$ => PC :MLOAD(lastPC)
|
6
|
+
1 :MSTORE(SP++), JMP(readCode)
|
7
|
+
|
8
|
+
preEndFail:
|
9
|
+
$ => SR :MLOAD(initSR), CALL(revertTouched)
|
10
|
+
:CALL(revertBlockInfoTree)
|
11
|
+
;remaining gas = 0
|
12
|
+
$ => A :MLOAD(originCTX), JMPZ(errorAtFirstContext)
|
13
|
+
A => CTX
|
14
|
+
; Add return data context value to origin context
|
15
|
+
; Clear return data context
|
16
|
+
0 :MSTORE(retDataCTX)
|
17
|
+
CTX :MSTORE(currentCTX)
|
18
|
+
$ => GAS :MLOAD(gasCTX)
|
19
|
+
$ => SP :MLOAD(lastSP)
|
20
|
+
$ => PC :MLOAD(lastPC)
|
21
|
+
0 :MSTORE(SP++), JMP(readCode)
|
22
|
+
|
23
|
+
; 'preGAS' is the gas on the modExp precompiled before extracting the gas consumed
|
24
|
+
VAR GLOBAL preGAS
|
25
|
+
|
26
|
+
preFailModExpLength:
|
27
|
+
$ => SR :MLOAD(initSR), CALL(revertTouched)
|
28
|
+
:CALL(revertBlockInfoTree)
|
29
|
+
$ => A :MLOAD(originCTX), JMPZ(errorAtFirstContext)
|
30
|
+
A => CTX
|
31
|
+
; Add return data context value to origin context
|
32
|
+
; Clear return data context
|
33
|
+
0 :MSTORE(retDataCTX)
|
34
|
+
CTX :MSTORE(currentCTX)
|
35
|
+
$ => A :MLOAD(gasCTX)
|
36
|
+
$ => B :MLOAD(preGAS)
|
37
|
+
A + B + GAS => GAS
|
38
|
+
; set 0 to preGAS for the next iteration
|
39
|
+
0 :MSTORE(preGAS)
|
40
|
+
$ => SP :MLOAD(lastSP)
|
41
|
+
$ => PC :MLOAD(lastPC)
|
42
|
+
0 :MSTORE(SP++), JMP(readCode)
|
@@ -0,0 +1,99 @@
|
|
1
|
+
/**
|
2
|
+
* @link [https://www.evm.codes/precompiled#0x04?fork=berlin]
|
3
|
+
* @zk-counters
|
4
|
+
* - dynamic steps: 100
|
5
|
+
* - dynamic binary: 1
|
6
|
+
* @process-precompiled
|
7
|
+
* - stack input: [data]
|
8
|
+
* - stack output: [data]
|
9
|
+
*/
|
10
|
+
IDENTITY:
|
11
|
+
%MAX_CNT_STEPS - STEP - 100 :JMPN(outOfCountersStep)
|
12
|
+
%MAX_CNT_BINARY - CNT_BINARY - 1 :JMPN(outOfCountersBinary)
|
13
|
+
; Move balances if value > 0 just before executing the contract CALL
|
14
|
+
$ => B :MLOAD(txValue)
|
15
|
+
0 => A
|
16
|
+
zkPC+2 => RR
|
17
|
+
$ :LT, JMPC(moveBalances)
|
18
|
+
|
19
|
+
GAS - %IDENTITY_GAS => GAS :JMPN(outOfGas)
|
20
|
+
$ => C :MLOAD(txCalldataLen)
|
21
|
+
;(C+31)/32 => A
|
22
|
+
C + 31 => A
|
23
|
+
A :MSTORE(arithA)
|
24
|
+
32 :MSTORE(arithB), CALL(divARITH); in: [arithA, arithB] out: [arithRes1: arithA/arithB, arithRes2: arithA%arithB]
|
25
|
+
$ => A :MLOAD(arithRes1)
|
26
|
+
|
27
|
+
GAS - %IDENTITY_WORD_GAS*A => GAS :JMPN(outOfGas)
|
28
|
+
0 => E, D :MSTORE(retDataOffset)
|
29
|
+
C :MSTORE(retDataLength)
|
30
|
+
32 :MSTORE(readXFromCalldataLength)
|
31
|
+
|
32
|
+
IDENTITYloop:
|
33
|
+
%MAX_CNT_STEPS - STEP - 100 :JMPN(outOfCountersStep)
|
34
|
+
; Copy from calldata to memory
|
35
|
+
C :JMPZ(IDENTITYreturn)
|
36
|
+
C - 32 :JMPN(IDENTITYfinal)
|
37
|
+
D :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
38
|
+
$ => A :MLOAD(readXFromCalldataResult)
|
39
|
+
D + 32 => D
|
40
|
+
A :MSTORE(bytesToStore), CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
41
|
+
C - 32 => C :JMP(IDENTITYloop)
|
42
|
+
|
43
|
+
IDENTITYfinal:
|
44
|
+
C :MSTORE(readXFromCalldataLength)
|
45
|
+
D :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
46
|
+
$ => A :MLOAD(readXFromCalldataResult)
|
47
|
+
A :MSTORE(bytesToStore), CALL(MSTOREX); in: [bytesToStore, E: offset, C: length] out: [E: new offset]
|
48
|
+
|
49
|
+
IDENTITYreturn:
|
50
|
+
; handle CTX
|
51
|
+
$ => A :MLOAD(originCTX), JMPZ(handleGas)
|
52
|
+
; set retDataCTX
|
53
|
+
$ => B :MLOAD(currentCTX)
|
54
|
+
A => CTX
|
55
|
+
B :MSTORE(retDataCTX)
|
56
|
+
B => CTX
|
57
|
+
|
58
|
+
|
59
|
+
%MAX_CNT_BINARY - CNT_BINARY - 1 :JMPN(outOfCountersBinary)
|
60
|
+
|
61
|
+
; Copy from memory current CTX to memory origin CTX
|
62
|
+
0 => E
|
63
|
+
$ => B :MLOAD(retCallLength)
|
64
|
+
|
65
|
+
; Get lower between retCallLength and
|
66
|
+
$ => A :MLOAD(retDataLength)
|
67
|
+
$ :LT, JMPC(IDENTITYreturn2)
|
68
|
+
B => C
|
69
|
+
$ => B :MLOAD(retCallOffset), JMP(IDENTITYreturnLoop)
|
70
|
+
|
71
|
+
IDENTITYreturn2:
|
72
|
+
A => C
|
73
|
+
$ => B :MLOAD(retCallOffset)
|
74
|
+
|
75
|
+
IDENTITYreturnLoop:
|
76
|
+
%MAX_CNT_STEPS - STEP - 200 :JMPN(outOfCountersStep)
|
77
|
+
|
78
|
+
C :JMPZ(IDENTITYend)
|
79
|
+
C - 32 :JMPN(IDENTITYreturnFinal)
|
80
|
+
:CALL(MLOAD32)
|
81
|
+
E => D
|
82
|
+
$ => CTX :MLOAD(originCTX)
|
83
|
+
B => E
|
84
|
+
A :MSTORE(bytesToStore), CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
85
|
+
E => B
|
86
|
+
D => E
|
87
|
+
C - 32 => C
|
88
|
+
$ => CTX :MLOAD(currentCTX), JMP(IDENTITYreturnLoop)
|
89
|
+
|
90
|
+
IDENTITYreturnFinal:
|
91
|
+
:CALL(MLOADX)
|
92
|
+
$ => CTX :MLOAD(originCTX)
|
93
|
+
B => E
|
94
|
+
A :MSTORE(bytesToStore), CALL(MSTOREX)
|
95
|
+
$ => CTX :MLOAD(currentCTX)
|
96
|
+
|
97
|
+
IDENTITYend:
|
98
|
+
$ => CTX :MLOAD(originCTX)
|
99
|
+
CTX :MSTORE(currentCTX), JMP(preEnd)
|
@@ -0,0 +1,84 @@
|
|
1
|
+
/**
|
2
|
+
* @link [https://www.evm.codes/precompiled#0x06?fork=berlin]
|
3
|
+
* @zk-counters
|
4
|
+
* - dynamic steps: 800
|
5
|
+
* - dynamic arith: 50
|
6
|
+
* - dynamic binary: 50
|
7
|
+
* @process-precompiled
|
8
|
+
* - stack input: [x1, y1, x2, y2]
|
9
|
+
* - stack output: [x, y]
|
10
|
+
*/
|
11
|
+
funcEcAdd:
|
12
|
+
%MAX_CNT_BINARY - CNT_BINARY - 50 :JMPN(outOfCountersBinary)
|
13
|
+
%MAX_CNT_ARITH - CNT_ARITH - 50 :JMPN(outOfCountersArith)
|
14
|
+
%MAX_CNT_STEPS - STEP - 800 :JMPN(outOfCountersStep)
|
15
|
+
|
16
|
+
; Move balances if value > 0 just before executing the contract CALL
|
17
|
+
$ => B :MLOAD(txValue)
|
18
|
+
0 => A
|
19
|
+
zkPC+2 => RR
|
20
|
+
$ :LT, JMPC(moveBalances)
|
21
|
+
|
22
|
+
GAS - %ECADD_GAS => GAS :JMPN(outOfGas) ; gas static = 150
|
23
|
+
|
24
|
+
; read data stored in calldata
|
25
|
+
; x1 [32 bytes], y1 [32 bytes], x2 [32 bytes], y2 [32 bytes]
|
26
|
+
32 :MSTORE(readXFromCalldataLength)
|
27
|
+
0 => E :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
28
|
+
$ => A :MLOAD(readXFromCalldataResult) ; x1
|
29
|
+
A :MSTORE(ecAdd_P1_x)
|
30
|
+
E + 32 => E :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
31
|
+
$ => A :MLOAD(readXFromCalldataResult) ; y1
|
32
|
+
A :MSTORE(ecAdd_P1_y)
|
33
|
+
E + 32 => E :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
34
|
+
$ => A :MLOAD(readXFromCalldataResult) ; x2
|
35
|
+
A :MSTORE(ecAdd_P2_x)
|
36
|
+
E + 32 => E :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
37
|
+
$ => A :MLOAD(readXFromCalldataResult) ; y2
|
38
|
+
A :MSTORE(ecAdd_P2_y), CALL(ecAdd)
|
39
|
+
|
40
|
+
; check error
|
41
|
+
B :JMPNZ(preEndFail)
|
42
|
+
|
43
|
+
; write ecAdd data into memory
|
44
|
+
0 => E
|
45
|
+
$ => A :MLOAD(ecAdd_P3_x)
|
46
|
+
A :MSTORE(bytesToStore), CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
47
|
+
$ => A :MLOAD(ecAdd_P3_y)
|
48
|
+
A :MSTORE(bytesToStore), CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
49
|
+
|
50
|
+
; prepare return data
|
51
|
+
0 :MSTORE(retDataOffset)
|
52
|
+
64 :MSTORE(retDataLength)
|
53
|
+
$ => A :MLOAD(originCTX), JMPZ(handleGas)
|
54
|
+
; set retDataCTX
|
55
|
+
$ => B :MLOAD(currentCTX)
|
56
|
+
A => CTX
|
57
|
+
B :MSTORE(retDataCTX)
|
58
|
+
B => CTX
|
59
|
+
|
60
|
+
; write result ecAdd into previous context memory
|
61
|
+
$ => C :MLOAD(retCallLength), JMPZ(preEndECADD)
|
62
|
+
$ => E :MLOAD(retCallOffset)
|
63
|
+
|
64
|
+
$ => CTX :MLOAD(originCTX)
|
65
|
+
$ => A :MLOAD(ecAdd_P3_x)
|
66
|
+
A :MSTORE(bytesToStore)
|
67
|
+
C - 32 :JMPN(continueEcAdd)
|
68
|
+
C - 32 => C
|
69
|
+
:CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
70
|
+
$ => A :MLOAD(ecAdd_P3_y)
|
71
|
+
A :MSTORE(bytesToStore)
|
72
|
+
C - 32 :JMPN(continueEcAdd)
|
73
|
+
:CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
74
|
+
:JMP(endECADD)
|
75
|
+
|
76
|
+
continueEcAdd:
|
77
|
+
:CALL(MSTOREX); in: [bytesToStore, E: offset, C: length] out: [E: new offset]
|
78
|
+
:JMP(endECADD)
|
79
|
+
|
80
|
+
preEndECADD:
|
81
|
+
$ => CTX :MLOAD(originCTX)
|
82
|
+
|
83
|
+
endECADD:
|
84
|
+
CTX :MSTORE(currentCTX), JMP(preEnd)
|
@@ -0,0 +1,82 @@
|
|
1
|
+
/**
|
2
|
+
* @link [https://www.evm.codes/precompiled#0x07?fork=berlin]
|
3
|
+
* @zk-counters
|
4
|
+
* - dynamic steps: 175000
|
5
|
+
* - dynamic arith: 20000
|
6
|
+
* - dynamic binary: 20000
|
7
|
+
* @process-precompiled
|
8
|
+
* - stack input: [x1, y1, s]
|
9
|
+
* - stack output: [x, y]
|
10
|
+
*/
|
11
|
+
funcEcMul:
|
12
|
+
|
13
|
+
%MAX_CNT_BINARY - CNT_BINARY - 20000 :JMPN(outOfCountersBinary)
|
14
|
+
%MAX_CNT_ARITH - CNT_ARITH - 20000 :JMPN(outOfCountersArith)
|
15
|
+
%MAX_CNT_STEPS - STEP - 175000 :JMPN(outOfCountersStep)
|
16
|
+
|
17
|
+
; Move balances if value > 0 just before executing the contract CALL
|
18
|
+
$ => B :MLOAD(txValue)
|
19
|
+
0 => A
|
20
|
+
zkPC+2 => RR
|
21
|
+
$ :LT, JMPC(moveBalances)
|
22
|
+
|
23
|
+
GAS - %ECMUL_GAS => GAS :JMPN(outOfGas) ; gas static = 6000
|
24
|
+
|
25
|
+
; read data stored in calldata
|
26
|
+
; x1 [32 bytes], y1 [32 bytes], k [32 bytes]
|
27
|
+
32 :MSTORE(readXFromCalldataLength)
|
28
|
+
0 => E :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
29
|
+
$ => A :MLOAD(readXFromCalldataResult) ; x1
|
30
|
+
A :MSTORE(ecMul_P_x)
|
31
|
+
E + 32 => E :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
32
|
+
$ => A :MLOAD(readXFromCalldataResult) ; y1
|
33
|
+
A :MSTORE(ecMul_P_y)
|
34
|
+
E + 32 => E :MSTORE(readXFromCalldataOffset), CALL(readFromCalldataOffset); in: [readXFromCalldataOffset: offset value, readXFromCalldataLength: length value], out: [readXFromCalldataResult: result value]
|
35
|
+
$ => A :MLOAD(readXFromCalldataResult) ; k
|
36
|
+
A :MSTORE(ecMul_k), CALL(ecMul)
|
37
|
+
|
38
|
+
; check error
|
39
|
+
B :JMPNZ(preEndFail)
|
40
|
+
|
41
|
+
; write ecMul data into memory
|
42
|
+
0 => E
|
43
|
+
$ => A :MLOAD(ecMul_Q_x)
|
44
|
+
A :MSTORE(bytesToStore), CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
45
|
+
$ => A :MLOAD(ecMul_Q_y)
|
46
|
+
A :MSTORE(bytesToStore), CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
47
|
+
|
48
|
+
; prepare return data
|
49
|
+
0 :MSTORE(retDataOffset)
|
50
|
+
64 :MSTORE(retDataLength)
|
51
|
+
$ => A :MLOAD(originCTX), JMPZ(handleGas)
|
52
|
+
; set retDataCTX
|
53
|
+
$ => B :MLOAD(currentCTX)
|
54
|
+
A => CTX
|
55
|
+
B :MSTORE(retDataCTX)
|
56
|
+
B => CTX
|
57
|
+
|
58
|
+
; write result ecMul into previous context memory
|
59
|
+
$ => C :MLOAD(retCallLength), JMPZ(preEndECMUL)
|
60
|
+
$ => E :MLOAD(retCallOffset)
|
61
|
+
|
62
|
+
$ => CTX :MLOAD(originCTX)
|
63
|
+
$ => A :MLOAD(ecMul_Q_x)
|
64
|
+
A :MSTORE(bytesToStore)
|
65
|
+
C - 32 :JMPN(continueEcMul)
|
66
|
+
C - 32 => C
|
67
|
+
:CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
68
|
+
$ => A :MLOAD(ecMul_Q_y)
|
69
|
+
A :MSTORE(bytesToStore)
|
70
|
+
C - 32 :JMPN(continueEcMul)
|
71
|
+
:CALL(MSTORE32); in: [bytesToStore, E: offset] out: [E: new offset]
|
72
|
+
:JMP(endECMUL)
|
73
|
+
|
74
|
+
continueEcMul:
|
75
|
+
:CALL(MSTOREX); in: [bytesToStore, E: offset, C: length] out: [E: new offset]
|
76
|
+
:JMP(endECMUL)
|
77
|
+
|
78
|
+
preEndECMUL:
|
79
|
+
$ => CTX :MLOAD(originCTX)
|
80
|
+
|
81
|
+
endECMUL:
|
82
|
+
CTX :MSTORE(currentCTX), JMP(preEnd)
|