typenative 0.6.2 → 0.7.0

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.
Files changed (1002) hide show
  1. package/CHANGELOG.md +388 -0
  2. package/README.md +1 -1
  3. package/bin/cli.js +18 -8
  4. package/bin/go/overrides.js +21 -1
  5. package/bin/index.js +48 -25
  6. package/bin/main.js +2 -1
  7. package/bin/node/assert.js +54 -15
  8. package/bin/node/async_hooks.js +69 -10
  9. package/bin/node/buffer.js +321 -7
  10. package/bin/node/child_process.js +154 -8
  11. package/bin/node/cluster.js +436 -32
  12. package/bin/node/crypto.js +814 -5
  13. package/bin/node/crypto_curves.js +142 -0
  14. package/bin/node/crypto_keys.js +1147 -48
  15. package/bin/node/crypto_pem.js +313 -0
  16. package/bin/node/crypto_pkcs12.js +17 -0
  17. package/bin/node/dgram.js +161 -10
  18. package/bin/node/diagnostics_channel.js +5 -1
  19. package/bin/node/events.js +358 -8
  20. package/bin/node/ffi.js +933 -0
  21. package/bin/node/fs.js +334 -6
  22. package/bin/node/http.js +630 -55
  23. package/bin/node/http2.js +1141 -88
  24. package/bin/node/intl.js +4576 -0
  25. package/bin/node/intl_data.js +65412 -0
  26. package/bin/node/module_v8.js +155 -16
  27. package/bin/node/net.js +59 -10
  28. package/bin/node/path.js +5 -1
  29. package/bin/node/process.js +342 -3
  30. package/bin/node/readline.js +558 -8
  31. package/bin/node/registry.js +2 -0
  32. package/bin/node/sqlite.js +51 -2
  33. package/bin/node/stream.js +370 -32
  34. package/bin/node/stream_web.js +422 -15
  35. package/bin/node/system_extra.js +154 -1
  36. package/bin/node/temporal.js +96 -0
  37. package/bin/node/temporal_runtime.js +5075 -0
  38. package/bin/node/temporal_zones.js +460 -0
  39. package/bin/node/test.js +153 -8
  40. package/bin/node/test_coverage.js +58 -0
  41. package/bin/node/test_report.js +3 -3
  42. package/bin/node/test_run.js +7 -1
  43. package/bin/node/timers.js +123 -0
  44. package/bin/node/tls.js +346 -12
  45. package/bin/node/tls_roots.js +122 -0
  46. package/bin/node/typed_arrays.js +867 -93
  47. package/bin/node/url.js +657 -0
  48. package/bin/node/util.js +441 -2
  49. package/bin/node/util_extra.js +6 -0
  50. package/bin/node/wasi.js +214 -0
  51. package/bin/node/webassembly.js +1122 -0
  52. package/bin/node/websocket.js +763 -0
  53. package/bin/node/worker_threads.js +434 -52
  54. package/bin/node/zlib.js +338 -9
  55. package/bin/node/zlib_zip.js +2392 -0
  56. package/bin/transpiler.js +2057 -253
  57. package/bin/typecheck-node.js +49 -17
  58. package/bin/version.js +1 -1
  59. package/conformance.md +160 -113
  60. package/examples/README.md +21 -20
  61. package/examples/angular-templates/README.md +12 -12
  62. package/examples/desktop-notes/README.md +7 -7
  63. package/examples/dupe-finder/README.md +4 -4
  64. package/examples/fibonacci/README.md +6 -6
  65. package/examples/hello-world/README.md +4 -4
  66. package/examples/json-server/README.md +13 -12
  67. package/examples/mandelbrot-png/README.md +4 -4
  68. package/examples/marked-cli/README.md +16 -17
  69. package/examples/openai-chat/README.md +5 -5
  70. package/examples/react-compiler/README.md +10 -10
  71. package/examples/todo-cli/README.md +8 -8
  72. package/examples/yaml-cli/README.md +10 -10
  73. package/govendor/github.com/cloudflare/circl/.golangci.yaml +64 -0
  74. package/govendor/github.com/cloudflare/circl/.semgrepignore +1 -0
  75. package/govendor/github.com/cloudflare/circl/AGENTS.md +91 -0
  76. package/govendor/github.com/cloudflare/circl/CITATION.cff +30 -0
  77. package/govendor/github.com/cloudflare/circl/LICENSE +57 -0
  78. package/govendor/github.com/cloudflare/circl/Makefile +70 -0
  79. package/govendor/github.com/cloudflare/circl/README.md +206 -0
  80. package/govendor/github.com/cloudflare/circl/REVIEW.md +83 -0
  81. package/govendor/github.com/cloudflare/circl/codecov.yml +21 -0
  82. package/govendor/github.com/cloudflare/circl/dh/x448/curve.go +104 -0
  83. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.go +30 -0
  84. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.h +111 -0
  85. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.s +194 -0
  86. package/govendor/github.com/cloudflare/circl/dh/x448/curve_generic.go +100 -0
  87. package/govendor/github.com/cloudflare/circl/dh/x448/curve_noasm.go +11 -0
  88. package/govendor/github.com/cloudflare/circl/dh/x448/doc.go +19 -0
  89. package/govendor/github.com/cloudflare/circl/dh/x448/key.go +46 -0
  90. package/govendor/github.com/cloudflare/circl/dh/x448/table.go +460 -0
  91. package/govendor/github.com/cloudflare/circl/doc.go +8 -0
  92. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/constants.go +71 -0
  93. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/curve.go +90 -0
  94. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/isogeny.go +52 -0
  95. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/point.go +181 -0
  96. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/scalar.go +203 -0
  97. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist.go +138 -0
  98. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistPoint.go +135 -0
  99. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistTables.go +216 -0
  100. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist_basemult.go +62 -0
  101. package/govendor/github.com/cloudflare/circl/go.mod +3 -0
  102. package/govendor/github.com/cloudflare/circl/internal/conv/conv.go +173 -0
  103. package/govendor/github.com/cloudflare/circl/internal/sha3/doc.go +62 -0
  104. package/govendor/github.com/cloudflare/circl/internal/sha3/hashes.go +69 -0
  105. package/govendor/github.com/cloudflare/circl/internal/sha3/keccakf.go +391 -0
  106. package/govendor/github.com/cloudflare/circl/internal/sha3/rc.go +29 -0
  107. package/govendor/github.com/cloudflare/circl/internal/sha3/sha3.go +200 -0
  108. package/govendor/github.com/cloudflare/circl/internal/sha3/sha3_s390x.s +33 -0
  109. package/govendor/github.com/cloudflare/circl/internal/sha3/shake.go +119 -0
  110. package/govendor/github.com/cloudflare/circl/internal/sha3/xor.go +15 -0
  111. package/govendor/github.com/cloudflare/circl/internal/sha3/xor_generic.go +33 -0
  112. package/govendor/github.com/cloudflare/circl/internal/sha3/xor_unaligned.go +61 -0
  113. package/govendor/github.com/cloudflare/circl/math/fp448/fp.go +164 -0
  114. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.go +43 -0
  115. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.h +591 -0
  116. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.s +75 -0
  117. package/govendor/github.com/cloudflare/circl/math/fp448/fp_generic.go +339 -0
  118. package/govendor/github.com/cloudflare/circl/math/fp448/fp_noasm.go +12 -0
  119. package/govendor/github.com/cloudflare/circl/math/fp448/fuzzer.go +75 -0
  120. package/govendor/github.com/cloudflare/circl/math/integer.go +16 -0
  121. package/govendor/github.com/cloudflare/circl/math/mlsbset/mlsbset.go +145 -0
  122. package/govendor/github.com/cloudflare/circl/math/mlsbset/power.go +64 -0
  123. package/govendor/github.com/cloudflare/circl/math/primes.go +34 -0
  124. package/govendor/github.com/cloudflare/circl/math/wnaf.go +84 -0
  125. package/govendor/github.com/cloudflare/circl/sign/ed448/ed448.go +417 -0
  126. package/govendor/github.com/cloudflare/circl/sign/ed448/signapi.go +89 -0
  127. package/govendor/github.com/cloudflare/circl/sign/sign.go +119 -0
  128. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/LICENSE +17 -0
  129. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/README.md +72 -0
  130. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/compressedbytepoints.go +18 -0
  131. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve.go +1310 -0
  132. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_embedded.go +14 -0
  133. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_precompute.go +14 -0
  134. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/doc.go +59 -0
  135. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdh.go +21 -0
  136. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/README.md +52 -0
  137. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/doc.go +42 -0
  138. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/error.go +134 -0
  139. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/signature.go +1001 -0
  140. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ellipticadaptor.go +296 -0
  141. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/error.go +67 -0
  142. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/field.go +1696 -0
  143. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/go.mod +3 -0
  144. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/loadprecomputed.go +91 -0
  145. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/modnscalar.go +1105 -0
  146. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/nonce.go +263 -0
  147. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/privkey.go +111 -0
  148. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/pubkey.go +236 -0
  149. package/govendor/github.com/ebitengine/purego/LICENSE +201 -0
  150. package/govendor/github.com/ebitengine/purego/README.md +124 -0
  151. package/govendor/github.com/ebitengine/purego/abi_amd64.h +99 -0
  152. package/govendor/github.com/ebitengine/purego/abi_arm64.h +39 -0
  153. package/govendor/github.com/ebitengine/purego/abi_loong64.h +60 -0
  154. package/govendor/github.com/ebitengine/purego/cdecl.go +11 -0
  155. package/govendor/github.com/ebitengine/purego/cgo.go +19 -0
  156. package/govendor/github.com/ebitengine/purego/dlerror.go +17 -0
  157. package/govendor/github.com/ebitengine/purego/dlfcn.go +99 -0
  158. package/govendor/github.com/ebitengine/purego/dlfcn_android.go +34 -0
  159. package/govendor/github.com/ebitengine/purego/dlfcn_darwin.go +20 -0
  160. package/govendor/github.com/ebitengine/purego/dlfcn_freebsd.go +14 -0
  161. package/govendor/github.com/ebitengine/purego/dlfcn_linux.go +16 -0
  162. package/govendor/github.com/ebitengine/purego/dlfcn_netbsd.go +15 -0
  163. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_freebsd.go +11 -0
  164. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_linux.go +19 -0
  165. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_netbsd.go +11 -0
  166. package/govendor/github.com/ebitengine/purego/dlfcn_playground.go +24 -0
  167. package/govendor/github.com/ebitengine/purego/dlfcn_stubs.s +22 -0
  168. package/govendor/github.com/ebitengine/purego/func.go +780 -0
  169. package/govendor/github.com/ebitengine/purego/gen.go +6 -0
  170. package/govendor/github.com/ebitengine/purego/go.mod +3 -0
  171. package/govendor/github.com/ebitengine/purego/go_runtime.go +19 -0
  172. package/govendor/github.com/ebitengine/purego/internal/cgo/dlfcn_cgo_unix.go +56 -0
  173. package/govendor/github.com/ebitengine/purego/internal/cgo/empty.go +6 -0
  174. package/govendor/github.com/ebitengine/purego/internal/cgo/syscall_cgo_unix.go +49 -0
  175. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_amd64.h +99 -0
  176. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_arm64.h +39 -0
  177. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_loong64.h +60 -0
  178. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_ppc64x.h +195 -0
  179. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_riscv64.h +72 -0
  180. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_386.s +29 -0
  181. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_amd64.s +39 -0
  182. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm.s +58 -0
  183. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm64.s +35 -0
  184. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_loong64.s +38 -0
  185. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_ppc64le.s +79 -0
  186. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_riscv64.s +36 -0
  187. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_s390x.s +52 -0
  188. package/govendor/github.com/ebitengine/purego/internal/fakecgo/callbacks.go +93 -0
  189. package/govendor/github.com/ebitengine/purego/internal/fakecgo/doc.go +32 -0
  190. package/govendor/github.com/ebitengine/purego/internal/fakecgo/fakecgo.go +14 -0
  191. package/govendor/github.com/ebitengine/purego/internal/fakecgo/freebsd.go +27 -0
  192. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_darwin.go +86 -0
  193. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_freebsd.go +77 -0
  194. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_libinit.go +72 -0
  195. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_linux.go +77 -0
  196. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_netbsd.go +83 -0
  197. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_setenv.go +18 -0
  198. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_util.go +38 -0
  199. package/govendor/github.com/ebitengine/purego/internal/fakecgo/iscgo.go +19 -0
  200. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo.go +37 -0
  201. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_darwin.go +37 -0
  202. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_freebsd.go +27 -0
  203. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_linux.go +27 -0
  204. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_netbsd.go +36 -0
  205. package/govendor/github.com/ebitengine/purego/internal/fakecgo/linux.go +189 -0
  206. package/govendor/github.com/ebitengine/purego/internal/fakecgo/netbsd.go +23 -0
  207. package/govendor/github.com/ebitengine/purego/internal/fakecgo/setenv.go +19 -0
  208. package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_amd64.go +15 -0
  209. package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_noasm.go +24 -0
  210. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_386.s +130 -0
  211. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_amd64.s +124 -0
  212. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm.s +131 -0
  213. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm64.s +81 -0
  214. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_386.s +78 -0
  215. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_amd64.s +69 -0
  216. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm.s +69 -0
  217. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm64.s +60 -0
  218. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_loong64.s +60 -0
  219. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_ppc64le.s +69 -0
  220. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_riscv64.s +60 -0
  221. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_s390x.s +51 -0
  222. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_loong64.s +78 -0
  223. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_ppc64le.s +132 -0
  224. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_riscv64.s +76 -0
  225. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_s390x.s +158 -0
  226. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols.go +165 -0
  227. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_darwin.go +59 -0
  228. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_freebsd.go +48 -0
  229. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_linux.go +158 -0
  230. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_netbsd.go +59 -0
  231. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_darwin.s +19 -0
  232. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_freebsd.s +16 -0
  233. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_linux.s +46 -0
  234. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_netbsd.s +19 -0
  235. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_stubs.s +55 -0
  236. package/govendor/github.com/ebitengine/purego/internal/strings/strings.go +40 -0
  237. package/govendor/github.com/ebitengine/purego/is_ios.go +13 -0
  238. package/govendor/github.com/ebitengine/purego/nocgo.go +25 -0
  239. package/govendor/github.com/ebitengine/purego/struct_amd64.go +518 -0
  240. package/govendor/github.com/ebitengine/purego/struct_arm.go +100 -0
  241. package/govendor/github.com/ebitengine/purego/struct_arm64.go +757 -0
  242. package/govendor/github.com/ebitengine/purego/struct_loong64.go +244 -0
  243. package/govendor/github.com/ebitengine/purego/struct_other.go +54 -0
  244. package/govendor/github.com/ebitengine/purego/struct_ppc64le.go +180 -0
  245. package/govendor/github.com/ebitengine/purego/struct_riscv64.go +158 -0
  246. package/govendor/github.com/ebitengine/purego/struct_s390x.go +158 -0
  247. package/govendor/github.com/ebitengine/purego/sys_386.s +153 -0
  248. package/govendor/github.com/ebitengine/purego/sys_amd64.s +206 -0
  249. package/govendor/github.com/ebitengine/purego/sys_arm.s +153 -0
  250. package/govendor/github.com/ebitengine/purego/sys_arm64.s +133 -0
  251. package/govendor/github.com/ebitengine/purego/sys_loong64.s +131 -0
  252. package/govendor/github.com/ebitengine/purego/sys_ppc64le.s +126 -0
  253. package/govendor/github.com/ebitengine/purego/sys_riscv64.s +135 -0
  254. package/govendor/github.com/ebitengine/purego/sys_s390x.s +148 -0
  255. package/govendor/github.com/ebitengine/purego/sys_unix_386.s +234 -0
  256. package/govendor/github.com/ebitengine/purego/sys_unix_arm.s +99 -0
  257. package/govendor/github.com/ebitengine/purego/sys_unix_arm64.s +75 -0
  258. package/govendor/github.com/ebitengine/purego/sys_unix_loong64.s +79 -0
  259. package/govendor/github.com/ebitengine/purego/sys_unix_ppc64le.s +114 -0
  260. package/govendor/github.com/ebitengine/purego/sys_unix_riscv64.s +79 -0
  261. package/govendor/github.com/ebitengine/purego/sys_unix_s390x.s +111 -0
  262. package/govendor/github.com/ebitengine/purego/syscall.go +95 -0
  263. package/govendor/github.com/ebitengine/purego/syscall_32bit.go +97 -0
  264. package/govendor/github.com/ebitengine/purego/syscall_cgo_linux.go +20 -0
  265. package/govendor/github.com/ebitengine/purego/syscall_notstackargs.go +55 -0
  266. package/govendor/github.com/ebitengine/purego/syscall_ppc64le.go +73 -0
  267. package/govendor/github.com/ebitengine/purego/syscall_stackargs_ppc64le.go +38 -0
  268. package/govendor/github.com/ebitengine/purego/syscall_stackargs_s390x.go +38 -0
  269. package/govendor/github.com/ebitengine/purego/syscall_unix.go +392 -0
  270. package/govendor/github.com/ebitengine/purego/syscall_windows.go +54 -0
  271. package/govendor/github.com/ebitengine/purego/zcallback_386.s +4014 -0
  272. package/govendor/github.com/ebitengine/purego/zcallback_amd64.s +2014 -0
  273. package/govendor/github.com/ebitengine/purego/zcallback_arm.s +4014 -0
  274. package/govendor/github.com/ebitengine/purego/zcallback_arm64.s +4014 -0
  275. package/govendor/github.com/ebitengine/purego/zcallback_loong64.s +4014 -0
  276. package/govendor/github.com/ebitengine/purego/zcallback_ppc64le.s +4014 -0
  277. package/govendor/github.com/ebitengine/purego/zcallback_riscv64.s +4051 -0
  278. package/govendor/github.com/ebitengine/purego/zcallback_s390x.s +4015 -0
  279. package/govendor/github.com/klauspost/compress/.gitattributes +3 -0
  280. package/govendor/github.com/klauspost/compress/.goreleaser.yml +132 -0
  281. package/govendor/github.com/klauspost/compress/AGENTS.md +106 -0
  282. package/govendor/github.com/klauspost/compress/LICENSE +304 -0
  283. package/govendor/github.com/klauspost/compress/README.md +766 -0
  284. package/govendor/github.com/klauspost/compress/SECURITY.md +25 -0
  285. package/govendor/github.com/klauspost/compress/compressible.go +85 -0
  286. package/govendor/github.com/klauspost/compress/fse/README.md +79 -0
  287. package/govendor/github.com/klauspost/compress/fse/bitreader.go +122 -0
  288. package/govendor/github.com/klauspost/compress/fse/bitwriter.go +167 -0
  289. package/govendor/github.com/klauspost/compress/fse/bytereader.go +47 -0
  290. package/govendor/github.com/klauspost/compress/fse/compress.go +685 -0
  291. package/govendor/github.com/klauspost/compress/fse/decompress.go +383 -0
  292. package/govendor/github.com/klauspost/compress/fse/fse.go +150 -0
  293. package/govendor/github.com/klauspost/compress/gen.sh +4 -0
  294. package/govendor/github.com/klauspost/compress/go.mod +3 -0
  295. package/govendor/github.com/klauspost/compress/huff0/README.md +89 -0
  296. package/govendor/github.com/klauspost/compress/huff0/bitreader.go +323 -0
  297. package/govendor/github.com/klauspost/compress/huff0/bitwriter.go +97 -0
  298. package/govendor/github.com/klauspost/compress/huff0/build_table.go +168 -0
  299. package/govendor/github.com/klauspost/compress/huff0/compress.go +747 -0
  300. package/govendor/github.com/klauspost/compress/huff0/decompress.go +1188 -0
  301. package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.go +128 -0
  302. package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.s +3476 -0
  303. package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.go +72 -0
  304. package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.s +1648 -0
  305. package/govendor/github.com/klauspost/compress/huff0/decompress_asm.go +252 -0
  306. package/govendor/github.com/klauspost/compress/huff0/decompress_generic.go +278 -0
  307. package/govendor/github.com/klauspost/compress/huff0/huff0.go +337 -0
  308. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo.go +34 -0
  309. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.go +10 -0
  310. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.s +34 -0
  311. package/govendor/github.com/klauspost/compress/internal/le/le.go +5 -0
  312. package/govendor/github.com/klauspost/compress/internal/le/unsafe_disabled.go +42 -0
  313. package/govendor/github.com/klauspost/compress/internal/le/unsafe_enabled.go +52 -0
  314. package/govendor/github.com/klauspost/compress/internal/regmask/regmask.go +50 -0
  315. package/govendor/github.com/klauspost/compress/internal/regmask/regmask_386.go +39 -0
  316. package/govendor/github.com/klauspost/compress/internal/snapref/LICENSE +27 -0
  317. package/govendor/github.com/klauspost/compress/internal/snapref/decode.go +264 -0
  318. package/govendor/github.com/klauspost/compress/internal/snapref/decode_other.go +113 -0
  319. package/govendor/github.com/klauspost/compress/internal/snapref/encode.go +291 -0
  320. package/govendor/github.com/klauspost/compress/internal/snapref/encode_other.go +250 -0
  321. package/govendor/github.com/klauspost/compress/internal/snapref/snappy.go +98 -0
  322. package/govendor/github.com/klauspost/compress/s2sx.mod +3 -0
  323. package/govendor/github.com/klauspost/compress/s2sx.sum +0 -0
  324. package/govendor/github.com/klauspost/compress/zstd/README.md +487 -0
  325. package/govendor/github.com/klauspost/compress/zstd/bitreader.go +176 -0
  326. package/govendor/github.com/klauspost/compress/zstd/bitwriter.go +151 -0
  327. package/govendor/github.com/klauspost/compress/zstd/blockdec.go +728 -0
  328. package/govendor/github.com/klauspost/compress/zstd/blockenc.go +923 -0
  329. package/govendor/github.com/klauspost/compress/zstd/blocktype_string.go +85 -0
  330. package/govendor/github.com/klauspost/compress/zstd/bytebuf.go +131 -0
  331. package/govendor/github.com/klauspost/compress/zstd/bytereader.go +82 -0
  332. package/govendor/github.com/klauspost/compress/zstd/decodeheader.go +261 -0
  333. package/govendor/github.com/klauspost/compress/zstd/decoder.go +995 -0
  334. package/govendor/github.com/klauspost/compress/zstd/decoder_options.go +213 -0
  335. package/govendor/github.com/klauspost/compress/zstd/dict.go +605 -0
  336. package/govendor/github.com/klauspost/compress/zstd/enc_base.go +200 -0
  337. package/govendor/github.com/klauspost/compress/zstd/enc_best.go +572 -0
  338. package/govendor/github.com/klauspost/compress/zstd/enc_better.go +1262 -0
  339. package/govendor/github.com/klauspost/compress/zstd/enc_dfast.go +1136 -0
  340. package/govendor/github.com/klauspost/compress/zstd/enc_fast.go +892 -0
  341. package/govendor/github.com/klauspost/compress/zstd/enc_jobs.go +352 -0
  342. package/govendor/github.com/klauspost/compress/zstd/encoder.go +881 -0
  343. package/govendor/github.com/klauspost/compress/zstd/encoder_options.go +422 -0
  344. package/govendor/github.com/klauspost/compress/zstd/framedec.go +404 -0
  345. package/govendor/github.com/klauspost/compress/zstd/frameenc.go +137 -0
  346. package/govendor/github.com/klauspost/compress/zstd/fse_decoder.go +333 -0
  347. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_amd64.s +132 -0
  348. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_arm64.s +148 -0
  349. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_asm.go +70 -0
  350. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_generic.go +71 -0
  351. package/govendor/github.com/klauspost/compress/zstd/fse_encoder.go +701 -0
  352. package/govendor/github.com/klauspost/compress/zstd/fse_predefined.go +168 -0
  353. package/govendor/github.com/klauspost/compress/zstd/hash.go +57 -0
  354. package/govendor/github.com/klauspost/compress/zstd/history.go +119 -0
  355. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/LICENSE.txt +22 -0
  356. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/README.md +71 -0
  357. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash.go +242 -0
  358. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_amd64.s +210 -0
  359. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_arm64.s +184 -0
  360. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_asm.go +11 -0
  361. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_other.go +75 -0
  362. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_safe.go +11 -0
  363. package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.go +15 -0
  364. package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.s +66 -0
  365. package/govendor/github.com/klauspost/compress/zstd/matchlen_generic.go +37 -0
  366. package/govendor/github.com/klauspost/compress/zstd/seqdec.go +620 -0
  367. package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.go +115 -0
  368. package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.s +4762 -0
  369. package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.go +81 -0
  370. package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.s +2919 -0
  371. package/govendor/github.com/klauspost/compress/zstd/seqdec_asm.go +327 -0
  372. package/govendor/github.com/klauspost/compress/zstd/seqdec_generic.go +258 -0
  373. package/govendor/github.com/klauspost/compress/zstd/seqenc.go +159 -0
  374. package/govendor/github.com/klauspost/compress/zstd/simple.go +54 -0
  375. package/govendor/github.com/klauspost/compress/zstd/snappy.go +447 -0
  376. package/govendor/github.com/klauspost/compress/zstd/zip.go +141 -0
  377. package/govendor/github.com/klauspost/compress/zstd/zstd.go +126 -0
  378. package/govendor/github.com/tetratelabs/wazero/.editorconfig +7 -0
  379. package/govendor/github.com/tetratelabs/wazero/.gitattributes +2 -0
  380. package/govendor/github.com/tetratelabs/wazero/.gitmodules +3 -0
  381. package/govendor/github.com/tetratelabs/wazero/CONTRIBUTING.md +75 -0
  382. package/govendor/github.com/tetratelabs/wazero/LICENSE +201 -0
  383. package/govendor/github.com/tetratelabs/wazero/Makefile +385 -0
  384. package/govendor/github.com/tetratelabs/wazero/NOTICE +2 -0
  385. package/govendor/github.com/tetratelabs/wazero/RATIONALE.md +1577 -0
  386. package/govendor/github.com/tetratelabs/wazero/README.md +135 -0
  387. package/govendor/github.com/tetratelabs/wazero/api/features.go +228 -0
  388. package/govendor/github.com/tetratelabs/wazero/api/wasm.go +766 -0
  389. package/govendor/github.com/tetratelabs/wazero/builder.go +367 -0
  390. package/govendor/github.com/tetratelabs/wazero/cache.go +123 -0
  391. package/govendor/github.com/tetratelabs/wazero/codecov.yml +9 -0
  392. package/govendor/github.com/tetratelabs/wazero/config.go +899 -0
  393. package/govendor/github.com/tetratelabs/wazero/experimental/checkpoint.go +35 -0
  394. package/govendor/github.com/tetratelabs/wazero/experimental/close.go +63 -0
  395. package/govendor/github.com/tetratelabs/wazero/experimental/compilationworkers.go +19 -0
  396. package/govendor/github.com/tetratelabs/wazero/experimental/experimental.go +41 -0
  397. package/govendor/github.com/tetratelabs/wazero/experimental/features.go +39 -0
  398. package/govendor/github.com/tetratelabs/wazero/experimental/importresolver.go +19 -0
  399. package/govendor/github.com/tetratelabs/wazero/experimental/listener.go +324 -0
  400. package/govendor/github.com/tetratelabs/wazero/experimental/memory.go +52 -0
  401. package/govendor/github.com/tetratelabs/wazero/experimental/sys/dir.go +92 -0
  402. package/govendor/github.com/tetratelabs/wazero/experimental/sys/errno.go +98 -0
  403. package/govendor/github.com/tetratelabs/wazero/experimental/sys/error.go +45 -0
  404. package/govendor/github.com/tetratelabs/wazero/experimental/sys/file.go +356 -0
  405. package/govendor/github.com/tetratelabs/wazero/experimental/sys/fs.go +292 -0
  406. package/govendor/github.com/tetratelabs/wazero/experimental/sys/oflag.go +70 -0
  407. package/govendor/github.com/tetratelabs/wazero/experimental/sys/poll.go +48 -0
  408. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno.go +106 -0
  409. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_notwindows.go +13 -0
  410. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_unsupported.go +7 -0
  411. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_windows.go +37 -0
  412. package/govendor/github.com/tetratelabs/wazero/experimental/sys/time.go +10 -0
  413. package/govendor/github.com/tetratelabs/wazero/experimental/sys/unimplemented.go +160 -0
  414. package/govendor/github.com/tetratelabs/wazero/fsconfig.go +213 -0
  415. package/govendor/github.com/tetratelabs/wazero/go.mod +3 -0
  416. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/args.go +97 -0
  417. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/clock.go +116 -0
  418. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/environ.go +100 -0
  419. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/fs.go +2015 -0
  420. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/poll.go +247 -0
  421. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/proc.go +44 -0
  422. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/random.go +55 -0
  423. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sched.go +22 -0
  424. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sock.go +188 -0
  425. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/wasi.go +314 -0
  426. package/govendor/github.com/tetratelabs/wazero/internal/descriptor/table.go +149 -0
  427. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/compiler.go +3884 -0
  428. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/format.go +22 -0
  429. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/interpreter.go +4963 -0
  430. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/operations.go +2978 -0
  431. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/signature.go +825 -0
  432. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/abi.go +170 -0
  433. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/backend.go +3 -0
  434. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler.go +402 -0
  435. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler_lower.go +226 -0
  436. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/go_call.go +33 -0
  437. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi.go +186 -0
  438. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.go +9 -0
  439. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.s +29 -0
  440. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_preamble.go +248 -0
  441. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_go_call.go +440 -0
  442. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/cond.go +168 -0
  443. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/ext.go +35 -0
  444. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr.go +2495 -0
  445. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr_encoding.go +1714 -0
  446. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_constant.go +71 -0
  447. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_mem.go +187 -0
  448. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine.go +3782 -0
  449. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_pro_epi_logue.go +334 -0
  450. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_regalloc.go +352 -0
  451. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_vec.go +992 -0
  452. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/operands.go +336 -0
  453. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/reg.go +181 -0
  454. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/stack.go +130 -0
  455. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi.go +376 -0
  456. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.go +9 -0
  457. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.s +29 -0
  458. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_preamble.go +233 -0
  459. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_go_call.go +430 -0
  460. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/cond.go +215 -0
  461. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr.go +2562 -0
  462. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr_encoding.go +2357 -0
  463. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_constant.go +301 -0
  464. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr.go +2227 -0
  465. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr_operands.go +340 -0
  466. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_mem.go +451 -0
  467. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine.go +631 -0
  468. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_pro_epi_logue.go +486 -0
  469. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_regalloc.go +351 -0
  470. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_relocation.go +128 -0
  471. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/reg.go +397 -0
  472. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/unwind_stack.go +84 -0
  473. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/machine.go +119 -0
  474. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/api.go +124 -0
  475. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/reg.go +123 -0
  476. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regalloc.go +1189 -0
  477. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regset.go +96 -0
  478. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/vdef.go +19 -0
  479. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/call_engine.go +884 -0
  480. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine.go +1008 -0
  481. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine_cache.go +347 -0
  482. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_amd64.go +13 -0
  483. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_arm64.go +13 -0
  484. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_other.go +15 -0
  485. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/frontend.go +663 -0
  486. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/lower.go +5045 -0
  487. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/misc.go +10 -0
  488. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/sort_id.go +13 -0
  489. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/hostmodule.go +88 -0
  490. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_amd64.go +30 -0
  491. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_arm64.go +32 -0
  492. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_other.go +29 -0
  493. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/memmove.go +11 -0
  494. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/module_engine.go +403 -0
  495. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block.go +381 -0
  496. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block_sort.go +32 -0
  497. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/builder.go +790 -0
  498. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/cmp.go +107 -0
  499. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/funcref.go +12 -0
  500. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/instructions.go +3024 -0
  501. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass.go +393 -0
  502. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_blk_layouts.go +334 -0
  503. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_cfg.go +313 -0
  504. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/signature.go +49 -0
  505. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/ssa.go +14 -0
  506. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/type.go +115 -0
  507. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/vs.go +114 -0
  508. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/debug_options.go +189 -0
  509. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/exitcode.go +150 -0
  510. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/offsetdata.go +248 -0
  511. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap.go +96 -0
  512. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_disabled.go +5 -0
  513. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_enabled.go +5 -0
  514. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/pool.go +215 -0
  515. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/ptr.go +15 -0
  516. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/queue.go +26 -0
  517. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/resetmap.go +11 -0
  518. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/checkpoint.go +10 -0
  519. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/close.go +5 -0
  520. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/compilationworkers.go +6 -0
  521. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/expctxkeys.go +2 -0
  522. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/importresolver.go +6 -0
  523. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/listener.go +7 -0
  524. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/memory.go +4 -0
  525. package/govendor/github.com/tetratelabs/wazero/internal/filecache/compilationcache.go +42 -0
  526. package/govendor/github.com/tetratelabs/wazero/internal/filecache/file_cache.go +76 -0
  527. package/govendor/github.com/tetratelabs/wazero/internal/ieee754/ieee754.go +29 -0
  528. package/govendor/github.com/tetratelabs/wazero/internal/internalapi/internal.go +9 -0
  529. package/govendor/github.com/tetratelabs/wazero/internal/leb128/leb128.go +285 -0
  530. package/govendor/github.com/tetratelabs/wazero/internal/moremath/moremath.go +271 -0
  531. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid.go +26 -0
  532. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_amd64.go +22 -0
  533. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_arm64.go +13 -0
  534. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_unsupported.go +5 -0
  535. package/govendor/github.com/tetratelabs/wazero/internal/platform/crypto.go +17 -0
  536. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_linux.go +72 -0
  537. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_other.go +19 -0
  538. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unix.go +14 -0
  539. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unsupported.go +22 -0
  540. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_windows.go +31 -0
  541. package/govendor/github.com/tetratelabs/wazero/internal/platform/path.go +6 -0
  542. package/govendor/github.com/tetratelabs/wazero/internal/platform/path_windows.go +17 -0
  543. package/govendor/github.com/tetratelabs/wazero/internal/platform/platform.go +71 -0
  544. package/govendor/github.com/tetratelabs/wazero/internal/platform/time.go +76 -0
  545. package/govendor/github.com/tetratelabs/wazero/internal/platform/time_notwindows.go +11 -0
  546. package/govendor/github.com/tetratelabs/wazero/internal/platform/time_windows.go +40 -0
  547. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock.go +89 -0
  548. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_supported.go +11 -0
  549. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_unsupported.go +10 -0
  550. package/govendor/github.com/tetratelabs/wazero/internal/sys/fs.go +458 -0
  551. package/govendor/github.com/tetratelabs/wazero/internal/sys/lazy.go +135 -0
  552. package/govendor/github.com/tetratelabs/wazero/internal/sys/stdio.go +125 -0
  553. package/govendor/github.com/tetratelabs/wazero/internal/sys/sys.go +228 -0
  554. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/adapter.go +105 -0
  555. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_linux.go +12 -0
  556. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_unsupported.go +14 -0
  557. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dir.go +24 -0
  558. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dirfs.go +137 -0
  559. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file.go +576 -0
  560. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unix.go +39 -0
  561. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unsupported.go +28 -0
  562. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_windows.go +133 -0
  563. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens.go +29 -0
  564. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.go +42 -0
  565. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.s +8 -0
  566. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_linux.go +38 -0
  567. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_unsupported.go +18 -0
  568. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_windows.go +42 -0
  569. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unix.go +22 -0
  570. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unsupported.go +17 -0
  571. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_windows.go +28 -0
  572. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unix.go +17 -0
  573. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unsupported.go +13 -0
  574. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_windows.go +23 -0
  575. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/oflag.go +38 -0
  576. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_bsd.go +26 -0
  577. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_darwin.go +26 -0
  578. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_supported.go +30 -0
  579. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unix.go +20 -0
  580. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unsupported.go +16 -0
  581. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_windows.go +163 -0
  582. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/osfile.go +318 -0
  583. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll.go +17 -0
  584. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.go +55 -0
  585. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.s +8 -0
  586. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_linux.go +57 -0
  587. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_unsupported.go +12 -0
  588. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_windows.go +224 -0
  589. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/readfs.go +117 -0
  590. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unix.go +16 -0
  591. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unsupported.go +16 -0
  592. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_windows.go +55 -0
  593. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock.go +186 -0
  594. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_supported.go +76 -0
  595. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unix.go +48 -0
  596. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unsupported.go +79 -0
  597. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_windows.go +80 -0
  598. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat.go +16 -0
  599. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_supported.go +40 -0
  600. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_unsupported.go +40 -0
  601. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_windows.go +118 -0
  602. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync.go +13 -0
  603. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync_windows.go +20 -0
  604. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/syscall6_darwin.go +13 -0
  605. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sysfs.go +6 -0
  606. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unix.go +17 -0
  607. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unsupported.go +14 -0
  608. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_windows.go +25 -0
  609. package/govendor/github.com/tetratelabs/wazero/internal/u32/u32.go +11 -0
  610. package/govendor/github.com/tetratelabs/wazero/internal/u64/u64.go +15 -0
  611. package/govendor/github.com/tetratelabs/wazero/internal/version/version.go +52 -0
  612. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/args.go +6 -0
  613. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/clock.go +16 -0
  614. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/environ.go +6 -0
  615. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/errno.go +314 -0
  616. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/fs.go +164 -0
  617. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/poll.go +15 -0
  618. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/proc.go +6 -0
  619. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/random.go +3 -0
  620. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/rights.go +148 -0
  621. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sched.go +3 -0
  622. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sock.go +71 -0
  623. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/wasi.go +26 -0
  624. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/code.go +124 -0
  625. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/const_expr.go +116 -0
  626. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/custom.go +22 -0
  627. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/data.go +79 -0
  628. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/decoder.go +235 -0
  629. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/element.go +250 -0
  630. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/errors.go +11 -0
  631. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/export.go +32 -0
  632. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/function.go +56 -0
  633. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/global.go +50 -0
  634. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/header.go +9 -0
  635. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/import.go +68 -0
  636. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/limits.go +47 -0
  637. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/memory.go +42 -0
  638. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/names.go +151 -0
  639. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/section.go +309 -0
  640. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/table.go +79 -0
  641. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/value.go +97 -0
  642. package/govendor/github.com/tetratelabs/wazero/internal/wasm/const_expr.go +259 -0
  643. package/govendor/github.com/tetratelabs/wazero/internal/wasm/counts.go +53 -0
  644. package/govendor/github.com/tetratelabs/wazero/internal/wasm/engine.go +76 -0
  645. package/govendor/github.com/tetratelabs/wazero/internal/wasm/exception.go +9 -0
  646. package/govendor/github.com/tetratelabs/wazero/internal/wasm/func_validation.go +2804 -0
  647. package/govendor/github.com/tetratelabs/wazero/internal/wasm/function_definition.go +210 -0
  648. package/govendor/github.com/tetratelabs/wazero/internal/wasm/global.go +55 -0
  649. package/govendor/github.com/tetratelabs/wazero/internal/wasm/gofunc.go +279 -0
  650. package/govendor/github.com/tetratelabs/wazero/internal/wasm/host.go +179 -0
  651. package/govendor/github.com/tetratelabs/wazero/internal/wasm/instruction.go +1962 -0
  652. package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory.go +475 -0
  653. package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory_definition.go +128 -0
  654. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module.go +1359 -0
  655. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance.go +251 -0
  656. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance_lookup.go +73 -0
  657. package/govendor/github.com/tetratelabs/wazero/internal/wasm/store.go +726 -0
  658. package/govendor/github.com/tetratelabs/wazero/internal/wasm/store_module_list.go +95 -0
  659. package/govendor/github.com/tetratelabs/wazero/internal/wasm/table.go +321 -0
  660. package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/debug.go +170 -0
  661. package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/dwarf.go +225 -0
  662. package/govendor/github.com/tetratelabs/wazero/internal/wasmruntime/errors.go +54 -0
  663. package/govendor/github.com/tetratelabs/wazero/netlify.toml +15 -0
  664. package/govendor/github.com/tetratelabs/wazero/runtime.go +399 -0
  665. package/govendor/github.com/tetratelabs/wazero/sys/clock.go +26 -0
  666. package/govendor/github.com/tetratelabs/wazero/sys/error.go +83 -0
  667. package/govendor/github.com/tetratelabs/wazero/sys/stat.go +105 -0
  668. package/govendor/github.com/tetratelabs/wazero/sys/stat_bsd.go +29 -0
  669. package/govendor/github.com/tetratelabs/wazero/sys/stat_posix.go +29 -0
  670. package/govendor/github.com/tetratelabs/wazero/sys/stat_unsupported.go +14 -0
  671. package/govendor/github.com/tetratelabs/wazero/sys/stat_windows.go +24 -0
  672. package/govendor/golang.org/x/crypto/LICENSE +27 -0
  673. package/govendor/golang.org/x/crypto/PATENTS +22 -0
  674. package/govendor/golang.org/x/crypto/cryptobyte/asn1/asn1.go +46 -0
  675. package/govendor/golang.org/x/crypto/cryptobyte/asn1.go +825 -0
  676. package/govendor/golang.org/x/crypto/cryptobyte/builder.go +350 -0
  677. package/govendor/golang.org/x/crypto/cryptobyte/string.go +183 -0
  678. package/govendor/golang.org/x/crypto/go.mod +3 -0
  679. package/govendor/golang.org/x/crypto/pbkdf2/pbkdf2.go +30 -0
  680. package/govendor/golang.org/x/net/LICENSE +27 -0
  681. package/govendor/golang.org/x/net/PATENTS +22 -0
  682. package/govendor/golang.org/x/net/dns/dnsmessage/message.go +2733 -0
  683. package/govendor/golang.org/x/net/dns/dnsmessage/svcb.go +333 -0
  684. package/govendor/golang.org/x/net/go.mod +3 -0
  685. package/govendor/golang.org/x/net/http/httpguts/guts.go +50 -0
  686. package/govendor/golang.org/x/net/http/httpguts/httplex.go +347 -0
  687. package/govendor/golang.org/x/net/http2/README.md +19 -0
  688. package/govendor/golang.org/x/net/http2/ascii.go +65 -0
  689. package/govendor/golang.org/x/net/http2/ciphers.go +641 -0
  690. package/govendor/golang.org/x/net/http2/client_conn_pool.go +301 -0
  691. package/govendor/golang.org/x/net/http2/client_priority_go126.go +20 -0
  692. package/govendor/golang.org/x/net/http2/client_priority_go127.go +13 -0
  693. package/govendor/golang.org/x/net/http2/clientconn.go +57 -0
  694. package/govendor/golang.org/x/net/http2/config.go +171 -0
  695. package/govendor/golang.org/x/net/http2/config_go125.go +15 -0
  696. package/govendor/golang.org/x/net/http2/config_go126.go +15 -0
  697. package/govendor/golang.org/x/net/http2/databuffer.go +146 -0
  698. package/govendor/golang.org/x/net/http2/errors.go +145 -0
  699. package/govendor/golang.org/x/net/http2/flow.go +175 -0
  700. package/govendor/golang.org/x/net/http2/frame.go +1887 -0
  701. package/govendor/golang.org/x/net/http2/gotrack.go +181 -0
  702. package/govendor/golang.org/x/net/http2/hpack/encode.go +244 -0
  703. package/govendor/golang.org/x/net/http2/hpack/hpack.go +522 -0
  704. package/govendor/golang.org/x/net/http2/hpack/huffman.go +226 -0
  705. package/govendor/golang.org/x/net/http2/hpack/static_table.go +188 -0
  706. package/govendor/golang.org/x/net/http2/hpack/tables.go +426 -0
  707. package/govendor/golang.org/x/net/http2/http2.go +415 -0
  708. package/govendor/golang.org/x/net/http2/pipe.go +184 -0
  709. package/govendor/golang.org/x/net/http2/server.go +3239 -0
  710. package/govendor/golang.org/x/net/http2/server_common.go +268 -0
  711. package/govendor/golang.org/x/net/http2/server_wrap.go +217 -0
  712. package/govendor/golang.org/x/net/http2/transport.go +3084 -0
  713. package/govendor/golang.org/x/net/http2/transport_common.go +516 -0
  714. package/govendor/golang.org/x/net/http2/transport_wrap.go +583 -0
  715. package/govendor/golang.org/x/net/http2/unencrypted.go +32 -0
  716. package/govendor/golang.org/x/net/http2/write.go +381 -0
  717. package/govendor/golang.org/x/net/http2/writesched.go +253 -0
  718. package/govendor/golang.org/x/net/http2/writesched_common.go +90 -0
  719. package/govendor/golang.org/x/net/http2/writesched_priority_rfc7540.go +420 -0
  720. package/govendor/golang.org/x/net/http2/writesched_priority_rfc9218.go +226 -0
  721. package/govendor/golang.org/x/net/http2/writesched_random.go +81 -0
  722. package/govendor/golang.org/x/net/http2/writesched_roundrobin.go +121 -0
  723. package/govendor/golang.org/x/net/idna/idna.go +884 -0
  724. package/govendor/golang.org/x/net/idna/punycode.go +220 -0
  725. package/govendor/golang.org/x/net/idna/tables15.0.0.go +5144 -0
  726. package/govendor/golang.org/x/net/idna/tables17.0.0.go +5302 -0
  727. package/govendor/golang.org/x/net/idna/trie.go +51 -0
  728. package/govendor/golang.org/x/net/idna/trieval.go +119 -0
  729. package/govendor/golang.org/x/net/internal/httpcommon/README.md +7 -0
  730. package/govendor/golang.org/x/net/internal/httpcommon/ascii.go +53 -0
  731. package/govendor/golang.org/x/net/internal/httpcommon/gzip.go +132 -0
  732. package/govendor/golang.org/x/net/internal/httpcommon/headermap.go +115 -0
  733. package/govendor/golang.org/x/net/internal/httpcommon/request.go +503 -0
  734. package/govendor/golang.org/x/net/internal/httpsfv/httpsfv.go +665 -0
  735. package/govendor/golang.org/x/sys/cpu/asm_aix_ppc64.s +17 -0
  736. package/govendor/golang.org/x/sys/cpu/asm_darwin_arm64_gc.s +12 -0
  737. package/govendor/golang.org/x/sys/cpu/asm_darwin_x86_gc.s +17 -0
  738. package/govendor/golang.org/x/sys/cpu/byteorder.go +66 -0
  739. package/govendor/golang.org/x/sys/cpu/cpu.go +357 -0
  740. package/govendor/golang.org/x/sys/cpu/cpu_aix.go +33 -0
  741. package/govendor/golang.org/x/sys/cpu/cpu_arm.go +73 -0
  742. package/govendor/golang.org/x/sys/cpu/cpu_arm64.go +191 -0
  743. package/govendor/golang.org/x/sys/cpu/cpu_arm64.s +35 -0
  744. package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64.go +67 -0
  745. package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64_other.go +31 -0
  746. package/govendor/golang.org/x/sys/cpu/cpu_darwin_x86.go +61 -0
  747. package/govendor/golang.org/x/sys/cpu/cpu_gc_arm64.go +12 -0
  748. package/govendor/golang.org/x/sys/cpu/cpu_gc_riscv64.go +11 -0
  749. package/govendor/golang.org/x/sys/cpu/cpu_gc_s390x.go +21 -0
  750. package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.go +15 -0
  751. package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.s +26 -0
  752. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_arm64.go +12 -0
  753. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_s390x.go +22 -0
  754. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.c +37 -0
  755. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.go +25 -0
  756. package/govendor/golang.org/x/sys/cpu/cpu_linux.go +15 -0
  757. package/govendor/golang.org/x/sys/cpu/cpu_linux_arm.go +39 -0
  758. package/govendor/golang.org/x/sys/cpu/cpu_linux_arm64.go +120 -0
  759. package/govendor/golang.org/x/sys/cpu/cpu_linux_loong64.go +22 -0
  760. package/govendor/golang.org/x/sys/cpu/cpu_linux_mips64x.go +22 -0
  761. package/govendor/golang.org/x/sys/cpu/cpu_linux_noinit.go +9 -0
  762. package/govendor/golang.org/x/sys/cpu/cpu_linux_ppc64x.go +34 -0
  763. package/govendor/golang.org/x/sys/cpu/cpu_linux_riscv64.go +173 -0
  764. package/govendor/golang.org/x/sys/cpu/cpu_linux_s390x.go +40 -0
  765. package/govendor/golang.org/x/sys/cpu/cpu_loong64.go +62 -0
  766. package/govendor/golang.org/x/sys/cpu/cpu_loong64.s +13 -0
  767. package/govendor/golang.org/x/sys/cpu/cpu_mips64x.go +15 -0
  768. package/govendor/golang.org/x/sys/cpu/cpu_mipsx.go +11 -0
  769. package/govendor/golang.org/x/sys/cpu/cpu_netbsd_amd64.go +47 -0
  770. package/govendor/golang.org/x/sys/cpu/cpu_netbsd_arm64.go +173 -0
  771. package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.go +65 -0
  772. package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.s +11 -0
  773. package/govendor/golang.org/x/sys/cpu/cpu_other_arm.go +9 -0
  774. package/govendor/golang.org/x/sys/cpu/cpu_other_arm64.go +11 -0
  775. package/govendor/golang.org/x/sys/cpu/cpu_other_mips64x.go +11 -0
  776. package/govendor/golang.org/x/sys/cpu/cpu_other_ppc64x.go +12 -0
  777. package/govendor/golang.org/x/sys/cpu/cpu_other_riscv64.go +11 -0
  778. package/govendor/golang.org/x/sys/cpu/cpu_other_x86.go +11 -0
  779. package/govendor/golang.org/x/sys/cpu/cpu_ppc64x.go +16 -0
  780. package/govendor/golang.org/x/sys/cpu/cpu_riscv64.go +33 -0
  781. package/govendor/golang.org/x/sys/cpu/cpu_riscv64.s +17 -0
  782. package/govendor/golang.org/x/sys/cpu/cpu_s390x.go +172 -0
  783. package/govendor/golang.org/x/sys/cpu/cpu_s390x.s +57 -0
  784. package/govendor/golang.org/x/sys/cpu/cpu_sparc64.go +12 -0
  785. package/govendor/golang.org/x/sys/cpu/cpu_wasm.go +17 -0
  786. package/govendor/golang.org/x/sys/cpu/cpu_windows.go +26 -0
  787. package/govendor/golang.org/x/sys/cpu/cpu_windows_arm64.go +38 -0
  788. package/govendor/golang.org/x/sys/cpu/cpu_x86.go +259 -0
  789. package/govendor/golang.org/x/sys/cpu/cpu_zos.go +10 -0
  790. package/govendor/golang.org/x/sys/cpu/cpu_zos_s390x.go +25 -0
  791. package/govendor/golang.org/x/sys/cpu/endian_big.go +10 -0
  792. package/govendor/golang.org/x/sys/cpu/endian_little.go +10 -0
  793. package/govendor/golang.org/x/sys/cpu/hwcap_linux.go +71 -0
  794. package/govendor/golang.org/x/sys/cpu/parse.go +55 -0
  795. package/govendor/golang.org/x/sys/cpu/proc_cpuinfo_linux.go +53 -0
  796. package/govendor/golang.org/x/sys/cpu/runtime_auxv.go +16 -0
  797. package/govendor/golang.org/x/sys/cpu/runtime_auxv_go121.go +18 -0
  798. package/govendor/golang.org/x/sys/cpu/syscall_aix_gccgo.go +26 -0
  799. package/govendor/golang.org/x/sys/cpu/syscall_aix_ppc64_gc.go +35 -0
  800. package/govendor/golang.org/x/sys/cpu/syscall_darwin_arm64_gc.go +54 -0
  801. package/govendor/golang.org/x/sys/cpu/syscall_darwin_x86_gc.go +98 -0
  802. package/govendor/golang.org/x/sys/cpu/zcpu_windows.go +48 -0
  803. package/govendor/golang.org/x/sys/unix/asm_linux_ppc64x.s +20 -0
  804. package/govendor/golang.org/x/sys/unix/asm_linux_sparc64.s +48 -0
  805. package/govendor/golang.org/x/sys/unix/asm_zos_s390x.s +4 -186
  806. package/govendor/golang.org/x/sys/unix/bpxsvc_zos.s +9 -9
  807. package/govendor/golang.org/x/sys/unix/fcntl_darwin.go +2 -2
  808. package/govendor/golang.org/x/sys/unix/mkerrors.sh +1 -1
  809. package/govendor/golang.org/x/sys/unix/ptrace_zos.go +537 -0
  810. package/govendor/golang.org/x/sys/unix/ptrace_zos_singlestep.go +425 -0
  811. package/govendor/golang.org/x/sys/unix/syscall_darwin.go +1 -0
  812. package/govendor/golang.org/x/sys/unix/syscall_freebsd.go +9 -0
  813. package/govendor/golang.org/x/sys/unix/syscall_linux.go +20 -1
  814. package/govendor/golang.org/x/sys/unix/syscall_linux_sparc64.go +3 -3
  815. package/govendor/golang.org/x/sys/unix/syscall_netbsd.go +9 -0
  816. package/govendor/golang.org/x/sys/unix/syscall_unix_gc.go +1 -1
  817. package/govendor/golang.org/x/sys/unix/syscall_zos_s390x.go +0 -4
  818. package/govendor/golang.org/x/sys/unix/xattr_bsd.go +12 -12
  819. package/govendor/golang.org/x/sys/unix/zerrors_darwin_amd64.go +6 -0
  820. package/govendor/golang.org/x/sys/unix/zerrors_darwin_arm64.go +6 -0
  821. package/govendor/golang.org/x/sys/unix/zerrors_linux.go +32 -0
  822. package/govendor/golang.org/x/sys/unix/zerrors_linux_386.go +2 -0
  823. package/govendor/golang.org/x/sys/unix/zerrors_linux_amd64.go +2 -0
  824. package/govendor/golang.org/x/sys/unix/zerrors_linux_arm.go +2 -0
  825. package/govendor/golang.org/x/sys/unix/zerrors_linux_arm64.go +2 -0
  826. package/govendor/golang.org/x/sys/unix/zerrors_linux_loong64.go +2 -0
  827. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips.go +2 -0
  828. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64.go +2 -0
  829. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64le.go +2 -0
  830. package/govendor/golang.org/x/sys/unix/zerrors_linux_mipsle.go +2 -0
  831. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc.go +2 -0
  832. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64.go +2 -0
  833. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64le.go +2 -0
  834. package/govendor/golang.org/x/sys/unix/zerrors_linux_riscv64.go +2 -0
  835. package/govendor/golang.org/x/sys/unix/zerrors_linux_s390x.go +2 -0
  836. package/govendor/golang.org/x/sys/unix/zerrors_linux_sparc64.go +2 -0
  837. package/govendor/golang.org/x/sys/unix/zsyscall_darwin_amd64.go +11 -0
  838. package/govendor/golang.org/x/sys/unix/zsyscall_darwin_arm64.go +11 -0
  839. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_386.go +159 -0
  840. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_amd64.go +159 -0
  841. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm.go +159 -0
  842. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm64.go +159 -0
  843. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_riscv64.go +159 -0
  844. package/govendor/golang.org/x/sys/unix/zsyscall_linux.go +28 -1
  845. package/govendor/golang.org/x/sys/unix/zsyscall_linux_sparc64.go +3 -3
  846. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_386.go +159 -0
  847. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_amd64.go +159 -0
  848. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm.go +159 -0
  849. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm64.go +159 -0
  850. package/govendor/golang.org/x/sys/unix/zsysnum_zos_s390x.go +13 -0
  851. package/govendor/golang.org/x/sys/unix/ztypes_linux.go +65 -36
  852. package/govendor/golang.org/x/sys/unix/ztypes_linux_386.go +6 -0
  853. package/govendor/golang.org/x/sys/unix/ztypes_linux_amd64.go +7 -0
  854. package/govendor/golang.org/x/sys/unix/ztypes_linux_arm.go +6 -0
  855. package/govendor/golang.org/x/sys/unix/ztypes_linux_arm64.go +7 -0
  856. package/govendor/golang.org/x/sys/unix/ztypes_linux_loong64.go +7 -0
  857. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips.go +6 -0
  858. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64.go +7 -0
  859. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64le.go +7 -0
  860. package/govendor/golang.org/x/sys/unix/ztypes_linux_mipsle.go +6 -0
  861. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc.go +6 -0
  862. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64.go +7 -0
  863. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64le.go +7 -0
  864. package/govendor/golang.org/x/sys/unix/ztypes_linux_riscv64.go +7 -0
  865. package/govendor/golang.org/x/sys/unix/ztypes_linux_s390x.go +7 -0
  866. package/govendor/golang.org/x/sys/unix/ztypes_linux_sparc64.go +10 -5
  867. package/govendor/golang.org/x/sys/unix/ztypes_zos_s390x.go +78 -0
  868. package/govendor/golang.org/x/text/.gitattributes +10 -0
  869. package/govendor/golang.org/x/text/CONTRIBUTING.md +26 -0
  870. package/govendor/golang.org/x/text/LICENSE +27 -0
  871. package/govendor/golang.org/x/text/PATENTS +22 -0
  872. package/govendor/golang.org/x/text/README.md +81 -0
  873. package/govendor/golang.org/x/text/cases/cases.go +162 -0
  874. package/govendor/golang.org/x/text/cases/context.go +376 -0
  875. package/govendor/golang.org/x/text/cases/fold.go +34 -0
  876. package/govendor/golang.org/x/text/cases/icu.go +61 -0
  877. package/govendor/golang.org/x/text/cases/info.go +82 -0
  878. package/govendor/golang.org/x/text/cases/map.go +816 -0
  879. package/govendor/golang.org/x/text/cases/tables15.0.0.go +2527 -0
  880. package/govendor/golang.org/x/text/cases/tables17.0.0.go +2642 -0
  881. package/govendor/golang.org/x/text/cases/trieval.go +217 -0
  882. package/govendor/golang.org/x/text/codereview.cfg +1 -0
  883. package/govendor/golang.org/x/text/collate/collate.go +402 -0
  884. package/govendor/golang.org/x/text/collate/index.go +32 -0
  885. package/govendor/golang.org/x/text/collate/option.go +239 -0
  886. package/govendor/golang.org/x/text/collate/sort.go +81 -0
  887. package/govendor/golang.org/x/text/collate/tables.go +73789 -0
  888. package/govendor/golang.org/x/text/currency/common.go +67 -0
  889. package/govendor/golang.org/x/text/currency/currency.go +185 -0
  890. package/govendor/golang.org/x/text/currency/format.go +220 -0
  891. package/govendor/golang.org/x/text/currency/query.go +152 -0
  892. package/govendor/golang.org/x/text/currency/tables.go +2629 -0
  893. package/govendor/golang.org/x/text/doc.go +16 -0
  894. package/govendor/golang.org/x/text/feature/plural/common.go +70 -0
  895. package/govendor/golang.org/x/text/feature/plural/message.go +244 -0
  896. package/govendor/golang.org/x/text/feature/plural/plural.go +262 -0
  897. package/govendor/golang.org/x/text/feature/plural/tables.go +552 -0
  898. package/govendor/golang.org/x/text/go.mod +3 -0
  899. package/govendor/golang.org/x/text/internal/catmsg/catmsg.go +417 -0
  900. package/govendor/golang.org/x/text/internal/catmsg/codec.go +407 -0
  901. package/govendor/golang.org/x/text/internal/catmsg/varint.go +62 -0
  902. package/govendor/golang.org/x/text/internal/colltab/collelem.go +374 -0
  903. package/govendor/golang.org/x/text/internal/colltab/colltab.go +105 -0
  904. package/govendor/golang.org/x/text/internal/colltab/contract.go +145 -0
  905. package/govendor/golang.org/x/text/internal/colltab/iter.go +178 -0
  906. package/govendor/golang.org/x/text/internal/colltab/numeric.go +236 -0
  907. package/govendor/golang.org/x/text/internal/colltab/table.go +275 -0
  908. package/govendor/golang.org/x/text/internal/colltab/trie.go +159 -0
  909. package/govendor/golang.org/x/text/internal/colltab/weighter.go +31 -0
  910. package/govendor/golang.org/x/text/internal/format/format.go +41 -0
  911. package/govendor/golang.org/x/text/internal/format/parser.go +358 -0
  912. package/govendor/golang.org/x/text/internal/internal.go +49 -0
  913. package/govendor/golang.org/x/text/internal/language/common.go +16 -0
  914. package/govendor/golang.org/x/text/internal/language/compact/compact.go +61 -0
  915. package/govendor/golang.org/x/text/internal/language/compact/language.go +260 -0
  916. package/govendor/golang.org/x/text/internal/language/compact/parents.go +120 -0
  917. package/govendor/golang.org/x/text/internal/language/compact/tables.go +1015 -0
  918. package/govendor/golang.org/x/text/internal/language/compact/tags.go +91 -0
  919. package/govendor/golang.org/x/text/internal/language/compact.go +29 -0
  920. package/govendor/golang.org/x/text/internal/language/compose.go +167 -0
  921. package/govendor/golang.org/x/text/internal/language/coverage.go +28 -0
  922. package/govendor/golang.org/x/text/internal/language/language.go +627 -0
  923. package/govendor/golang.org/x/text/internal/language/lookup.go +412 -0
  924. package/govendor/golang.org/x/text/internal/language/match.go +226 -0
  925. package/govendor/golang.org/x/text/internal/language/parse.go +608 -0
  926. package/govendor/golang.org/x/text/internal/language/tables.go +3494 -0
  927. package/govendor/golang.org/x/text/internal/language/tags.go +48 -0
  928. package/govendor/golang.org/x/text/internal/match.go +67 -0
  929. package/govendor/golang.org/x/text/internal/number/common.go +55 -0
  930. package/govendor/golang.org/x/text/internal/number/decimal.go +500 -0
  931. package/govendor/golang.org/x/text/internal/number/format.go +533 -0
  932. package/govendor/golang.org/x/text/internal/number/number.go +152 -0
  933. package/govendor/golang.org/x/text/internal/number/pattern.go +485 -0
  934. package/govendor/golang.org/x/text/internal/number/roundingmode_string.go +30 -0
  935. package/govendor/golang.org/x/text/internal/number/tables.go +1219 -0
  936. package/govendor/golang.org/x/text/internal/stringset/set.go +86 -0
  937. package/govendor/golang.org/x/text/internal/tag/tag.go +100 -0
  938. package/govendor/golang.org/x/text/language/coverage.go +187 -0
  939. package/govendor/golang.org/x/text/language/display/dict.go +92 -0
  940. package/govendor/golang.org/x/text/language/display/display.go +420 -0
  941. package/govendor/golang.org/x/text/language/display/lookup.go +253 -0
  942. package/govendor/golang.org/x/text/language/display/tables.go +53114 -0
  943. package/govendor/golang.org/x/text/language/doc.go +98 -0
  944. package/govendor/golang.org/x/text/language/language.go +605 -0
  945. package/govendor/golang.org/x/text/language/match.go +735 -0
  946. package/govendor/golang.org/x/text/language/parse.go +258 -0
  947. package/govendor/golang.org/x/text/language/tables.go +298 -0
  948. package/govendor/golang.org/x/text/language/tags.go +145 -0
  949. package/govendor/golang.org/x/text/message/catalog/catalog.go +365 -0
  950. package/govendor/golang.org/x/text/message/catalog/dict.go +133 -0
  951. package/govendor/golang.org/x/text/secure/bidirule/bidirule.go +346 -0
  952. package/govendor/golang.org/x/text/transform/transform.go +709 -0
  953. package/govendor/golang.org/x/text/unicode/bidi/bidi.go +359 -0
  954. package/govendor/golang.org/x/text/unicode/bidi/bracket.go +335 -0
  955. package/govendor/golang.org/x/text/unicode/bidi/core.go +1050 -0
  956. package/govendor/golang.org/x/text/unicode/bidi/prop.go +206 -0
  957. package/govendor/golang.org/x/text/unicode/bidi/tables15.0.0.go +2042 -0
  958. package/govendor/golang.org/x/text/unicode/bidi/tables17.0.0.go +2135 -0
  959. package/govendor/golang.org/x/text/unicode/bidi/trieval.go +48 -0
  960. package/govendor/golang.org/x/text/unicode/norm/composition.go +524 -0
  961. package/govendor/golang.org/x/text/unicode/norm/forminfo.go +296 -0
  962. package/govendor/golang.org/x/text/unicode/norm/input.go +109 -0
  963. package/govendor/golang.org/x/text/unicode/norm/iter.go +454 -0
  964. package/govendor/golang.org/x/text/unicode/norm/normalize.go +613 -0
  965. package/govendor/golang.org/x/text/unicode/norm/readwriter.go +125 -0
  966. package/govendor/golang.org/x/text/unicode/norm/tables15.0.0.go +7907 -0
  967. package/govendor/golang.org/x/text/unicode/norm/tables17.0.0.go +8104 -0
  968. package/govendor/golang.org/x/text/unicode/norm/transform.go +89 -0
  969. package/govendor/golang.org/x/text/unicode/norm/trie.go +54 -0
  970. package/govendor/manifest.txt +11 -2
  971. package/package.json +2 -1
  972. package/performance/README.md +87 -35
  973. package/performance/arr-for-of.ts +29 -0
  974. package/performance/arr-push-local.ts +39 -0
  975. package/performance/arr-slice-concat.ts +24 -0
  976. package/performance/async-promise-all.ts +38 -0
  977. package/performance/bigint-arith.ts +36 -0
  978. package/performance/buf-encode.ts +29 -0
  979. package/performance/class-accessors.ts +48 -0
  980. package/performance/date-format.ts +18 -0
  981. package/performance/fn-rest-spread.ts +43 -0
  982. package/performance/gen-next.ts +32 -0
  983. package/performance/iter-helpers.ts +38 -0
  984. package/performance/json-any.ts +30 -0
  985. package/performance/map-iterate.ts +26 -0
  986. package/performance/map-number-keys.ts +37 -0
  987. package/performance/num-hash-imul.ts +36 -0
  988. package/performance/obj-keys-entries.ts +44 -0
  989. package/performance/obj-optional-chain.ts +42 -0
  990. package/performance/obj-record-dict.ts +24 -0
  991. package/performance/obj-spread-destructure.ts +40 -0
  992. package/performance/regex-replace-fn.ts +24 -0
  993. package/performance/str-methods.ts +24 -0
  994. package/performance/str-switch-compare.ts +50 -0
  995. package/performance/str-unicode.ts +25 -0
  996. package/performance/typed-array.ts +30 -0
  997. package/performance/union-typeof.ts +40 -0
  998. package/performance/wasm-call.ts +63 -0
  999. package/types/typenative-npm.d.ts +836 -69
  1000. package/types/typenative.d.ts +1224 -23
  1001. package/govendor/golang.org/x/sys/unix/syscall_unix_gc_ppc64x.go +0 -22
  1002. package/govendor/golang.org/x/sys/windows/types_windows_arm.go +0 -35
