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.

Files changed (232) hide show
  1. package/.eslintrc.js +33 -0
  2. package/.github/CODEOWNERS +14 -0
  3. package/.github/ISSUE_TEMPLATE/bug.yml +38 -0
  4. package/.github/ISSUE_TEMPLATE/feature.yml +26 -0
  5. package/.github/ISSUE_TEMPLATE/question.yml +26 -0
  6. package/.github/workflows/main.yaml +40 -0
  7. package/LICENSE +636 -0
  8. package/README.md +23 -5
  9. package/audits/Hexens_Polygon_zkEVM_PUBLIC_27.02.23.pdf +0 -0
  10. package/audits/Polygon-zkEVM-Public-v1.1-verichains-19-03-2024.pdf +0 -0
  11. package/audits/zkEVM-ROM-upgrade-1-Spearbit-30-May.pdf +0 -0
  12. package/audits/zkEVM-ROM-upgrade-2-Spearbit-21-August.pdf +0 -0
  13. package/audits/zkEVM-engagement-1-Spearbit-27-March.pdf +0 -0
  14. package/audits/zkEVM-engagement-2-Spearbit-27-March.pdf +0 -0
  15. package/audits/zkEVM-engagement-3-Spearbit-6-April.pdf +0 -0
  16. package/counters/README.md +45 -0
  17. package/counters/counters-executor.js +80 -0
  18. package/counters/countersConstants.zkasm +370 -0
  19. package/counters/endIncludes.zkasm +18 -0
  20. package/counters/initIncludes.zkasm +2 -0
  21. package/counters/tests/MLOAD32.zkasm +27 -0
  22. package/counters/tests/MLOADX.zkasm +30 -0
  23. package/counters/tests/MSTORE32.zkasm +32 -0
  24. package/counters/tests/MSTOREX.zkasm +36 -0
  25. package/counters/tests/SHLarith.zkasm +28 -0
  26. package/counters/tests/SHLarithBit.zkasm +28 -0
  27. package/counters/tests/SHRarith.zkasm +28 -0
  28. package/counters/tests/SHRarithBit.zkasm +28 -0
  29. package/counters/tests/abs.zkasm +29 -0
  30. package/counters/tests/addBatchHashByteByByte.zkasm +31 -0
  31. package/counters/tests/computeGasSendCall.zkasm +30 -0
  32. package/counters/tests/divArith.zkasm +27 -0
  33. package/counters/tests/expAD.zkasm +30 -0
  34. package/counters/tests/getLenBits.zkasm +30 -0
  35. package/counters/tests/getLenBytes.zkasm +32 -0
  36. package/counters/tests/isEmptyAccount.zkasm +30 -0
  37. package/counters/tests/mulARITH.zkasm +28 -0
  38. package/counters/tests/offsetUtil.zkasm +29 -0
  39. package/counters/tests/opADDMOD.zkasm +28 -0
  40. package/counters/tests/opAdd.zkasm +27 -0
  41. package/counters/tests/opBLOCKHASH.zkasm +28 -0
  42. package/counters/tests/opCALL.zkasm +41 -0
  43. package/counters/tests/opCALLCODE.zkasm +41 -0
  44. package/counters/tests/opCALLDATACOPY.zkasm +28 -0
  45. package/counters/tests/opCALLDATALOAD.zkasm +27 -0
  46. package/counters/tests/opCODECOPY.zkasm +28 -0
  47. package/counters/tests/opCREATE.zkasm +35 -0
  48. package/counters/tests/opCREATE2.zkasm +35 -0
  49. package/counters/tests/opDELEGATECALL.zkasm +35 -0
  50. package/counters/tests/opDIV.zkasm +27 -0
  51. package/counters/tests/opEXP.zkasm +29 -0
  52. package/counters/tests/opEXTCODECOPY.zkasm +29 -0
  53. package/counters/tests/opMOD.zkasm +27 -0
  54. package/counters/tests/opMUL.zkasm +27 -0
  55. package/counters/tests/opMULMOD.zkasm +28 -0
  56. package/counters/tests/opRETURN.zkasm +32 -0
  57. package/counters/tests/opRETURNDATACOPY.zkasm +29 -0
  58. package/counters/tests/opREVERT.zkasm +32 -0
  59. package/counters/tests/opSDIV.zkasm +28 -0
  60. package/counters/tests/opSHA3.zkasm +28 -0
  61. package/counters/tests/opSIGNEXTEND.zkasm +27 -0
  62. package/counters/tests/opSMOD.zkasm +28 -0
  63. package/counters/tests/opSTATICCALL.zkasm +35 -0
  64. package/counters/tests/opSUB.zkasm +27 -0
  65. package/counters/tests/saveMem.zkasm +31 -0
  66. package/docs/opcode-cost-zk-counters.md +315 -0
  67. package/docs/usage-ecrecover.md +51 -0
  68. package/index.js +43 -0
  69. package/main/block-info.zkasm +204 -0
  70. package/main/constants.zkasm +145 -0
  71. package/main/ecrecover/addFpEc.zkasm +31 -0
  72. package/main/ecrecover/checkSqrtFpEc.zkasm +1558 -0
  73. package/main/ecrecover/constEc.zkasm +13 -0
  74. package/main/ecrecover/ecrecover.zkasm +280 -0
  75. package/main/ecrecover/invFnEc.zkasm +44 -0
  76. package/main/ecrecover/invFpEc.zkasm +45 -0
  77. package/main/ecrecover/mulFnEc.zkasm +36 -0
  78. package/main/ecrecover/mulFpEc.zkasm +36 -0
  79. package/main/ecrecover/mulPointEc.zkasm +311 -0
  80. package/main/ecrecover/sqFpEc.zkasm +38 -0
  81. package/main/ecrecover/sqrtFpEc.zkasm +70 -0
  82. package/main/end.zkasm +4 -0
  83. package/main/l2-tx-hash.zkasm +159 -0
  84. package/main/load-change-l2-block-utils.zkasm +11 -0
  85. package/main/load-change-l2-block.zkasm +28 -0
  86. package/main/load-tx-rlp-utils.zkasm +72 -0
  87. package/main/load-tx-rlp.zkasm +431 -0
  88. package/main/main.zkasm +237 -0
  89. package/main/map-opcodes.zkasm +274 -0
  90. package/main/modexp/array_lib/array_add_AGTB.zkasm +123 -0
  91. package/main/modexp/array_lib/array_add_short.zkasm +85 -0
  92. package/main/modexp/array_lib/array_div.zkasm +215 -0
  93. package/main/modexp/array_lib/array_div_long.zkasm +284 -0
  94. package/main/modexp/array_lib/array_div_short.zkasm +222 -0
  95. package/main/modexp/array_lib/array_mul.zkasm +97 -0
  96. package/main/modexp/array_lib/array_mul_long.zkasm +156 -0
  97. package/main/modexp/array_lib/array_mul_short.zkasm +127 -0
  98. package/main/modexp/array_lib/array_square.zkasm +246 -0
  99. package/main/modexp/array_lib/unused/array_add.zkasm +100 -0
  100. package/main/modexp/array_lib/unused/array_is_odd.zkasm +23 -0
  101. package/main/modexp/array_lib/unused/array_is_one.zkasm +33 -0
  102. package/main/modexp/array_lib/unused/array_is_zero.zkasm +34 -0
  103. package/main/modexp/array_lib/unused/array_sub_AGTB.zkasm +111 -0
  104. package/main/modexp/array_lib/unused/array_unshift.zkasm +37 -0
  105. package/main/modexp/array_lib/utils/array_compare.zkasm +82 -0
  106. package/main/modexp/array_lib/utils/array_trim.zkasm +49 -0
  107. package/main/modexp/constants.zkasm +5 -0
  108. package/main/modexp/modexp.zkasm +296 -0
  109. package/main/modexp/modexp_utils.zkasm +230 -0
  110. package/main/opcodes/arithmetic.zkasm +357 -0
  111. package/main/opcodes/block.zkasm +163 -0
  112. package/main/opcodes/calldata-returndata-code.zkasm +619 -0
  113. package/main/opcodes/comparison.zkasm +446 -0
  114. package/main/opcodes/context-information.zkasm +169 -0
  115. package/main/opcodes/create-terminate-context.zkasm +1011 -0
  116. package/main/opcodes/crypto.zkasm +96 -0
  117. package/main/opcodes/flow-control.zkasm +126 -0
  118. package/main/opcodes/logs.zkasm +193 -0
  119. package/main/opcodes/stack-operations.zkasm +658 -0
  120. package/main/opcodes/storage-memory.zkasm +313 -0
  121. package/main/pairings/BN254/addPointBN254.zkasm +245 -0
  122. package/main/pairings/BN254/ecAdd.zkasm +312 -0
  123. package/main/pairings/BN254/ecMul.zkasm +159 -0
  124. package/main/pairings/BN254/escalarMulBN254.zkasm +155 -0
  125. package/main/pairings/BN254/lineDiffPointsBN254.zkasm +83 -0
  126. package/main/pairings/BN254/lineSamePointsBN254.zkasm +96 -0
  127. package/main/pairings/FP12BN254/CYCLOFP12BN254/compressFp12BN254.zkasm +49 -0
  128. package/main/pairings/FP12BN254/CYCLOFP12BN254/decompressFp12BN254.zkasm +236 -0
  129. package/main/pairings/FP12BN254/CYCLOFP12BN254/expByXCompCycloFp12BN254.zkasm +444 -0
  130. package/main/pairings/FP12BN254/CYCLOFP12BN254/squareCompCycloFp12BN254.zkasm +212 -0
  131. package/main/pairings/FP12BN254/CYCLOFP12BN254/squareCycloFp12BN254.zkasm +228 -0
  132. package/main/pairings/FP12BN254/CYCLOFP12BN254/xBinDecompBN254.zkasm +64 -0
  133. package/main/pairings/FP12BN254/frob2Fp12BN254.zkasm +80 -0
  134. package/main/pairings/FP12BN254/frob3Fp12BN254.zkasm +96 -0
  135. package/main/pairings/FP12BN254/frobFp12BN254.zkasm +96 -0
  136. package/main/pairings/FP12BN254/inverseFp12BN254.zkasm +289 -0
  137. package/main/pairings/FP12BN254/mulFp12BN254.zkasm +408 -0
  138. package/main/pairings/FP12BN254/sparseMulAFp12BN254.zkasm +296 -0
  139. package/main/pairings/FP12BN254/sparseMulBFp12BN254.zkasm +291 -0
  140. package/main/pairings/FP12BN254/squareFp12BN254.zkasm +376 -0
  141. package/main/pairings/FP2BN254/addFp2BN254.zkasm +19 -0
  142. package/main/pairings/FP2BN254/escalarMulFp2BN254.zkasm +20 -0
  143. package/main/pairings/FP2BN254/invFp2BN254.zkasm +66 -0
  144. package/main/pairings/FP2BN254/mulFp2BN254.zkasm +19 -0
  145. package/main/pairings/FP2BN254/squareFp2BN254.zkasm +21 -0
  146. package/main/pairings/FP2BN254/subFp2BN254.zkasm +19 -0
  147. package/main/pairings/FP4BN254/squareFp4BN254.zkasm +76 -0
  148. package/main/pairings/FP6BN254/addFp6BN254.zkasm +59 -0
  149. package/main/pairings/FP6BN254/escalarMulFp6BN254.zkasm +51 -0
  150. package/main/pairings/FP6BN254/inverseFp6BN254.zkasm +208 -0
  151. package/main/pairings/FP6BN254/mulFp6BN254.zkasm +201 -0
  152. package/main/pairings/FP6BN254/sparseMulAFp6BN254.zkasm +65 -0
  153. package/main/pairings/FP6BN254/sparseMulBFp6BN254.zkasm +134 -0
  154. package/main/pairings/FP6BN254/sparseMulCFp6BN254.zkasm +128 -0
  155. package/main/pairings/FP6BN254/squareFp6BN254.zkasm +147 -0
  156. package/main/pairings/FP6BN254/subFp6BN254.zkasm +59 -0
  157. package/main/pairings/FPBN254/addFpBN254.zkasm +29 -0
  158. package/main/pairings/FPBN254/invFpBN254.zkasm +55 -0
  159. package/main/pairings/FPBN254/mulFpBN254.zkasm +29 -0
  160. package/main/pairings/FPBN254/reduceFpBN254.zkasm +25 -0
  161. package/main/pairings/FPBN254/squareFpBN254.zkasm +31 -0
  162. package/main/pairings/FPBN254/subFpBN254.zkasm +36 -0
  163. package/main/pairings/FRBN254/reduceFrBN254.zkasm +25 -0
  164. package/main/pairings/constants.zkasm +62 -0
  165. package/main/pairings/ecPairing.zkasm +244 -0
  166. package/main/pairings/finalExpBN254.zkasm +2095 -0
  167. package/main/pairings/halfPairingBN254.zkasm +428 -0
  168. package/main/pairings/loopLengthBN254.zkasm +75 -0
  169. package/main/pairings/millerLoopBN254.zkasm +741 -0
  170. package/main/pairings/pairingBN254.zkasm +481 -0
  171. package/main/pairings/unused/addFp12BN254.zkasm +130 -0
  172. package/main/pairings/unused/expByXCycloFp12BN254.zkasm +411 -0
  173. package/main/pairings/unused/expFp12BN254.zkasm +333 -0
  174. package/main/pairings/unused/subFp12BN254.zkasm +130 -0
  175. package/main/pairings/unused/xPseudoBinDecompBN254.zkasm +68 -0
  176. package/main/pairings/utilsTests/expCycloFp12BN254.zkasm +334 -0
  177. package/main/precompiled/end.zkasm +42 -0
  178. package/main/precompiled/identity.zkasm +99 -0
  179. package/main/precompiled/pre-ecAdd.zkasm +84 -0
  180. package/main/precompiled/pre-ecMul.zkasm +82 -0
  181. package/main/precompiled/pre-ecPairing.zkasm +72 -0
  182. package/main/precompiled/pre-ecrecover.zkasm +71 -0
  183. package/main/precompiled/pre-modexp.zkasm +367 -0
  184. package/main/precompiled/pre-sha2-256.zkasm +125 -0
  185. package/main/precompiled/revert-precompiled.zkasm +25 -0
  186. package/main/precompiled/selector.zkasm +77 -0
  187. package/main/process-change-l2-block.zkasm +147 -0
  188. package/main/process-tx.zkasm +587 -0
  189. package/main/tables/2-exp.zkasm +260 -0
  190. package/main/touched.zkasm +118 -0
  191. package/main/utils.zkasm +2335 -0
  192. package/main/vars.zkasm +117 -0
  193. package/package.json +62 -3
  194. package/test/bytes-length.zkasm +39 -0
  195. package/test/ecrecover.zkasm +538 -0
  196. package/test/lt4-test.zkasm +38 -0
  197. package/test/mstorex.zkasm +191 -0
  198. package/test/opcalldatacopy.ignore.zkasm +331 -0
  199. package/test/performance/read-push.zkasm +71 -0
  200. package/test/read-push.zkasm +304 -0
  201. package/test/testArrayArith.zkasm +1099 -0
  202. package/test/testArrayUtils.zkasm +335 -0
  203. package/test/testCycloFp12ArithBN254.zkasm +548 -0
  204. package/test/testEcAdd.zkasm +252 -0
  205. package/test/testEcMul.zkasm +231 -0
  206. package/test/testEcPairing.zkasm +436 -0
  207. package/test/testFinalExpBn254.zkasm +139 -0
  208. package/test/testFp12ArithBN254.zkasm +692 -0
  209. package/test/testFp2ArithBN254.zkasm +185 -0
  210. package/test/testFp4ArithBN254.zkasm +128 -0
  211. package/test/testFp6ArithBN254.zkasm +260 -0
  212. package/test/testFpArithBN254.zkasm +159 -0
  213. package/test/testFrArithBN254.zkasm +113 -0
  214. package/test/testHalfPairingBN254.zkasm +285 -0
  215. package/test/testModExp.zkasm +586 -0
  216. package/test/testModExpReturn.zkasm +81 -0
  217. package/test/testPairingBN254.zkasm +463 -0
  218. package/test/testPointArithBN254.zkasm +270 -0
  219. package/test/testSHA256.zkasm +27 -0
  220. package/test/touched-assert.zkasm +59 -0
  221. package/test/utils-expAD.zkasm +48 -0
  222. package/test/utils-getLenBytes.zkasm +36 -0
  223. package/tools/audit-tools/registry-op-checker.js +71 -0
  224. package/tools/get-not-used-labels.js +31 -0
  225. package/tools/helpers/helpers.js +47 -0
  226. package/tools/modexp-utils/README.md +5 -0
  227. package/tools/modexp-utils/modexp-test-gen.js +168 -0
  228. package/tools/modexp-utils/modexp-test-int.sage +37 -0
  229. package/tools/parallel-testing/checker.sh +6 -0
  230. package/tools/parallel-testing/gen-parallel-tests.js +78 -0
  231. package/tools/parallel-testing/parallel-tests-sample/sample.test.js +136 -0
  232. 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)