@zkasm/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 @zkasm/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,411 @@
1
+ ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
2
+ ;;
3
+ ;; expByXCycloFp12BN254:
4
+ ;; in: x, (a1 + a2·w) ∈ GΦ6(p²), where ai ∈ Fp6 and x = 4965661367192848881
5
+ ;; out: (c1 + c2·w) = (a1 + a2·w)^x ∈ GΦ6(p²)
6
+ ;;
7
+ ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
8
+
9
+ VAR GLOBAL expByXCycloFp12BN254_a11_x
10
+ VAR GLOBAL expByXCycloFp12BN254_a11_y
11
+ VAR GLOBAL expByXCycloFp12BN254_a12_x
12
+ VAR GLOBAL expByXCycloFp12BN254_a12_y
13
+ VAR GLOBAL expByXCycloFp12BN254_a13_x
14
+ VAR GLOBAL expByXCycloFp12BN254_a13_y
15
+ VAR GLOBAL expByXCycloFp12BN254_a21_x
16
+ VAR GLOBAL expByXCycloFp12BN254_a21_y
17
+ VAR GLOBAL expByXCycloFp12BN254_a22_x
18
+ VAR GLOBAL expByXCycloFp12BN254_a22_y
19
+ VAR GLOBAL expByXCycloFp12BN254_a23_x
20
+ VAR GLOBAL expByXCycloFp12BN254_a23_y
21
+ VAR GLOBAL expByXCycloFp12BN254_c11_x
22
+ VAR GLOBAL expByXCycloFp12BN254_c11_y
23
+ VAR GLOBAL expByXCycloFp12BN254_c12_x
24
+ VAR GLOBAL expByXCycloFp12BN254_c12_y
25
+ VAR GLOBAL expByXCycloFp12BN254_c13_x
26
+ VAR GLOBAL expByXCycloFp12BN254_c13_y
27
+ VAR GLOBAL expByXCycloFp12BN254_c21_x
28
+ VAR GLOBAL expByXCycloFp12BN254_c21_y
29
+ VAR GLOBAL expByXCycloFp12BN254_c22_x
30
+ VAR GLOBAL expByXCycloFp12BN254_c22_y
31
+ VAR GLOBAL expByXCycloFp12BN254_c23_x
32
+ VAR GLOBAL expByXCycloFp12BN254_c23_y
33
+
34
+ VAR GLOBAL expByXCycloFp12BN254_neg_a21_x
35
+ VAR GLOBAL expByXCycloFp12BN254_neg_a21_y
36
+ VAR GLOBAL expByXCycloFp12BN254_neg_a22_x
37
+ VAR GLOBAL expByXCycloFp12BN254_neg_a22_y
38
+ VAR GLOBAL expByXCycloFp12BN254_neg_a23_x
39
+ VAR GLOBAL expByXCycloFp12BN254_neg_a23_y
40
+
41
+ VAR GLOBAL expByXCycloFp12BN254_RR
42
+
43
+ expByXCycloFp12BN254:
44
+ RR :MSTORE(expByXCycloFp12BN254_RR)
45
+
46
+ ; Is a = 0?
47
+ 0n => B
48
+ $ => A :MLOAD(expByXCycloFp12BN254_a11_x)
49
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
50
+ $ => A :MLOAD(expByXCycloFp12BN254_a11_y)
51
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
52
+ $ => A :MLOAD(expByXCycloFp12BN254_a12_x)
53
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
54
+ $ => A :MLOAD(expByXCycloFp12BN254_a12_y)
55
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
56
+ $ => A :MLOAD(expByXCycloFp12BN254_a13_x)
57
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
58
+ $ => A :MLOAD(expByXCycloFp12BN254_a13_y)
59
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
60
+ $ => A :MLOAD(expByXCycloFp12BN254_a21_x)
61
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
62
+ $ => A :MLOAD(expByXCycloFp12BN254_a21_y)
63
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
64
+ $ => A :MLOAD(expByXCycloFp12BN254_a22_x)
65
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
66
+ $ => A :MLOAD(expByXCycloFp12BN254_a22_y)
67
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
68
+ $ => A :MLOAD(expByXCycloFp12BN254_a23_x)
69
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue1)
70
+ $ => A :MLOAD(expByXCycloFp12BN254_a23_y)
71
+ $ :EQ, JMPC(expByXCycloFp12BN254_a_is_zero)
72
+ __expByXCycloFp12BN254_a_continue1:
73
+
74
+ ; Is a = 1?
75
+ 1n => B
76
+ $ => A :MLOAD(expByXCycloFp12BN254_a11_x)
77
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
78
+ 0n => B
79
+ $ => A :MLOAD(expByXCycloFp12BN254_a11_y)
80
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
81
+ $ => A :MLOAD(expByXCycloFp12BN254_a12_x)
82
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
83
+ $ => A :MLOAD(expByXCycloFp12BN254_a12_y)
84
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
85
+ $ => A :MLOAD(expByXCycloFp12BN254_a13_x)
86
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
87
+ $ => A :MLOAD(expByXCycloFp12BN254_a13_y)
88
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
89
+ $ => A :MLOAD(expByXCycloFp12BN254_a21_x)
90
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
91
+ $ => A :MLOAD(expByXCycloFp12BN254_a21_y)
92
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
93
+ $ => A :MLOAD(expByXCycloFp12BN254_a22_x)
94
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
95
+ $ => A :MLOAD(expByXCycloFp12BN254_a22_y)
96
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
97
+ $ => A :MLOAD(expByXCycloFp12BN254_a23_x)
98
+ $ :EQ, JMPNC(__expByXCycloFp12BN254_a_continue2)
99
+ $ => A :MLOAD(expByXCycloFp12BN254_a23_y)
100
+ $ :EQ, JMPC(expByXCycloFp12BN254_a_is_one)
101
+ __expByXCycloFp12BN254_a_continue2:
102
+
103
+ 63 => RCX
104
+
105
+ ; Initiliaze the loop with c = a and compute the conjugate of a
106
+ $ => A :MLOAD(expByXCycloFp12BN254_a11_x)
107
+ $ => B :MLOAD(expByXCycloFp12BN254_a11_y)
108
+ A :MSTORE(expByXCycloFp12BN254_c11_x)
109
+ B :MSTORE(expByXCycloFp12BN254_c11_y)
110
+ $ => A :MLOAD(expByXCycloFp12BN254_a12_x)
111
+ $ => B :MLOAD(expByXCycloFp12BN254_a12_y)
112
+ A :MSTORE(expByXCycloFp12BN254_c12_x)
113
+ B :MSTORE(expByXCycloFp12BN254_c12_y)
114
+ $ => A :MLOAD(expByXCycloFp12BN254_a13_x)
115
+ $ => B :MLOAD(expByXCycloFp12BN254_a13_y)
116
+ A :MSTORE(expByXCycloFp12BN254_c13_x)
117
+ B :MSTORE(expByXCycloFp12BN254_c13_y)
118
+
119
+ %BN254_P => A
120
+ $ => B :MLOAD(expByXCycloFp12BN254_a21_x)
121
+ B :MSTORE(expByXCycloFp12BN254_c21_x)
122
+ $ :SUB, MSTORE(expByXCycloFp12BN254_neg_a21_x)
123
+ %BN254_P => A
124
+ $ => B :MLOAD(expByXCycloFp12BN254_a21_y)
125
+ B :MSTORE(expByXCycloFp12BN254_c21_y)
126
+ $ :SUB, MSTORE(expByXCycloFp12BN254_neg_a21_y)
127
+ %BN254_P => A
128
+ $ => B :MLOAD(expByXCycloFp12BN254_a22_x)
129
+ B :MSTORE(expByXCycloFp12BN254_c22_x)
130
+ $ :SUB, MSTORE(expByXCycloFp12BN254_neg_a22_x)
131
+ %BN254_P => A
132
+ $ => B :MLOAD(expByXCycloFp12BN254_a22_y)
133
+ B :MSTORE(expByXCycloFp12BN254_c22_y)
134
+ $ :SUB, MSTORE(expByXCycloFp12BN254_neg_a22_y)
135
+ %BN254_P => A
136
+ $ => B :MLOAD(expByXCycloFp12BN254_a23_x)
137
+ B :MSTORE(expByXCycloFp12BN254_c23_x)
138
+ $ :SUB, MSTORE(expByXCycloFp12BN254_neg_a23_x)
139
+ %BN254_P => A
140
+ $ => B :MLOAD(expByXCycloFp12BN254_a23_y)
141
+ B :MSTORE(expByXCycloFp12BN254_c23_y)
142
+ $ :SUB, MSTORE(expByXCycloFp12BN254_neg_a23_y)
143
+
144
+ :JMP(expByXCycloFp12BN254_loop)
145
+
146
+ expByXCycloFp12BN254_a_is_zero:
147
+ ; c = 0
148
+ 0n :MSTORE(expByXCycloFp12BN254_c11_x)
149
+ 0n :MSTORE(expByXCycloFp12BN254_c11_y)
150
+ 0n :MSTORE(expByXCycloFp12BN254_c12_x)
151
+ 0n :MSTORE(expByXCycloFp12BN254_c12_y)
152
+ 0n :MSTORE(expByXCycloFp12BN254_c13_x)
153
+ 0n :MSTORE(expByXCycloFp12BN254_c13_y)
154
+ 0n :MSTORE(expByXCycloFp12BN254_c21_x)
155
+ 0n :MSTORE(expByXCycloFp12BN254_c21_y)
156
+ 0n :MSTORE(expByXCycloFp12BN254_c22_x)
157
+ 0n :MSTORE(expByXCycloFp12BN254_c22_y)
158
+ 0n :MSTORE(expByXCycloFp12BN254_c23_x)
159
+ 0n :MSTORE(expByXCycloFp12BN254_c23_y)
160
+
161
+ :JMP(expByXCycloFp12BN254_end)
162
+
163
+ expByXCycloFp12BN254_a_is_one:
164
+ ; c = 1
165
+ 1n :MSTORE(expByXCycloFp12BN254_c11_x)
166
+ 0n :MSTORE(expByXCycloFp12BN254_c11_y)
167
+ 0n :MSTORE(expByXCycloFp12BN254_c12_x)
168
+ 0n :MSTORE(expByXCycloFp12BN254_c12_y)
169
+ 0n :MSTORE(expByXCycloFp12BN254_c13_x)
170
+ 0n :MSTORE(expByXCycloFp12BN254_c13_y)
171
+ 0n :MSTORE(expByXCycloFp12BN254_c21_x)
172
+ 0n :MSTORE(expByXCycloFp12BN254_c21_y)
173
+ 0n :MSTORE(expByXCycloFp12BN254_c22_x)
174
+ 0n :MSTORE(expByXCycloFp12BN254_c22_y)
175
+ 0n :MSTORE(expByXCycloFp12BN254_c23_x)
176
+ 0n :MSTORE(expByXCycloFp12BN254_c23_y)
177
+
178
+ :JMP(expByXCycloFp12BN254_end)
179
+
180
+ expByXCycloFp12BN254_loop:
181
+ RCX - 1 => RCX :JMPZ(expByXCycloFp12BN254_end)
182
+
183
+ ; We always square: c = c^2
184
+ $ => A :MLOAD(expByXCycloFp12BN254_c11_x)
185
+ $ => B :MLOAD(expByXCycloFp12BN254_c11_y)
186
+ A :MSTORE(squareCycloFp12BN254_a11_x)
187
+ B :MSTORE(squareCycloFp12BN254_a11_y)
188
+ $ => A :MLOAD(expByXCycloFp12BN254_c12_x)
189
+ $ => B :MLOAD(expByXCycloFp12BN254_c12_y)
190
+ A :MSTORE(squareCycloFp12BN254_a12_x)
191
+ B :MSTORE(squareCycloFp12BN254_a12_y)
192
+ $ => A :MLOAD(expByXCycloFp12BN254_c13_x)
193
+ $ => B :MLOAD(expByXCycloFp12BN254_c13_y)
194
+ A :MSTORE(squareCycloFp12BN254_a13_x)
195
+ B :MSTORE(squareCycloFp12BN254_a13_y)
196
+ $ => A :MLOAD(expByXCycloFp12BN254_c21_x)
197
+ $ => B :MLOAD(expByXCycloFp12BN254_c21_y)
198
+ A :MSTORE(squareCycloFp12BN254_a21_x)
199
+ B :MSTORE(squareCycloFp12BN254_a21_y)
200
+ $ => A :MLOAD(expByXCycloFp12BN254_c22_x)
201
+ $ => B :MLOAD(expByXCycloFp12BN254_c22_y)
202
+ A :MSTORE(squareCycloFp12BN254_a22_x)
203
+ B :MSTORE(squareCycloFp12BN254_a22_y)
204
+ $ => A :MLOAD(expByXCycloFp12BN254_c23_x)
205
+ $ => B :MLOAD(expByXCycloFp12BN254_c23_y)
206
+ A :MSTORE(squareCycloFp12BN254_a23_x)
207
+ B :MSTORE(squareCycloFp12BN254_a23_y), CALL(squareCycloFp12BN254)
208
+
209
+ ; c = c^2
210
+ $ => A :MLOAD(squareCycloFp12BN254_c11_x)
211
+ $ => B :MLOAD(squareCycloFp12BN254_c11_y)
212
+ A :MSTORE(expByXCycloFp12BN254_c11_x)
213
+ B :MSTORE(expByXCycloFp12BN254_c11_y)
214
+ $ => A :MLOAD(squareCycloFp12BN254_c12_x)
215
+ $ => B :MLOAD(squareCycloFp12BN254_c12_y)
216
+ A :MSTORE(expByXCycloFp12BN254_c12_x)
217
+ B :MSTORE(expByXCycloFp12BN254_c12_y)
218
+ $ => A :MLOAD(squareCycloFp12BN254_c13_x)
219
+ $ => B :MLOAD(squareCycloFp12BN254_c13_y)
220
+ A :MSTORE(expByXCycloFp12BN254_c13_x)
221
+ B :MSTORE(expByXCycloFp12BN254_c13_y)
222
+ $ => A :MLOAD(squareCycloFp12BN254_c21_x)
223
+ $ => B :MLOAD(squareCycloFp12BN254_c21_y)
224
+ A :MSTORE(expByXCycloFp12BN254_c21_x)
225
+ B :MSTORE(expByXCycloFp12BN254_c21_y)
226
+ $ => A :MLOAD(squareCycloFp12BN254_c22_x)
227
+ $ => B :MLOAD(squareCycloFp12BN254_c22_y)
228
+ A :MSTORE(expByXCycloFp12BN254_c22_x)
229
+ B :MSTORE(expByXCycloFp12BN254_c22_y)
230
+ $ => A :MLOAD(squareCycloFp12BN254_c23_x)
231
+ $ => B :MLOAD(squareCycloFp12BN254_c23_y)
232
+ A :MSTORE(expByXCycloFp12BN254_c23_x)
233
+ B :MSTORE(expByXCycloFp12BN254_c23_y)
234
+
235
+ ; For the following, keep in mind that a ∈ GΦ6(p²) and therefore
236
+ ; computing the conjugate is the same as computing the inverse.
237
+
238
+ ; We check if the MSB b of x is either 1, 0 or -1.
239
+ ; - If b == 1, we should multiply a to c.
240
+ ; - If b == -1, we should multiply a̅ to c.
241
+
242
+ RCX-1 => RR
243
+ :CALL(@xPseudoBinDecompBN254 + RR)
244
+
245
+ ; if bit = -1, then multiply by conjugate
246
+ B :JMPN(expByXCycloFp12BN254_multiply_by_conjugate)
247
+
248
+ ; if bit = 0, then repeat
249
+ B :JMPZ(expByXCycloFp12BN254_loop)
250
+
251
+ ; else, multiply by a
252
+
253
+ expByXCycloFp12BN254_multiply:
254
+ ; c·a
255
+ $ => A :MLOAD(expByXCycloFp12BN254_a11_x)
256
+ $ => B :MLOAD(expByXCycloFp12BN254_a11_y)
257
+ A :MSTORE(mulFp12BN254_a11_x)
258
+ B :MSTORE(mulFp12BN254_a11_y)
259
+ $ => A :MLOAD(expByXCycloFp12BN254_a12_x)
260
+ $ => B :MLOAD(expByXCycloFp12BN254_a12_y)
261
+ A :MSTORE(mulFp12BN254_a12_x)
262
+ B :MSTORE(mulFp12BN254_a12_y)
263
+ $ => A :MLOAD(expByXCycloFp12BN254_a13_x)
264
+ $ => B :MLOAD(expByXCycloFp12BN254_a13_y)
265
+ A :MSTORE(mulFp12BN254_a13_x)
266
+ B :MSTORE(mulFp12BN254_a13_y)
267
+ $ => A :MLOAD(expByXCycloFp12BN254_a21_x)
268
+ $ => B :MLOAD(expByXCycloFp12BN254_a21_y)
269
+ A :MSTORE(mulFp12BN254_a21_x)
270
+ B :MSTORE(mulFp12BN254_a21_y)
271
+ $ => A :MLOAD(expByXCycloFp12BN254_a22_x)
272
+ $ => B :MLOAD(expByXCycloFp12BN254_a22_y)
273
+ A :MSTORE(mulFp12BN254_a22_x)
274
+ B :MSTORE(mulFp12BN254_a22_y)
275
+ $ => A :MLOAD(expByXCycloFp12BN254_a23_x)
276
+ $ => B :MLOAD(expByXCycloFp12BN254_a23_y)
277
+ A :MSTORE(mulFp12BN254_a23_x)
278
+ B :MSTORE(mulFp12BN254_a23_y)
279
+ $ => A :MLOAD(expByXCycloFp12BN254_c11_x)
280
+ $ => B :MLOAD(expByXCycloFp12BN254_c11_y)
281
+ A :MSTORE(mulFp12BN254_b11_x)
282
+ B :MSTORE(mulFp12BN254_b11_y)
283
+ $ => A :MLOAD(expByXCycloFp12BN254_c12_x)
284
+ $ => B :MLOAD(expByXCycloFp12BN254_c12_y)
285
+ A :MSTORE(mulFp12BN254_b12_x)
286
+ B :MSTORE(mulFp12BN254_b12_y)
287
+ $ => A :MLOAD(expByXCycloFp12BN254_c13_x)
288
+ $ => B :MLOAD(expByXCycloFp12BN254_c13_y)
289
+ A :MSTORE(mulFp12BN254_b13_x)
290
+ B :MSTORE(mulFp12BN254_b13_y)
291
+ $ => A :MLOAD(expByXCycloFp12BN254_c21_x)
292
+ $ => B :MLOAD(expByXCycloFp12BN254_c21_y)
293
+ A :MSTORE(mulFp12BN254_b21_x)
294
+ B :MSTORE(mulFp12BN254_b21_y)
295
+ $ => A :MLOAD(expByXCycloFp12BN254_c22_x)
296
+ $ => B :MLOAD(expByXCycloFp12BN254_c22_y)
297
+ A :MSTORE(mulFp12BN254_b22_x)
298
+ B :MSTORE(mulFp12BN254_b22_y)
299
+ $ => A :MLOAD(expByXCycloFp12BN254_c23_x)
300
+ $ => B :MLOAD(expByXCycloFp12BN254_c23_y)
301
+ A :MSTORE(mulFp12BN254_b23_x)
302
+ B :MSTORE(mulFp12BN254_b23_y), CALL(mulFp12BN254)
303
+
304
+ ; c = c·a
305
+ $ => A :MLOAD(mulFp12BN254_c11_x)
306
+ $ => B :MLOAD(mulFp12BN254_c11_y)
307
+ A :MSTORE(expByXCycloFp12BN254_c11_x)
308
+ B :MSTORE(expByXCycloFp12BN254_c11_y)
309
+ $ => A :MLOAD(mulFp12BN254_c12_x)
310
+ $ => B :MLOAD(mulFp12BN254_c12_y)
311
+ A :MSTORE(expByXCycloFp12BN254_c12_x)
312
+ B :MSTORE(expByXCycloFp12BN254_c12_y)
313
+ $ => A :MLOAD(mulFp12BN254_c13_x)
314
+ $ => B :MLOAD(mulFp12BN254_c13_y)
315
+ A :MSTORE(expByXCycloFp12BN254_c13_x)
316
+ B :MSTORE(expByXCycloFp12BN254_c13_y)
317
+ $ => A :MLOAD(mulFp12BN254_c21_x)
318
+ $ => B :MLOAD(mulFp12BN254_c21_y)
319
+ A :MSTORE(expByXCycloFp12BN254_c21_x)
320
+ B :MSTORE(expByXCycloFp12BN254_c21_y)
321
+ $ => A :MLOAD(mulFp12BN254_c22_x)
322
+ $ => B :MLOAD(mulFp12BN254_c22_y)
323
+ A :MSTORE(expByXCycloFp12BN254_c22_x)
324
+ B :MSTORE(expByXCycloFp12BN254_c22_y)
325
+ $ => A :MLOAD(mulFp12BN254_c23_x)
326
+ $ => B :MLOAD(mulFp12BN254_c23_y)
327
+ A :MSTORE(expByXCycloFp12BN254_c23_x)
328
+ B :MSTORE(expByXCycloFp12BN254_c23_y)
329
+ :JMP(expByXCycloFp12BN254_loop)
330
+
331
+ expByXCycloFp12BN254_multiply_by_conjugate:
332
+ ; c·a̅
333
+ $ => A :MLOAD(expByXCycloFp12BN254_a11_x)
334
+ $ => B :MLOAD(expByXCycloFp12BN254_a11_y)
335
+ A :MSTORE(mulFp12BN254_a11_x)
336
+ B :MSTORE(mulFp12BN254_a11_y)
337
+ $ => A :MLOAD(expByXCycloFp12BN254_a12_x)
338
+ $ => B :MLOAD(expByXCycloFp12BN254_a12_y)
339
+ A :MSTORE(mulFp12BN254_a12_x)
340
+ B :MSTORE(mulFp12BN254_a12_y)
341
+ $ => A :MLOAD(expByXCycloFp12BN254_a13_x)
342
+ $ => B :MLOAD(expByXCycloFp12BN254_a13_y)
343
+ A :MSTORE(mulFp12BN254_a13_x)
344
+ B :MSTORE(mulFp12BN254_a13_y)
345
+ $ => A :MLOAD(expByXCycloFp12BN254_neg_a21_x)
346
+ $ => B :MLOAD(expByXCycloFp12BN254_neg_a21_y)
347
+ A :MSTORE(mulFp12BN254_a21_x)
348
+ B :MSTORE(mulFp12BN254_a21_y)
349
+ $ => A :MLOAD(expByXCycloFp12BN254_neg_a22_x)
350
+ $ => B :MLOAD(expByXCycloFp12BN254_neg_a22_y)
351
+ A :MSTORE(mulFp12BN254_a22_x)
352
+ B :MSTORE(mulFp12BN254_a22_y)
353
+ $ => A :MLOAD(expByXCycloFp12BN254_neg_a23_x)
354
+ $ => B :MLOAD(expByXCycloFp12BN254_neg_a23_y)
355
+ A :MSTORE(mulFp12BN254_a23_x)
356
+ B :MSTORE(mulFp12BN254_a23_y)
357
+ $ => A :MLOAD(expByXCycloFp12BN254_c11_x)
358
+ $ => B :MLOAD(expByXCycloFp12BN254_c11_y)
359
+ A :MSTORE(mulFp12BN254_b11_x)
360
+ B :MSTORE(mulFp12BN254_b11_y)
361
+ $ => A :MLOAD(expByXCycloFp12BN254_c12_x)
362
+ $ => B :MLOAD(expByXCycloFp12BN254_c12_y)
363
+ A :MSTORE(mulFp12BN254_b12_x)
364
+ B :MSTORE(mulFp12BN254_b12_y)
365
+ $ => A :MLOAD(expByXCycloFp12BN254_c13_x)
366
+ $ => B :MLOAD(expByXCycloFp12BN254_c13_y)
367
+ A :MSTORE(mulFp12BN254_b13_x)
368
+ B :MSTORE(mulFp12BN254_b13_y)
369
+ $ => A :MLOAD(expByXCycloFp12BN254_c21_x)
370
+ $ => B :MLOAD(expByXCycloFp12BN254_c21_y)
371
+ A :MSTORE(mulFp12BN254_b21_x)
372
+ B :MSTORE(mulFp12BN254_b21_y)
373
+ $ => A :MLOAD(expByXCycloFp12BN254_c22_x)
374
+ $ => B :MLOAD(expByXCycloFp12BN254_c22_y)
375
+ A :MSTORE(mulFp12BN254_b22_x)
376
+ B :MSTORE(mulFp12BN254_b22_y)
377
+ $ => A :MLOAD(expByXCycloFp12BN254_c23_x)
378
+ $ => B :MLOAD(expByXCycloFp12BN254_c23_y)
379
+ A :MSTORE(mulFp12BN254_b23_x)
380
+ B :MSTORE(mulFp12BN254_b23_y), CALL(mulFp12BN254)
381
+
382
+ ; c = c·a̅
383
+ $ => A :MLOAD(mulFp12BN254_c11_x)
384
+ $ => B :MLOAD(mulFp12BN254_c11_y)
385
+ A :MSTORE(expByXCycloFp12BN254_c11_x)
386
+ B :MSTORE(expByXCycloFp12BN254_c11_y)
387
+ $ => A :MLOAD(mulFp12BN254_c12_x)
388
+ $ => B :MLOAD(mulFp12BN254_c12_y)
389
+ A :MSTORE(expByXCycloFp12BN254_c12_x)
390
+ B :MSTORE(expByXCycloFp12BN254_c12_y)
391
+ $ => A :MLOAD(mulFp12BN254_c13_x)
392
+ $ => B :MLOAD(mulFp12BN254_c13_y)
393
+ A :MSTORE(expByXCycloFp12BN254_c13_x)
394
+ B :MSTORE(expByXCycloFp12BN254_c13_y)
395
+ $ => A :MLOAD(mulFp12BN254_c21_x)
396
+ $ => B :MLOAD(mulFp12BN254_c21_y)
397
+ A :MSTORE(expByXCycloFp12BN254_c21_x)
398
+ B :MSTORE(expByXCycloFp12BN254_c21_y)
399
+ $ => A :MLOAD(mulFp12BN254_c22_x)
400
+ $ => B :MLOAD(mulFp12BN254_c22_y)
401
+ A :MSTORE(expByXCycloFp12BN254_c22_x)
402
+ B :MSTORE(expByXCycloFp12BN254_c22_y)
403
+ $ => A :MLOAD(mulFp12BN254_c23_x)
404
+ $ => B :MLOAD(mulFp12BN254_c23_y)
405
+ A :MSTORE(expByXCycloFp12BN254_c23_x)
406
+ B :MSTORE(expByXCycloFp12BN254_c23_y)
407
+ :JMP(expByXCycloFp12BN254_loop)
408
+
409
+ expByXCycloFp12BN254_end:
410
+ $ => RR :MLOAD(expByXCycloFp12BN254_RR)
411
+ :RETURN