@@ -0,0 +1,1001 @@
1
+ // Copyright (c) 2013-2014 The btcsuite developers
2
+ // Copyright (c) 2015-2024 The Decred developers
3
+ // Use of this source code is governed by an ISC
4
+ // license that can be found in the LICENSE file.
5
+
6
+ package ecdsa
7
+
8
+ import (
9
+ "fmt"
10
+
11
+ "github.com/decred/dcrd/dcrec/secp256k1/v4"
12
+ )
13
+
14
+ // References:
15
+ // [GECC]: Guide to Elliptic Curve Cryptography (Hankerson, Menezes, Vanstone)
16
+ //
17
+ // [ISO/IEC 8825-1]: Information technology — ASN.1 encoding rules:
18
+ // Specification of Basic Encoding Rules (BER), Canonical Encoding Rules
19
+ // (CER) and Distinguished Encoding Rules (DER)
20
+ //
21
+ // [SEC1]: Elliptic Curve Cryptography (May 31, 2009, Version 2.0)
22
+ // https://www.secg.org/sec1-v2.pdf
23
+
24
+ var (
25
+ // zero32 is an array of 32 bytes used for the purposes of zeroing and is
26
+ // defined here to avoid extra allocations.
27
+ zero32 = [32]byte{}
28
+
29
+ // orderAsFieldVal is the order of the secp256k1 curve group stored as a
30
+ // field value. It is provided here to avoid the need to create it multiple
31
+ // times.
32
+ orderAsFieldVal = func() secp256k1.FieldVal {
33
+ var f secp256k1.FieldVal
34
+ f.SetByteSlice(secp256k1.Params().N.Bytes())
35
+ return f
36
+ }()
37
+ )
38
+
39
+ const (
40
+ // asn1SequenceID is the ASN.1 identifier for a sequence and is used when
41
+ // parsing and serializing signatures encoded with the Distinguished
42
+ // Encoding Rules (DER) format per section 10 of [ISO/IEC 8825-1].
43
+ asn1SequenceID = 0x30
44
+
45
+ // asn1IntegerID is the ASN.1 identifier for an integer and is used when
46
+ // parsing and serializing signatures encoded with the Distinguished
47
+ // Encoding Rules (DER) format per section 10 of [ISO/IEC 8825-1].
48
+ asn1IntegerID = 0x02
49
+ )
50
+
51
+ // Signature is a type representing an ECDSA signature.
52
+ type Signature struct {
53
+ r secp256k1.ModNScalar
54
+ s secp256k1.ModNScalar
55
+ }
56
+
57
+ // NewSignature instantiates a new signature given some r and s values.
58
+ func NewSignature(r, s *secp256k1.ModNScalar) *Signature {
59
+ return &Signature{*r, *s}
60
+ }
61
+
62
+ // R returns the r value of the signature.
63
+ func (sig *Signature) R() secp256k1.ModNScalar {
64
+ return sig.r
65
+ }
66
+
67
+ // S returns the s value of the signature.
68
+ func (sig *Signature) S() secp256k1.ModNScalar {
69
+ return sig.s
70
+ }
71
+
72
+ // Serialize returns the ECDSA signature in the Distinguished Encoding Rules
73
+ // (DER) format per section 10 of [ISO/IEC 8825-1] and such that the S component
74
+ // of the signature is less than or equal to the half order of the group.
75
+ //
76
+ // Note that the serialized bytes returned do not include the appended hash type
77
+ // used in Decred signature scripts.
78
+ func (sig *Signature) Serialize() []byte {
79
+ // The format of a DER encoded signature is as follows:
80
+ //
81
+ // 0x30 <total length> 0x02 <length of R> <R> 0x02 <length of S> <S>
82
+ // - 0x30 is the ASN.1 identifier for a sequence.
83
+ // - Total length is 1 byte and specifies length of all remaining data.
84
+ // - 0x02 is the ASN.1 identifier that specifies an integer follows.
85
+ // - Length of R is 1 byte and specifies how many bytes R occupies.
86
+ // - R is the arbitrary length big-endian encoded number which
87
+ // represents the R value of the signature. DER encoding dictates
88
+ // that the value must be encoded using the minimum possible number
89
+ // of bytes. This implies the first byte can only be null if the
90
+ // highest bit of the next byte is set in order to prevent it from
91
+ // being interpreted as a negative number.
92
+ // - 0x02 is once again the ASN.1 integer identifier.
93
+ // - Length of S is 1 byte and specifies how many bytes S occupies.
94
+ // - S is the arbitrary length big-endian encoded number which
95
+ // represents the S value of the signature. The encoding rules are
96
+ // identical as those for R.
97
+
98
+ // Ensure the S component of the signature is less than or equal to the half
99
+ // order of the group because both S and its negation are valid signatures
100
+ // modulo the order, so this forces a consistent choice to reduce signature
101
+ // malleability.
102
+ sigS := new(secp256k1.ModNScalar).Set(&sig.s)
103
+ if sigS.IsOverHalfOrder() {
104
+ sigS.Negate()
105
+ }
106
+
107
+ // Serialize the R and S components of the signature into their fixed
108
+ // 32-byte big-endian encoding. Note that the extra leading zero byte is
109
+ // used to ensure it is canonical per DER and will be stripped if needed
110
+ // below.
111
+ var rBuf, sBuf [33]byte
112
+ sig.r.PutBytesUnchecked(rBuf[1:33])
113
+ sigS.PutBytesUnchecked(sBuf[1:33])
114
+
115
+ // Ensure the encoded bytes for the R and S components are canonical per DER
116
+ // by trimming all leading zero bytes so long as the next byte does not have
117
+ // the high bit set and it's not the final byte.
118
+ canonR, canonS := rBuf[:], sBuf[:]
119
+ for len(canonR) > 1 && canonR[0] == 0x00 && canonR[1]&0x80 == 0 {
120
+ canonR = canonR[1:]
121
+ }
122
+ for len(canonS) > 1 && canonS[0] == 0x00 && canonS[1]&0x80 == 0 {
123
+ canonS = canonS[1:]
124
+ }
125
+
126
+ // Total length of returned signature is 1 byte for each magic and length
127
+ // (6 total), plus lengths of R and S.
128
+ totalLen := 6 + len(canonR) + len(canonS)
129
+ b := make([]byte, 0, totalLen)
130
+ b = append(b, asn1SequenceID)
131
+ b = append(b, byte(totalLen-2))
132
+ b = append(b, asn1IntegerID)
133
+ b = append(b, byte(len(canonR)))
134
+ b = append(b, canonR...)
135
+ b = append(b, asn1IntegerID)
136
+ b = append(b, byte(len(canonS)))
137
+ b = append(b, canonS...)
138
+ return b
139
+ }
140
+
141
+ // zeroArray32 zeroes the provided 32-byte buffer.
142
+ func zeroArray32(b *[32]byte) {
143
+ copy(b[:], zero32[:])
144
+ }
145
+
146
+ // fieldToModNScalar converts a field value to scalar modulo the group order and
147
+ // returns the scalar along with either 1 if it was reduced (aka it overflowed)
148
+ // or 0 otherwise.
149
+ //
150
+ // Note that a bool is not used here because it is not possible in Go to convert
151
+ // from a bool to numeric value in constant time and many constant-time
152
+ // operations require a numeric value.
153
+ func fieldToModNScalar(v *secp256k1.FieldVal) (secp256k1.ModNScalar, uint32) {
154
+ var buf [32]byte
155
+ v.PutBytes(&buf)
156
+ var s secp256k1.ModNScalar
157
+ overflow := s.SetBytes(&buf)
158
+ zeroArray32(&buf)
159
+ return s, overflow
160
+ }
161
+
162
+ // modNScalarToField converts a scalar modulo the group order to a field value.
163
+ func modNScalarToField(v *secp256k1.ModNScalar) secp256k1.FieldVal {
164
+ var buf [32]byte
165
+ v.PutBytes(&buf)
166
+ var fv secp256k1.FieldVal
167
+ fv.SetBytes(&buf)
168
+ return fv
169
+ }
170
+
171
+ // Verify returns whether or not the signature is valid for the provided hash
172
+ // and secp256k1 public key.
173
+ func (sig *Signature) Verify(hash []byte, pubKey *secp256k1.PublicKey) bool {
174
+ // The algorithm for verifying an ECDSA signature is given as algorithm 4.30
175
+ // in [GECC].
176
+ //
177
+ // The following is a paraphrased version for reference:
178
+ //
179
+ // G = curve generator
180
+ // N = curve order
181
+ // Q = public key
182
+ // m = message
183
+ // R, S = signature
184
+ //
185
+ // 1. Fail if R and S are not in [1, N-1]
186
+ // 2. e = H(m)
187
+ // 3. w = S^-1 mod N
188
+ // 4. u1 = e * w mod N
189
+ // u2 = R * w mod N
190
+ // 5. X = u1G + u2Q
191
+ // 6. Fail if X is the point at infinity
192
+ // 7. x = X.x mod N (X.x is the x coordinate of X)
193
+ // 8. Verified if x == R
194
+ //
195
+ // However, since all group operations are done internally in Jacobian
196
+ // projective space, the algorithm is modified slightly here in order to
197
+ // avoid an expensive inversion back into affine coordinates at step 7.
198
+ // Credits to Greg Maxwell for originally suggesting this optimization.
199
+ //
200
+ // Ordinarily, step 7 involves converting the x coordinate to affine by
201
+ // calculating x = x / z^2 (mod P) and then calculating the remainder as
202
+ // x = x (mod N). Then step 8 compares it to R.
203
+ //
204
+ // Note that since R is the x coordinate mod N from a random point that was
205
+ // originally mod P, and the cofactor of the secp256k1 curve is 1, there are
206
+ // only two possible x coordinates that the original random point could have
207
+ // been to produce R: x, where x < N, and x+N, where x+N < P.
208
+ //
209
+ // This implies that the signature is valid if either:
210
+ // a) R == X.x / X.z^2 (mod P)
211
+ // => R * X.z^2 == X.x (mod P)
212
+ // --or--
213
+ // b) R + N < P && R + N == X.x / X.z^2 (mod P)
214
+ // => R + N < P && (R + N) * X.z^2 == X.x (mod P)
215
+ //
216
+ // Therefore the following modified algorithm is used:
217
+ //
218
+ // 1. Fail if R and S are not in [1, N-1]
219
+ // 2. e = H(m)
220
+ // 3. w = S^-1 mod N
221
+ // 4. u1 = e * w mod N
222
+ // u2 = R * w mod N
223
+ // 5. X = u1G + u2Q
224
+ // 6. Fail if X is the point at infinity
225
+ // 7. z = (X.z)^2 mod P (X.z is the z coordinate of X)
226
+ // 8. Verified if R * z == X.x (mod P)
227
+ // 9. Fail if R + N >= P
228
+ // 10. Verified if (R + N) * z == X.x (mod P)
229
+
230
+ // Step 1.
231
+ //
232
+ // Fail if R and S are not in [1, N-1].
233
+ if sig.r.IsZero() || sig.s.IsZero() {
234
+ return false
235
+ }
236
+
237
+ // Step 2.
238
+ //
239
+ // e = H(m)
240
+ var e secp256k1.ModNScalar
241
+ e.SetByteSlice(hash)
242
+
243
+ // Step 3.
244
+ //
245
+ // w = S^-1 mod N
246
+ w := new(secp256k1.ModNScalar).InverseValNonConst(&sig.s)
247
+
248
+ // Step 4.
249
+ //
250
+ // u1 = e * w mod N
251
+ // u2 = R * w mod N
252
+ u1 := new(secp256k1.ModNScalar).Mul2(&e, w)
253
+ u2 := new(secp256k1.ModNScalar).Mul2(&sig.r, w)
254
+
255
+ // Step 5.
256
+ //
257
+ // X = u1G + u2Q
258
+ var X, Q, u1G, u2Q secp256k1.JacobianPoint
259
+ pubKey.AsJacobian(&Q)
260
+ secp256k1.ScalarBaseMultNonConst(u1, &u1G)
261
+ secp256k1.ScalarMultNonConst(u2, &Q, &u2Q)
262
+ secp256k1.AddNonConst(&u1G, &u2Q, &X)
263
+
264
+ // Step 6.
265
+ //
266
+ // Fail if X is the point at infinity
267
+ if (X.X.IsZero() && X.Y.IsZero()) || X.Z.IsZero() {
268
+ return false
269
+ }
270
+
271
+ // Step 7.
272
+ //
273
+ // z = (X.z)^2 mod P (X.z is the z coordinate of X)
274
+ z := new(secp256k1.FieldVal).SquareVal(&X.Z)
275
+
276
+ // Step 8.
277
+ //
278
+ // Verified if R * z == X.x (mod P)
279
+ sigRModP := modNScalarToField(&sig.r)
280
+ result := new(secp256k1.FieldVal).Mul2(&sigRModP, z).Normalize()
281
+ if result.Equals(&X.X) {
282
+ return true
283
+ }
284
+
285
+ // Step 9.
286
+ //
287
+ // Fail if R + N >= P
288
+ if sigRModP.IsGtOrEqPrimeMinusOrder() {
289
+ return false
290
+ }
291
+
292
+ // Step 10.
293
+ //
294
+ // Verified if (R + N) * z == X.x (mod P)
295
+ sigRModP.Add(&orderAsFieldVal)
296
+ result.Mul2(&sigRModP, z).Normalize()
297
+ return result.Equals(&X.X)
298
+ }
299
+
300
+ // IsEqual compares this Signature instance to the one passed, returning true if
301
+ // both Signatures are equivalent. A signature is equivalent to another, if
302
+ // they both have the same scalar value for R and S.
303
+ func (sig *Signature) IsEqual(otherSig *Signature) bool {
304
+ return sig.r.Equals(&otherSig.r) && sig.s.Equals(&otherSig.s)
305
+ }
306
+
307
+ // ParseDERSignature parses a signature in the Distinguished Encoding Rules
308
+ // (DER) format per section 10 of [ISO/IEC 8825-1] and enforces the following
309
+ // additional restrictions specific to secp256k1:
310
+ //
311
+ // - The R and S values must be in the valid range for secp256k1 scalars:
312
+ // - Negative values are rejected
313
+ // - Zero is rejected
314
+ // - Values greater than or equal to the secp256k1 group order are rejected
315
+ func ParseDERSignature(sig []byte) (*Signature, error) {
316
+ // The format of a DER encoded signature for secp256k1 is as follows:
317
+ //
318
+ // 0x30 <total length> 0x02 <length of R> <R> 0x02 <length of S> <S>
319
+ // - 0x30 is the ASN.1 identifier for a sequence
320
+ // - Total length is 1 byte and specifies length of all remaining data
321
+ // - 0x02 is the ASN.1 identifier that specifies an integer follows
322
+ // - Length of R is 1 byte and specifies how many bytes R occupies
323
+ // - R is the arbitrary length big-endian encoded number which
324
+ // represents the R value of the signature. DER encoding dictates
325
+ // that the value must be encoded using the minimum possible number
326
+ // of bytes. This implies the first byte can only be null if the
327
+ // highest bit of the next byte is set in order to prevent it from
328
+ // being interpreted as a negative number.
329
+ // - 0x02 is once again the ASN.1 integer identifier
330
+ // - Length of S is 1 byte and specifies how many bytes S occupies
331
+ // - S is the arbitrary length big-endian encoded number which
332
+ // represents the S value of the signature. The encoding rules are
333
+ // identical as those for R.
334
+ //
335
+ // NOTE: The DER specification supports specifying lengths that can occupy
336
+ // more than 1 byte, however, since this is specific to secp256k1
337
+ // signatures, all lengths will be a single byte.
338
+ const (
339
+ // minSigLen is the minimum length of a DER encoded signature and is
340
+ // when both R and S are 1 byte each.
341
+ //
342
+ // 0x30 + <1-byte> + 0x02 + 0x01 + <byte> + 0x2 + 0x01 + <byte>
343
+ minSigLen = 8
344
+
345
+ // maxSigLen is the maximum length of a DER encoded signature and is
346
+ // when both R and S are 33 bytes each. It is 33 bytes because a
347
+ // 256-bit integer requires 32 bytes and an additional leading null byte
348
+ // might be required if the high bit is set in the value.
349
+ //
350
+ // 0x30 + <1-byte> + 0x02 + 0x21 + <33 bytes> + 0x2 + 0x21 + <33 bytes>
351
+ maxSigLen = 72
352
+
353
+ // sequenceOffset is the byte offset within the signature of the
354
+ // expected ASN.1 sequence identifier.
355
+ sequenceOffset = 0
356
+
357
+ // dataLenOffset is the byte offset within the signature of the expected
358
+ // total length of all remaining data in the signature.
359
+ dataLenOffset = 1
360
+
361
+ // rTypeOffset is the byte offset within the signature of the ASN.1
362
+ // identifier for R and is expected to indicate an ASN.1 integer.
363
+ rTypeOffset = 2
364
+
365
+ // rLenOffset is the byte offset within the signature of the length of
366
+ // R.
367
+ rLenOffset = 3
368
+
369
+ // rOffset is the byte offset within the signature of R.
370
+ rOffset = 4
371
+ )
372
+
373
+ // The signature must adhere to the minimum and maximum allowed length.
374
+ sigLen := len(sig)
375
+ if sigLen < minSigLen {
376
+ str := fmt.Sprintf("malformed signature: too short: %d < %d", sigLen,
377
+ minSigLen)
378
+ return nil, signatureError(ErrSigTooShort, str)
379
+ }
380
+ if sigLen > maxSigLen {
381
+ str := fmt.Sprintf("malformed signature: too long: %d > %d", sigLen,
382
+ maxSigLen)
383
+ return nil, signatureError(ErrSigTooLong, str)
384
+ }
385
+
386
+ // The signature must start with the ASN.1 sequence identifier.
387
+ if sig[sequenceOffset] != asn1SequenceID {
388
+ str := fmt.Sprintf("malformed signature: format has wrong type: %#x",
389
+ sig[sequenceOffset])
390
+ return nil, signatureError(ErrSigInvalidSeqID, str)
391
+ }
392
+
393
+ // The signature must indicate the correct amount of data for all elements
394
+ // related to R and S.
395
+ if int(sig[dataLenOffset]) != sigLen-2 {
396
+ str := fmt.Sprintf("malformed signature: bad length: %d != %d",
397
+ sig[dataLenOffset], sigLen-2)
398
+ return nil, signatureError(ErrSigInvalidDataLen, str)
399
+ }
400
+
401
+ // Calculate the offsets of the elements related to S and ensure S is inside
402
+ // the signature.
403
+ //
404
+ // rLen specifies the length of the big-endian encoded number which
405
+ // represents the R value of the signature.
406
+ //
407
+ // sTypeOffset is the offset of the ASN.1 identifier for S and, like its R
408
+ // counterpart, is expected to indicate an ASN.1 integer.
409
+ //
410
+ // sLenOffset and sOffset are the byte offsets within the signature of the
411
+ // length of S and S itself, respectively.
412
+ rLen := int(sig[rLenOffset])
413
+ sTypeOffset := rOffset + rLen
414
+ sLenOffset := sTypeOffset + 1
415
+ if sTypeOffset >= sigLen {
416
+ str := "malformed signature: S type indicator missing"
417
+ return nil, signatureError(ErrSigMissingSTypeID, str)
418
+ }
419
+ if sLenOffset >= sigLen {
420
+ str := "malformed signature: S length missing"
421
+ return nil, signatureError(ErrSigMissingSLen, str)
422
+ }
423
+
424
+ // The lengths of R and S must match the overall length of the signature.
425
+ //
426
+ // sLen specifies the length of the big-endian encoded number which
427
+ // represents the S value of the signature.
428
+ sOffset := sLenOffset + 1
429
+ sLen := int(sig[sLenOffset])
430
+ if sOffset+sLen != sigLen {
431
+ str := "malformed signature: invalid S length"
432
+ return nil, signatureError(ErrSigInvalidSLen, str)
433
+ }
434
+
435
+ // R elements must be ASN.1 integers.
436
+ if sig[rTypeOffset] != asn1IntegerID {
437
+ str := fmt.Sprintf("malformed signature: R integer marker: %#x != %#x",
438
+ sig[rTypeOffset], asn1IntegerID)
439
+ return nil, signatureError(ErrSigInvalidRIntID, str)
440
+ }
441
+
442
+ // Zero-length integers are not allowed for R.
443
+ if rLen == 0 {
444
+ str := "malformed signature: R length is zero"
445
+ return nil, signatureError(ErrSigZeroRLen, str)
446
+ }
447
+
448
+ // R must not be negative.
449
+ if sig[rOffset]&0x80 != 0 {
450
+ str := "malformed signature: R is negative"
451
+ return nil, signatureError(ErrSigNegativeR, str)
452
+ }
453
+
454
+ // Null bytes at the start of R are not allowed, unless R would otherwise be
455
+ // interpreted as a negative number.
456
+ if rLen > 1 && sig[rOffset] == 0x00 && sig[rOffset+1]&0x80 == 0 {
457
+ str := "malformed signature: R value has too much padding"
458
+ return nil, signatureError(ErrSigTooMuchRPadding, str)
459
+ }
460
+
461
+ // S elements must be ASN.1 integers.
462
+ if sig[sTypeOffset] != asn1IntegerID {
463
+ str := fmt.Sprintf("malformed signature: S integer marker: %#x != %#x",
464
+ sig[sTypeOffset], asn1IntegerID)
465
+ return nil, signatureError(ErrSigInvalidSIntID, str)
466
+ }
467
+
468
+ // Zero-length integers are not allowed for S.
469
+ if sLen == 0 {
470
+ str := "malformed signature: S length is zero"
471
+ return nil, signatureError(ErrSigZeroSLen, str)
472
+ }
473
+
474
+ // S must not be negative.
475
+ if sig[sOffset]&0x80 != 0 {
476
+ str := "malformed signature: S is negative"
477
+ return nil, signatureError(ErrSigNegativeS, str)
478
+ }
479
+
480
+ // Null bytes at the start of S are not allowed, unless S would otherwise be
481
+ // interpreted as a negative number.
482
+ if sLen > 1 && sig[sOffset] == 0x00 && sig[sOffset+1]&0x80 == 0 {
483
+ str := "malformed signature: S value has too much padding"
484
+ return nil, signatureError(ErrSigTooMuchSPadding, str)
485
+ }
486
+
487
+ // The signature is validly encoded per DER at this point, however, enforce
488
+ // additional restrictions to ensure R and S are in the range [1, N-1] since
489
+ // valid ECDSA signatures are required to be in that range per spec.
490
+ //
491
+ // Also note that while the overflow checks are required to make use of the
492
+ // specialized mod N scalar type, rejecting zero here is not strictly
493
+ // required because it is also checked when verifying the signature, but
494
+ // there really isn't a good reason not to fail early here on signatures
495
+ // that do not conform to the ECDSA spec.
496
+
497
+ // Strip leading zeroes from R.
498
+ rBytes := sig[rOffset : rOffset+rLen]
499
+ for len(rBytes) > 0 && rBytes[0] == 0x00 {
500
+ rBytes = rBytes[1:]
501
+ }
502
+
503
+ // R must be in the range [1, N-1]. Notice the check for the maximum number
504
+ // of bytes is required because SetByteSlice truncates as noted in its
505
+ // comment so it could otherwise fail to detect the overflow.
506
+ var r secp256k1.ModNScalar
507
+ if len(rBytes) > 32 {
508
+ str := "invalid signature: R is larger than 256 bits"
509
+ return nil, signatureError(ErrSigRTooBig, str)
510
+ }
511
+ if overflow := r.SetByteSlice(rBytes); overflow {
512
+ str := "invalid signature: R >= group order"
513
+ return nil, signatureError(ErrSigRTooBig, str)
514
+ }
515
+ if r.IsZero() {
516
+ str := "invalid signature: R is 0"
517
+ return nil, signatureError(ErrSigRIsZero, str)
518
+ }
519
+
520
+ // Strip leading zeroes from S.
521
+ sBytes := sig[sOffset : sOffset+sLen]
522
+ for len(sBytes) > 0 && sBytes[0] == 0x00 {
523
+ sBytes = sBytes[1:]
524
+ }
525
+
526
+ // S must be in the range [1, N-1]. Notice the check for the maximum number
527
+ // of bytes is required because SetByteSlice truncates as noted in its
528
+ // comment so it could otherwise fail to detect the overflow.
529
+ var s secp256k1.ModNScalar
530
+ if len(sBytes) > 32 {
531
+ str := "invalid signature: S is larger than 256 bits"
532
+ return nil, signatureError(ErrSigSTooBig, str)
533
+ }
534
+ if overflow := s.SetByteSlice(sBytes); overflow {
535
+ str := "invalid signature: S >= group order"
536
+ return nil, signatureError(ErrSigSTooBig, str)
537
+ }
538
+ if s.IsZero() {
539
+ str := "invalid signature: S is 0"
540
+ return nil, signatureError(ErrSigSIsZero, str)
541
+ }
542
+
543
+ // Create and return the signature.
544
+ return NewSignature(&r, &s), nil
545
+ }
546
+
547
+ // sign generates an ECDSA signature over the secp256k1 curve for the provided
548
+ // hash (which should be the result of hashing a larger message) using the given
549
+ // nonce and private key and returns it along with an additional public key
550
+ // recovery code and success indicator. Upon success, the produced signature is
551
+ // deterministic (same message, nonce, and key yield the same signature) and
552
+ // canonical in accordance with BIP0062.
553
+ //
554
+ // Note that signRFC6979 makes use of this function as it is the primary ECDSA
555
+ // signing logic. It differs in that it accepts a nonce to use when signing and
556
+ // may not successfully produce a valid signature for the given nonce. It is
557
+ // primarily separated for testing purposes.
558
+ func sign(privKey, nonce *secp256k1.ModNScalar, hash []byte) (*Signature, byte, bool) {
559
+ // The algorithm for producing an ECDSA signature is given as algorithm 4.29
560
+ // in [GECC].
561
+ //
562
+ // The following is a paraphrased version for reference:
563
+ //
564
+ // G = curve generator
565
+ // N = curve order
566
+ // d = private key
567
+ // m = message
568
+ // r, s = signature
569
+ //
570
+ // 1. Select random nonce k in [1, N-1]
571
+ // 2. Compute kG
572
+ // 3. r = kG.x mod N (kG.x is the x coordinate of the point kG)
573
+ // Repeat from step 1 if r = 0
574
+ // 4. e = H(m)
575
+ // 5. s = k^-1(e + dr) mod N
576
+ // Repeat from step 1 if s = 0
577
+ // 6. Return (r,s)
578
+ //
579
+ // This is slightly modified here to conform to RFC6979 and BIP 62 as
580
+ // follows:
581
+ //
582
+ // A. Instead of selecting a random nonce in step 1, use RFC6979 to generate
583
+ // a deterministic nonce in [1, N-1] parameterized by the private key,
584
+ // message being signed, and an iteration count for the repeat cases
585
+ // B. Negate s calculated in step 5 if it is > N/2
586
+ // This is done because both s and its negation are valid signatures
587
+ // modulo the curve order N, so it forces a consistent choice to reduce
588
+ // signature malleability
589
+
590
+ // NOTE: Step 1 is performed by the caller.
591
+ //
592
+ // Step 2.
593
+ //
594
+ // Compute kG
595
+ //
596
+ // Note that the point must be in affine coordinates.
597
+ k := nonce
598
+ var kG secp256k1.JacobianPoint
599
+ secp256k1.ScalarBaseMultNonConst(k, &kG)
600
+ kG.ToAffine()
601
+
602
+ // Step 3.
603
+ //
604
+ // r = kG.x mod N
605
+ // Repeat from step 1 if r = 0
606
+ r, overflow := fieldToModNScalar(&kG.X)
607
+ if r.IsZero() {
608
+ return nil, 0, false
609
+ }
610
+
611
+ // Since the secp256k1 curve has a cofactor of 1, when recovering a
612
+ // public key from an ECDSA signature over it, there are four possible
613
+ // candidates corresponding to the following cases:
614
+ //
615
+ // 1) The X coord of the random point is < N and its Y coord even
616
+ // 2) The X coord of the random point is < N and its Y coord is odd
617
+ // 3) The X coord of the random point is >= N and its Y coord is even
618
+ // 4) The X coord of the random point is >= N and its Y coord is odd
619
+ //
620
+ // Rather than forcing the recovery procedure to check all possible
621
+ // cases, this creates a recovery code that uniquely identifies which of
622
+ // the cases apply by making use of 2 bits. Bit 0 identifies the
623
+ // oddness case and Bit 1 identifies the overflow case (aka when the X
624
+ // coord >= N).
625
+ //
626
+ // It is also worth noting that making use of Hasse's theorem shows
627
+ // there are around log_2((p-n)/p) ~= -127.65 ~= 1 in 2^127 points where
628
+ // the X coordinate is >= N. It is not possible to calculate these
629
+ // points since that would require breaking the ECDLP, but, in practice
630
+ // this strongly implies with extremely high probability that there are
631
+ // only a few actual points for which this case is true.
632
+ pubKeyRecoveryCode := byte(overflow<<1) | byte(kG.Y.IsOddBit())
633
+
634
+ // Step 4.
635
+ //
636
+ // e = H(m)
637
+ //
638
+ // Note that this actually sets e = H(m) mod N which is correct since
639
+ // it is only used in step 5 which itself is mod N.
640
+ var e secp256k1.ModNScalar
641
+ e.SetByteSlice(hash)
642
+
643
+ // Step 5 with modification B.
644
+ //
645
+ // s = k^-1(e + dr) mod N
646
+ // Repeat from step 1 if s = 0
647
+ // s = -s if s > N/2
648
+ kinv := new(secp256k1.ModNScalar).InverseValNonConst(k)
649
+ s := new(secp256k1.ModNScalar).Mul2(privKey, &r).Add(&e).Mul(kinv)
650
+ if s.IsZero() {
651
+ return nil, 0, false
652
+ }
653
+ if s.IsOverHalfOrder() {
654
+ s.Negate()
655
+
656
+ // Negating s corresponds to the random point that would have been
657
+ // generated by -k (mod N), which necessarily has the opposite
658
+ // oddness since N is prime, thus flip the pubkey recovery code
659
+ // oddness bit accordingly.
660
+ pubKeyRecoveryCode ^= 0x01
661
+ }
662
+
663
+ // Step 6.
664
+ //
665
+ // Return (r,s)
666
+ return NewSignature(&r, s), pubKeyRecoveryCode, true
667
+ }
668
+
669
+ // signRFC6979 generates a deterministic ECDSA signature according to RFC 6979
670
+ // and BIP0062 and returns it along with an additional public key recovery code
671
+ // for efficiently recovering the public key from the signature.
672
+ func signRFC6979(privKey *secp256k1.PrivateKey, hash []byte) (*Signature, byte) {
673
+ // The algorithm for producing an ECDSA signature is given as algorithm 4.29
674
+ // in [GECC].
675
+ //
676
+ // The following is a paraphrased version for reference:
677
+ //
678
+ // G = curve generator
679
+ // N = curve order
680
+ // d = private key
681
+ // m = message
682
+ // r, s = signature
683
+ //
684
+ // 1. Select random nonce k in [1, N-1]
685
+ // 2. Compute kG
686
+ // 3. r = kG.x mod N (kG.x is the x coordinate of the point kG)
687
+ // Repeat from step 1 if r = 0
688
+ // 4. e = H(m)
689
+ // 5. s = k^-1(e + dr) mod N
690
+ // Repeat from step 1 if s = 0
691
+ // 6. Return (r,s)
692
+ //
693
+ // This is slightly modified here to conform to RFC6979 and BIP 62 as
694
+ // follows:
695
+ //
696
+ // A. Instead of selecting a random nonce in step 1, use RFC6979 to generate
697
+ // a deterministic nonce in [1, N-1] parameterized by the private key,
698
+ // message being signed, and an iteration count for the repeat cases
699
+ // B. Negate s calculated in step 5 if it is > N/2
700
+ // This is done because both s and its negation are valid signatures
701
+ // modulo the curve order N, so it forces a consistent choice to reduce
702
+ // signature malleability
703
+
704
+ privKeyScalar := &privKey.Key
705
+ var privKeyBytes [32]byte
706
+ privKeyScalar.PutBytes(&privKeyBytes)
707
+ defer zeroArray32(&privKeyBytes)
708
+ for iteration := uint32(0); ; iteration++ {
709
+ // Step 1 with modification A.
710
+ //
711
+ // Generate a deterministic nonce in [1, N-1] parameterized by the
712
+ // private key, message being signed, and iteration count.
713
+ k := secp256k1.NonceRFC6979(privKeyBytes[:], hash, nil, nil, iteration)
714
+
715
+ // Steps 2-6.
716
+ sig, pubKeyRecoveryCode, success := sign(privKeyScalar, k, hash)
717
+ k.Zero()
718
+ if !success {
719
+ continue
720
+ }
721
+
722
+ return sig, pubKeyRecoveryCode
723
+ }
724
+ }
725
+
726
+ // Sign generates an ECDSA signature over the secp256k1 curve for the provided
727
+ // hash (which should be the result of hashing a larger message) using the given
728
+ // private key. The produced signature is deterministic (same message and same
729
+ // key yield the same signature) and canonical in accordance with RFC6979 and
730
+ // BIP0062.
731
+ func Sign(key *secp256k1.PrivateKey, hash []byte) *Signature {
732
+ signature, _ := signRFC6979(key, hash)
733
+ return signature
734
+ }
735
+
736
+ const (
737
+ // compactSigSize is the size of a compact signature. It consists of a
738
+ // compact signature recovery code byte followed by the R and S components
739
+ // serialized as 32-byte big-endian values. 1+32*2 = 65.
740
+ // for the R and S components. 1+32+32=65.
741
+ compactSigSize = 65
742
+
743
+ // compactSigMagicOffset is a value used when creating the compact signature
744
+ // recovery code inherited from Bitcoin and has no meaning, but has been
745
+ // retained for compatibility. For historical purposes, it was originally
746
+ // picked to avoid a binary representation that would allow compact
747
+ // signatures to be mistaken for other components.
748
+ compactSigMagicOffset = 27
749
+
750
+ // compactSigCompPubKey is a value used when creating the compact signature
751
+ // recovery code to indicate the original public key was compressed.
752
+ compactSigCompPubKey = 4
753
+
754
+ // pubKeyRecoveryCodeOddnessBit specifies the bit that indicates the oddess
755
+ // of the Y coordinate of the random point calculated when creating a
756
+ // signature.
757
+ pubKeyRecoveryCodeOddnessBit = 1 << 0
758
+
759
+ // pubKeyRecoveryCodeOverflowBit specifies the bit that indicates the X
760
+ // coordinate of the random point calculated when creating a signature was
761
+ // >= N, where N is the order of the group.
762
+ pubKeyRecoveryCodeOverflowBit = 1 << 1
763
+ )
764
+
765
+ // SignCompact produces a compact ECDSA signature over the secp256k1 curve for
766
+ // the provided hash (which should be the result of hashing a larger message)
767
+ // using the given private key. The isCompressedKey parameter specifies if the
768
+ // produced signature should reference a compressed public key or not.
769
+ //
770
+ // Compact signature format:
771
+ // <1-byte compact sig recovery code><32-byte R><32-byte S>
772
+ //
773
+ // The compact sig recovery code is the value 27 + public key recovery code + 4
774
+ // if the compact signature was created with a compressed public key.
775
+ func SignCompact(key *secp256k1.PrivateKey, hash []byte, isCompressedKey bool) []byte {
776
+ // Create the signature and associated pubkey recovery code and calculate
777
+ // the compact signature recovery code.
778
+ sig, pubKeyRecoveryCode := signRFC6979(key, hash)
779
+ compactSigRecoveryCode := compactSigMagicOffset + pubKeyRecoveryCode
780
+ if isCompressedKey {
781
+ compactSigRecoveryCode += compactSigCompPubKey
782
+ }
783
+
784
+ // Output <compactSigRecoveryCode><32-byte R><32-byte S>.
785
+ var b [compactSigSize]byte
786
+ b[0] = compactSigRecoveryCode
787
+ sig.r.PutBytesUnchecked(b[1:33])
788
+ sig.s.PutBytesUnchecked(b[33:65])
789
+ return b[:]
790
+ }
791
+
792
+ // RecoverCompact attempts to recover the secp256k1 public key from the provided
793
+ // compact signature and message hash. It first verifies the signature, and, if
794
+ // the signature matches then the recovered public key will be returned as well
795
+ // as a boolean indicating whether or not the original key was compressed.
796
+ func RecoverCompact(signature, hash []byte) (*secp256k1.PublicKey, bool, error) {
797
+ // The following is very loosely based on the information and algorithm that
798
+ // describes recovering a public key from and ECDSA signature in section
799
+ // 4.1.6 of [SEC1].
800
+ //
801
+ // Given the following parameters:
802
+ //
803
+ // G = curve generator
804
+ // N = group order
805
+ // P = field prime
806
+ // Q = public key
807
+ // m = message
808
+ // e = hash of the message
809
+ // r, s = signature
810
+ // X = random point used when creating signature whose x coordinate is r
811
+ //
812
+ // The equation to recover a public key candidate from an ECDSA signature
813
+ // is:
814
+ // Q = r^-1(sX - eG).
815
+ //
816
+ // This can be verified by plugging it in for Q in the sig verification
817
+ // equation:
818
+ // X = s^-1(eG + rQ) (mod N)
819
+ // => s^-1(eG + r(r^-1(sX - eG))) (mod N)
820
+ // => s^-1(eG + sX - eG) (mod N)
821
+ // => s^-1(sX) (mod N)
822
+ // => X (mod N)
823
+ //
824
+ // However, note that since r is the x coordinate mod N from a random point
825
+ // that was originally mod P, and the cofactor of the secp256k1 curve is 1,
826
+ // there are four possible points that the original random point could have
827
+ // been to produce r: (r,y), (r,-y), (r+N,y), and (r+N,-y). At least 2 of
828
+ // those points will successfully verify, and all 4 will successfully verify
829
+ // when the original x coordinate was in the range [N+1, P-1], but in any
830
+ // case, only one of them corresponds to the original private key used.
831
+ //
832
+ // The method described by section 4.1.6 of [SEC1] to determine which one is
833
+ // the correct one involves calculating each possibility as a candidate
834
+ // public key and comparing the candidate to the authentic public key. It
835
+ // also hints that it is possible to generate the signature in a such a
836
+ // way that only one of the candidate public keys is viable.
837
+ //
838
+ // A more efficient approach that is specific to the secp256k1 curve is used
839
+ // here instead which is to produce a "pubkey recovery code" when signing
840
+ // that uniquely identifies which of the 4 possibilities is correct for the
841
+ // original random point and using that to recover the pubkey directly as
842
+ // follows:
843
+ //
844
+ // 1. Fail if r and s are not in [1, N-1]
845
+ // 2. Convert r to integer mod P
846
+ // 3. If pubkey recovery code overflow bit is set:
847
+ // 3.1 Fail if r + N >= P
848
+ // 3.2 r = r + N (mod P)
849
+ // 4. y = +sqrt(r^3 + 7) (mod P)
850
+ // 4.1 Fail if y does not exist
851
+ // 4.2 y = -y if needed to match pubkey recovery code oddness bit
852
+ // 5. X = (r, y)
853
+ // 6. e = H(m) mod N
854
+ // 7. w = r^-1 mod N
855
+ // 8. u1 = -(e * w) mod N
856
+ // u2 = s * w mod N
857
+ // 9. Q = u1G + u2X
858
+ // 10. Fail if Q is the point at infinity
859
+
860
+ // A compact signature consists of a recovery byte followed by the R and
861
+ // S components serialized as 32-byte big-endian values.
862
+ if len(signature) != compactSigSize {
863
+ str := fmt.Sprintf("malformed signature: wrong size: %d != %d",
864
+ len(signature), compactSigSize)
865
+ return nil, false, signatureError(ErrSigInvalidLen, str)
866
+ }
867
+
868
+ // Parse and validate the compact signature recovery code.
869
+ const (
870
+ minValidCode = compactSigMagicOffset
871
+ maxValidCode = compactSigMagicOffset + compactSigCompPubKey + 3
872
+ )
873
+ sigRecoveryCode := signature[0]
874
+ if sigRecoveryCode < minValidCode || sigRecoveryCode > maxValidCode {
875
+ str := fmt.Sprintf("invalid signature: public key recovery code %d is "+
876
+ "not in the valid range [%d, %d]", sigRecoveryCode, minValidCode,
877
+ maxValidCode)
878
+ return nil, false, signatureError(ErrSigInvalidRecoveryCode, str)
879
+ }
880
+ sigRecoveryCode -= compactSigMagicOffset
881
+ wasCompressed := sigRecoveryCode&compactSigCompPubKey != 0
882
+ pubKeyRecoveryCode := sigRecoveryCode & 3
883
+
884
+ // Step 1.
885
+ //
886
+ // Parse and validate the R and S signature components.
887
+ //
888
+ // Fail if r and s are not in [1, N-1].
889
+ var r, s secp256k1.ModNScalar
890
+ if overflow := r.SetByteSlice(signature[1:33]); overflow {
891
+ str := "invalid signature: R >= group order"
892
+ return nil, false, signatureError(ErrSigRTooBig, str)
893
+ }
894
+ if r.IsZero() {
895
+ str := "invalid signature: R is 0"
896
+ return nil, false, signatureError(ErrSigRIsZero, str)
897
+ }
898
+ if overflow := s.SetByteSlice(signature[33:]); overflow {
899
+ str := "invalid signature: S >= group order"
900
+ return nil, false, signatureError(ErrSigSTooBig, str)
901
+ }
902
+ if s.IsZero() {
903
+ str := "invalid signature: S is 0"
904
+ return nil, false, signatureError(ErrSigSIsZero, str)
905
+ }
906
+
907
+ // Step 2.
908
+ //
909
+ // Convert r to integer mod P.
910
+ fieldR := modNScalarToField(&r)
911
+
912
+ // Step 3.
913
+ //
914
+ // If pubkey recovery code overflow bit is set:
915
+ if pubKeyRecoveryCode&pubKeyRecoveryCodeOverflowBit != 0 {
916
+ // Step 3.1.
917
+ //
918
+ // Fail if r + N >= P
919
+ //
920
+ // Either the signature or the recovery code must be invalid if the
921
+ // recovery code overflow bit is set and adding N to the R component
922
+ // would exceed the field prime since R originally came from the X
923
+ // coordinate of a random point on the curve.
924
+ if fieldR.IsGtOrEqPrimeMinusOrder() {
925
+ str := "invalid signature: signature R + N >= P"
926
+ return nil, false, signatureError(ErrSigOverflowsPrime, str)
927
+ }
928
+
929
+ // Step 3.2.
930
+ //
931
+ // r = r + N (mod P)
932
+ fieldR.Add(&orderAsFieldVal)
933
+ }
934
+ fieldR.Normalize()
935
+
936
+ // Step 4.
937
+ //
938
+ // y = +sqrt(r^3 + 7) (mod P)
939
+ // Fail if y does not exist.
940
+ // y = -y if needed to match pubkey recovery code oddness bit
941
+ //
942
+ // The signature must be invalid if the calculation fails because the X
943
+ // coord originally came from a random point on the curve which means there
944
+ // must be a Y coord that satisfies the equation for a valid signature.
945
+ oddY := pubKeyRecoveryCode&pubKeyRecoveryCodeOddnessBit != 0
946
+ var y secp256k1.FieldVal
947
+ if valid := secp256k1.DecompressY(&fieldR, oddY, &y); !valid {
948
+ str := "invalid signature: not for a valid curve point"
949
+ return nil, false, signatureError(ErrPointNotOnCurve, str)
950
+ }
951
+
952
+ // Step 5.
953
+ //
954
+ // X = (r, y)
955
+ var X secp256k1.JacobianPoint
956
+ X.X.Set(&fieldR)
957
+ X.Y.Set(&y)
958
+ X.Z.SetInt(1)
959
+
960
+ // Step 6.
961
+ //
962
+ // e = H(m) mod N
963
+ var e secp256k1.ModNScalar
964
+ e.SetByteSlice(hash)
965
+
966
+ // Step 7.
967
+ //
968
+ // w = r^-1 mod N
969
+ w := new(secp256k1.ModNScalar).InverseValNonConst(&r)
970
+
971
+ // Step 8.
972
+ //
973
+ // u1 = -(e * w) mod N
974
+ // u2 = s * w mod N
975
+ u1 := new(secp256k1.ModNScalar).Mul2(&e, w).Negate()
976
+ u2 := new(secp256k1.ModNScalar).Mul2(&s, w)
977
+
978
+ // Step 9.
979
+ //
980
+ // Q = u1G + u2X
981
+ var Q, u1G, u2X secp256k1.JacobianPoint
982
+ secp256k1.ScalarBaseMultNonConst(u1, &u1G)
983
+ secp256k1.ScalarMultNonConst(u2, &X, &u2X)
984
+ secp256k1.AddNonConst(&u1G, &u2X, &Q)
985
+
986
+ // Step 10.
987
+ //
988
+ // Fail if Q is the point at infinity.
989
+ //
990
+ // Either the signature or the pubkey recovery code must be invalid if the
991
+ // recovered pubkey is the point at infinity.
992
+ if (Q.X.IsZero() && Q.Y.IsZero()) || Q.Z.IsZero() {
993
+ str := "invalid signature: recovered pubkey is the point at infinity"
994
+ return nil, false, signatureError(ErrPointNotOnCurve, str)
995
+ }
996
+
997
+ // Notice that the public key is in affine coordinates.
998
+ Q.ToAffine()
999
+ pubKey := secp256k1.NewPublicKey(&Q.X, &Q.Y)
1000
+ return pubKey, wasCompressed, nil
1001
+ }