typenative 0.6.1 → 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.
- package/CHANGELOG.md +412 -0
- package/README.md +1 -1
- package/bin/cli.js +18 -8
- package/bin/go/overrides.js +21 -1
- package/bin/index.js +48 -25
- package/bin/main.js +2 -1
- package/bin/node/assert.js +54 -15
- package/bin/node/async_hooks.js +69 -10
- package/bin/node/buffer.js +321 -7
- package/bin/node/child_process.js +154 -8
- package/bin/node/cluster.js +436 -32
- package/bin/node/crypto.js +814 -5
- package/bin/node/crypto_curves.js +142 -0
- package/bin/node/crypto_keys.js +1147 -48
- package/bin/node/crypto_pem.js +313 -0
- package/bin/node/crypto_pkcs12.js +17 -0
- package/bin/node/dgram.js +161 -10
- package/bin/node/diagnostics_channel.js +5 -1
- package/bin/node/events.js +358 -8
- package/bin/node/ffi.js +933 -0
- package/bin/node/fs.js +334 -6
- package/bin/node/http.js +630 -55
- package/bin/node/http2.js +1141 -88
- package/bin/node/intl.js +4576 -0
- package/bin/node/intl_data.js +65412 -0
- package/bin/node/module_v8.js +155 -16
- package/bin/node/net.js +59 -10
- package/bin/node/path.js +5 -1
- package/bin/node/process.js +342 -3
- package/bin/node/readline.js +558 -8
- package/bin/node/registry.js +2 -0
- package/bin/node/sqlite.js +51 -2
- package/bin/node/stream.js +370 -32
- package/bin/node/stream_web.js +422 -15
- package/bin/node/system_extra.js +154 -1
- package/bin/node/temporal.js +96 -0
- package/bin/node/temporal_runtime.js +5075 -0
- package/bin/node/temporal_zones.js +460 -0
- package/bin/node/test.js +153 -8
- package/bin/node/test_coverage.js +58 -0
- package/bin/node/test_report.js +3 -3
- package/bin/node/test_run.js +7 -1
- package/bin/node/timers.js +123 -0
- package/bin/node/tls.js +346 -12
- package/bin/node/tls_roots.js +122 -0
- package/bin/node/typed_arrays.js +867 -93
- package/bin/node/url.js +657 -0
- package/bin/node/util.js +441 -2
- package/bin/node/util_extra.js +6 -0
- package/bin/node/wasi.js +214 -0
- package/bin/node/webassembly.js +1122 -0
- package/bin/node/websocket.js +763 -0
- package/bin/node/worker_threads.js +434 -52
- package/bin/node/zlib.js +338 -9
- package/bin/node/zlib_zip.js +2392 -0
- package/bin/transpiler.js +2083 -254
- package/bin/typecheck-node.js +49 -17
- package/bin/version.js +1 -1
- package/conformance.md +160 -113
- package/examples/README.md +21 -20
- package/examples/angular-templates/README.md +12 -12
- package/examples/desktop-notes/README.md +7 -7
- package/examples/dupe-finder/README.md +4 -4
- package/examples/fibonacci/README.md +6 -6
- package/examples/hello-world/README.md +4 -4
- package/examples/json-server/README.md +13 -12
- package/examples/mandelbrot-png/README.md +4 -4
- package/examples/marked-cli/README.md +16 -17
- package/examples/openai-chat/README.md +5 -5
- package/examples/react-compiler/README.md +10 -10
- package/examples/todo-cli/README.md +8 -8
- package/examples/yaml-cli/README.md +10 -10
- package/govendor/github.com/cloudflare/circl/.golangci.yaml +64 -0
- package/govendor/github.com/cloudflare/circl/.semgrepignore +1 -0
- package/govendor/github.com/cloudflare/circl/AGENTS.md +91 -0
- package/govendor/github.com/cloudflare/circl/CITATION.cff +30 -0
- package/govendor/github.com/cloudflare/circl/LICENSE +57 -0
- package/govendor/github.com/cloudflare/circl/Makefile +70 -0
- package/govendor/github.com/cloudflare/circl/README.md +206 -0
- package/govendor/github.com/cloudflare/circl/REVIEW.md +83 -0
- package/govendor/github.com/cloudflare/circl/codecov.yml +21 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve.go +104 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.go +30 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.h +111 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.s +194 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_generic.go +100 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/curve_noasm.go +11 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/doc.go +19 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/key.go +46 -0
- package/govendor/github.com/cloudflare/circl/dh/x448/table.go +460 -0
- package/govendor/github.com/cloudflare/circl/doc.go +8 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/constants.go +71 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/curve.go +90 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/isogeny.go +52 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/point.go +181 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/scalar.go +203 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist.go +138 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistPoint.go +135 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistTables.go +216 -0
- package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist_basemult.go +62 -0
- package/govendor/github.com/cloudflare/circl/go.mod +3 -0
- package/govendor/github.com/cloudflare/circl/internal/conv/conv.go +173 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/doc.go +62 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/hashes.go +69 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/keccakf.go +391 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/rc.go +29 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/sha3.go +200 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/sha3_s390x.s +33 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/shake.go +119 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/xor.go +15 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/xor_generic.go +33 -0
- package/govendor/github.com/cloudflare/circl/internal/sha3/xor_unaligned.go +61 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp.go +164 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.go +43 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.h +591 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.s +75 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_generic.go +339 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fp_noasm.go +12 -0
- package/govendor/github.com/cloudflare/circl/math/fp448/fuzzer.go +75 -0
- package/govendor/github.com/cloudflare/circl/math/integer.go +16 -0
- package/govendor/github.com/cloudflare/circl/math/mlsbset/mlsbset.go +145 -0
- package/govendor/github.com/cloudflare/circl/math/mlsbset/power.go +64 -0
- package/govendor/github.com/cloudflare/circl/math/primes.go +34 -0
- package/govendor/github.com/cloudflare/circl/math/wnaf.go +84 -0
- package/govendor/github.com/cloudflare/circl/sign/ed448/ed448.go +417 -0
- package/govendor/github.com/cloudflare/circl/sign/ed448/signapi.go +89 -0
- package/govendor/github.com/cloudflare/circl/sign/sign.go +119 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/LICENSE +17 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/README.md +72 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/compressedbytepoints.go +18 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve.go +1310 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_embedded.go +14 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_precompute.go +14 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/doc.go +59 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdh.go +21 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/README.md +52 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/doc.go +42 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/error.go +134 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/signature.go +1001 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ellipticadaptor.go +296 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/error.go +67 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/field.go +1696 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/go.mod +3 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/loadprecomputed.go +91 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/modnscalar.go +1105 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/nonce.go +263 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/privkey.go +111 -0
- package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/pubkey.go +236 -0
- package/govendor/github.com/ebitengine/purego/LICENSE +201 -0
- package/govendor/github.com/ebitengine/purego/README.md +124 -0
- package/govendor/github.com/ebitengine/purego/abi_amd64.h +99 -0
- package/govendor/github.com/ebitengine/purego/abi_arm64.h +39 -0
- package/govendor/github.com/ebitengine/purego/abi_loong64.h +60 -0
- package/govendor/github.com/ebitengine/purego/cdecl.go +11 -0
- package/govendor/github.com/ebitengine/purego/cgo.go +19 -0
- package/govendor/github.com/ebitengine/purego/dlerror.go +17 -0
- package/govendor/github.com/ebitengine/purego/dlfcn.go +99 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_android.go +34 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_darwin.go +20 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_freebsd.go +14 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_linux.go +16 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_netbsd.go +15 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_freebsd.go +11 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_linux.go +19 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_netbsd.go +11 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_playground.go +24 -0
- package/govendor/github.com/ebitengine/purego/dlfcn_stubs.s +22 -0
- package/govendor/github.com/ebitengine/purego/func.go +780 -0
- package/govendor/github.com/ebitengine/purego/gen.go +6 -0
- package/govendor/github.com/ebitengine/purego/go.mod +3 -0
- package/govendor/github.com/ebitengine/purego/go_runtime.go +19 -0
- package/govendor/github.com/ebitengine/purego/internal/cgo/dlfcn_cgo_unix.go +56 -0
- package/govendor/github.com/ebitengine/purego/internal/cgo/empty.go +6 -0
- package/govendor/github.com/ebitengine/purego/internal/cgo/syscall_cgo_unix.go +49 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_amd64.h +99 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_arm64.h +39 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_loong64.h +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_ppc64x.h +195 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_riscv64.h +72 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_386.s +29 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_amd64.s +39 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm.s +58 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm64.s +35 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_loong64.s +38 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_ppc64le.s +79 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_riscv64.s +36 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_s390x.s +52 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/callbacks.go +93 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/doc.go +32 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/fakecgo.go +14 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/freebsd.go +27 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_darwin.go +86 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_freebsd.go +77 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_libinit.go +72 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_linux.go +77 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_netbsd.go +83 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_setenv.go +18 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_util.go +38 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/iscgo.go +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo.go +37 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_darwin.go +37 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_freebsd.go +27 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_linux.go +27 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_netbsd.go +36 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/linux.go +189 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/netbsd.go +23 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/setenv.go +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_amd64.go +15 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_noasm.go +24 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_386.s +130 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_amd64.s +124 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm.s +131 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm64.s +81 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_386.s +78 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_amd64.s +69 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm.s +69 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm64.s +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_loong64.s +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_ppc64le.s +69 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_riscv64.s +60 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_s390x.s +51 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_loong64.s +78 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_ppc64le.s +132 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_riscv64.s +76 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_s390x.s +158 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols.go +165 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_darwin.go +59 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_freebsd.go +48 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_linux.go +158 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_netbsd.go +59 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_darwin.s +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_freebsd.s +16 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_linux.s +46 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_netbsd.s +19 -0
- package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_stubs.s +55 -0
- package/govendor/github.com/ebitengine/purego/internal/strings/strings.go +40 -0
- package/govendor/github.com/ebitengine/purego/is_ios.go +13 -0
- package/govendor/github.com/ebitengine/purego/nocgo.go +25 -0
- package/govendor/github.com/ebitengine/purego/struct_amd64.go +518 -0
- package/govendor/github.com/ebitengine/purego/struct_arm.go +100 -0
- package/govendor/github.com/ebitengine/purego/struct_arm64.go +757 -0
- package/govendor/github.com/ebitengine/purego/struct_loong64.go +244 -0
- package/govendor/github.com/ebitengine/purego/struct_other.go +54 -0
- package/govendor/github.com/ebitengine/purego/struct_ppc64le.go +180 -0
- package/govendor/github.com/ebitengine/purego/struct_riscv64.go +158 -0
- package/govendor/github.com/ebitengine/purego/struct_s390x.go +158 -0
- package/govendor/github.com/ebitengine/purego/sys_386.s +153 -0
- package/govendor/github.com/ebitengine/purego/sys_amd64.s +206 -0
- package/govendor/github.com/ebitengine/purego/sys_arm.s +153 -0
- package/govendor/github.com/ebitengine/purego/sys_arm64.s +133 -0
- package/govendor/github.com/ebitengine/purego/sys_loong64.s +131 -0
- package/govendor/github.com/ebitengine/purego/sys_ppc64le.s +126 -0
- package/govendor/github.com/ebitengine/purego/sys_riscv64.s +135 -0
- package/govendor/github.com/ebitengine/purego/sys_s390x.s +148 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_386.s +234 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_arm.s +99 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_arm64.s +75 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_loong64.s +79 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_ppc64le.s +114 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_riscv64.s +79 -0
- package/govendor/github.com/ebitengine/purego/sys_unix_s390x.s +111 -0
- package/govendor/github.com/ebitengine/purego/syscall.go +95 -0
- package/govendor/github.com/ebitengine/purego/syscall_32bit.go +97 -0
- package/govendor/github.com/ebitengine/purego/syscall_cgo_linux.go +20 -0
- package/govendor/github.com/ebitengine/purego/syscall_notstackargs.go +55 -0
- package/govendor/github.com/ebitengine/purego/syscall_ppc64le.go +73 -0
- package/govendor/github.com/ebitengine/purego/syscall_stackargs_ppc64le.go +38 -0
- package/govendor/github.com/ebitengine/purego/syscall_stackargs_s390x.go +38 -0
- package/govendor/github.com/ebitengine/purego/syscall_unix.go +392 -0
- package/govendor/github.com/ebitengine/purego/syscall_windows.go +54 -0
- package/govendor/github.com/ebitengine/purego/zcallback_386.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_amd64.s +2014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_arm.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_arm64.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_loong64.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_ppc64le.s +4014 -0
- package/govendor/github.com/ebitengine/purego/zcallback_riscv64.s +4051 -0
- package/govendor/github.com/ebitengine/purego/zcallback_s390x.s +4015 -0
- package/govendor/github.com/klauspost/compress/.gitattributes +3 -0
- package/govendor/github.com/klauspost/compress/.goreleaser.yml +132 -0
- package/govendor/github.com/klauspost/compress/AGENTS.md +106 -0
- package/govendor/github.com/klauspost/compress/LICENSE +304 -0
- package/govendor/github.com/klauspost/compress/README.md +766 -0
- package/govendor/github.com/klauspost/compress/SECURITY.md +25 -0
- package/govendor/github.com/klauspost/compress/compressible.go +85 -0
- package/govendor/github.com/klauspost/compress/fse/README.md +79 -0
- package/govendor/github.com/klauspost/compress/fse/bitreader.go +122 -0
- package/govendor/github.com/klauspost/compress/fse/bitwriter.go +167 -0
- package/govendor/github.com/klauspost/compress/fse/bytereader.go +47 -0
- package/govendor/github.com/klauspost/compress/fse/compress.go +685 -0
- package/govendor/github.com/klauspost/compress/fse/decompress.go +383 -0
- package/govendor/github.com/klauspost/compress/fse/fse.go +150 -0
- package/govendor/github.com/klauspost/compress/gen.sh +4 -0
- package/govendor/github.com/klauspost/compress/go.mod +3 -0
- package/govendor/github.com/klauspost/compress/huff0/README.md +89 -0
- package/govendor/github.com/klauspost/compress/huff0/bitreader.go +323 -0
- package/govendor/github.com/klauspost/compress/huff0/bitwriter.go +97 -0
- package/govendor/github.com/klauspost/compress/huff0/build_table.go +168 -0
- package/govendor/github.com/klauspost/compress/huff0/compress.go +747 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress.go +1188 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.go +128 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.s +3476 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.go +72 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.s +1648 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_asm.go +252 -0
- package/govendor/github.com/klauspost/compress/huff0/decompress_generic.go +278 -0
- package/govendor/github.com/klauspost/compress/huff0/huff0.go +337 -0
- package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo.go +34 -0
- package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.go +10 -0
- package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.s +34 -0
- package/govendor/github.com/klauspost/compress/internal/le/le.go +5 -0
- package/govendor/github.com/klauspost/compress/internal/le/unsafe_disabled.go +42 -0
- package/govendor/github.com/klauspost/compress/internal/le/unsafe_enabled.go +52 -0
- package/govendor/github.com/klauspost/compress/internal/regmask/regmask.go +50 -0
- package/govendor/github.com/klauspost/compress/internal/regmask/regmask_386.go +39 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/LICENSE +27 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/decode.go +264 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/decode_other.go +113 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/encode.go +291 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/encode_other.go +250 -0
- package/govendor/github.com/klauspost/compress/internal/snapref/snappy.go +98 -0
- package/govendor/github.com/klauspost/compress/s2sx.mod +3 -0
- package/govendor/github.com/klauspost/compress/s2sx.sum +0 -0
- package/govendor/github.com/klauspost/compress/zstd/README.md +487 -0
- package/govendor/github.com/klauspost/compress/zstd/bitreader.go +176 -0
- package/govendor/github.com/klauspost/compress/zstd/bitwriter.go +151 -0
- package/govendor/github.com/klauspost/compress/zstd/blockdec.go +728 -0
- package/govendor/github.com/klauspost/compress/zstd/blockenc.go +923 -0
- package/govendor/github.com/klauspost/compress/zstd/blocktype_string.go +85 -0
- package/govendor/github.com/klauspost/compress/zstd/bytebuf.go +131 -0
- package/govendor/github.com/klauspost/compress/zstd/bytereader.go +82 -0
- package/govendor/github.com/klauspost/compress/zstd/decodeheader.go +261 -0
- package/govendor/github.com/klauspost/compress/zstd/decoder.go +995 -0
- package/govendor/github.com/klauspost/compress/zstd/decoder_options.go +213 -0
- package/govendor/github.com/klauspost/compress/zstd/dict.go +605 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_base.go +200 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_best.go +572 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_better.go +1262 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_dfast.go +1136 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_fast.go +892 -0
- package/govendor/github.com/klauspost/compress/zstd/enc_jobs.go +352 -0
- package/govendor/github.com/klauspost/compress/zstd/encoder.go +881 -0
- package/govendor/github.com/klauspost/compress/zstd/encoder_options.go +422 -0
- package/govendor/github.com/klauspost/compress/zstd/framedec.go +404 -0
- package/govendor/github.com/klauspost/compress/zstd/frameenc.go +137 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder.go +333 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_amd64.s +132 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_arm64.s +148 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_asm.go +70 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_decoder_generic.go +71 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_encoder.go +701 -0
- package/govendor/github.com/klauspost/compress/zstd/fse_predefined.go +168 -0
- package/govendor/github.com/klauspost/compress/zstd/hash.go +57 -0
- package/govendor/github.com/klauspost/compress/zstd/history.go +119 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/LICENSE.txt +22 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/README.md +71 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash.go +242 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_amd64.s +210 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_arm64.s +184 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_asm.go +11 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_other.go +75 -0
- package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_safe.go +11 -0
- package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.go +15 -0
- package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.s +66 -0
- package/govendor/github.com/klauspost/compress/zstd/matchlen_generic.go +37 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec.go +620 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.go +115 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.s +4762 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.go +81 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.s +2919 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_asm.go +327 -0
- package/govendor/github.com/klauspost/compress/zstd/seqdec_generic.go +258 -0
- package/govendor/github.com/klauspost/compress/zstd/seqenc.go +159 -0
- package/govendor/github.com/klauspost/compress/zstd/simple.go +54 -0
- package/govendor/github.com/klauspost/compress/zstd/snappy.go +447 -0
- package/govendor/github.com/klauspost/compress/zstd/zip.go +141 -0
- package/govendor/github.com/klauspost/compress/zstd/zstd.go +126 -0
- package/govendor/github.com/tetratelabs/wazero/.editorconfig +7 -0
- package/govendor/github.com/tetratelabs/wazero/.gitattributes +2 -0
- package/govendor/github.com/tetratelabs/wazero/.gitmodules +3 -0
- package/govendor/github.com/tetratelabs/wazero/CONTRIBUTING.md +75 -0
- package/govendor/github.com/tetratelabs/wazero/LICENSE +201 -0
- package/govendor/github.com/tetratelabs/wazero/Makefile +385 -0
- package/govendor/github.com/tetratelabs/wazero/NOTICE +2 -0
- package/govendor/github.com/tetratelabs/wazero/RATIONALE.md +1577 -0
- package/govendor/github.com/tetratelabs/wazero/README.md +135 -0
- package/govendor/github.com/tetratelabs/wazero/api/features.go +228 -0
- package/govendor/github.com/tetratelabs/wazero/api/wasm.go +766 -0
- package/govendor/github.com/tetratelabs/wazero/builder.go +367 -0
- package/govendor/github.com/tetratelabs/wazero/cache.go +123 -0
- package/govendor/github.com/tetratelabs/wazero/codecov.yml +9 -0
- package/govendor/github.com/tetratelabs/wazero/config.go +899 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/checkpoint.go +35 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/close.go +63 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/compilationworkers.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/experimental.go +41 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/features.go +39 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/importresolver.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/listener.go +324 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/memory.go +52 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/dir.go +92 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/errno.go +98 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/error.go +45 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/file.go +356 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/fs.go +292 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/oflag.go +70 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/poll.go +48 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno.go +106 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_notwindows.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_unsupported.go +7 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_windows.go +37 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/time.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/experimental/sys/unimplemented.go +160 -0
- package/govendor/github.com/tetratelabs/wazero/fsconfig.go +213 -0
- package/govendor/github.com/tetratelabs/wazero/go.mod +3 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/args.go +97 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/clock.go +116 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/environ.go +100 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/fs.go +2015 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/poll.go +247 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/proc.go +44 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/random.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sched.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sock.go +188 -0
- package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/wasi.go +314 -0
- package/govendor/github.com/tetratelabs/wazero/internal/descriptor/table.go +149 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/compiler.go +3884 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/format.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/interpreter.go +4963 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/operations.go +2978 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/signature.go +825 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/abi.go +170 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/backend.go +3 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler.go +402 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler_lower.go +226 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/go_call.go +33 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi.go +186 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.s +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_preamble.go +248 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_go_call.go +440 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/cond.go +168 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/ext.go +35 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr.go +2495 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr_encoding.go +1714 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_constant.go +71 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_mem.go +187 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine.go +3782 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_pro_epi_logue.go +334 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_regalloc.go +352 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_vec.go +992 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/operands.go +336 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/reg.go +181 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/stack.go +130 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi.go +376 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.s +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_preamble.go +233 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_go_call.go +430 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/cond.go +215 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr.go +2562 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr_encoding.go +2357 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_constant.go +301 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr.go +2227 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr_operands.go +340 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_mem.go +451 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine.go +631 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_pro_epi_logue.go +486 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_regalloc.go +351 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_relocation.go +128 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/reg.go +397 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/unwind_stack.go +84 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/machine.go +119 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/api.go +124 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/reg.go +123 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regalloc.go +1189 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regset.go +96 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/vdef.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/call_engine.go +884 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine.go +1008 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine_cache.go +347 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_amd64.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_arm64.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_other.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/frontend.go +663 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/lower.go +5045 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/misc.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/sort_id.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/hostmodule.go +88 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_amd64.go +30 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_arm64.go +32 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_other.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/memmove.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/module_engine.go +403 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block.go +381 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block_sort.go +32 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/builder.go +790 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/cmp.go +107 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/funcref.go +12 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/instructions.go +3024 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass.go +393 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_blk_layouts.go +334 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_cfg.go +313 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/signature.go +49 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/ssa.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/type.go +115 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/vs.go +114 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/debug_options.go +189 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/exitcode.go +150 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/offsetdata.go +248 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap.go +96 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_disabled.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_enabled.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/pool.go +215 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/ptr.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/queue.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/resetmap.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/checkpoint.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/close.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/compilationworkers.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/expctxkeys.go +2 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/importresolver.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/listener.go +7 -0
- package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/memory.go +4 -0
- package/govendor/github.com/tetratelabs/wazero/internal/filecache/compilationcache.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/filecache/file_cache.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/ieee754/ieee754.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/internalapi/internal.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/leb128/leb128.go +285 -0
- package/govendor/github.com/tetratelabs/wazero/internal/moremath/moremath.go +271 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_amd64.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_arm64.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_unsupported.go +5 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/crypto.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_linux.go +72 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_other.go +19 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unix.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unsupported.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_windows.go +31 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/path.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/path_windows.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/platform.go +71 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/time.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/time_notwindows.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/platform/time_windows.go +40 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sock/sock.go +89 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_supported.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_unsupported.go +10 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/fs.go +458 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/lazy.go +135 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/stdio.go +125 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sys/sys.go +228 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/adapter.go +105 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_linux.go +12 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_unsupported.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dir.go +24 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dirfs.go +137 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file.go +576 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unix.go +39 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unsupported.go +28 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_windows.go +133 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.s +8 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_linux.go +38 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_unsupported.go +18 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_windows.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unix.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unsupported.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_windows.go +28 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unix.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unsupported.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_windows.go +23 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/oflag.go +38 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_bsd.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_darwin.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_supported.go +30 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unix.go +20 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unsupported.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_windows.go +163 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/osfile.go +318 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.s +8 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_linux.go +57 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_unsupported.go +12 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_windows.go +224 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/readfs.go +117 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unix.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unsupported.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_windows.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock.go +186 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_supported.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unix.go +48 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unsupported.go +79 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_windows.go +80 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_supported.go +40 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_unsupported.go +40 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_windows.go +118 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync_windows.go +20 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/syscall6_darwin.go +13 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sysfs.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unix.go +17 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unsupported.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_windows.go +25 -0
- package/govendor/github.com/tetratelabs/wazero/internal/u32/u32.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/u64/u64.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/version/version.go +52 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/args.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/clock.go +16 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/environ.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/errno.go +314 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/fs.go +164 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/poll.go +15 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/proc.go +6 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/random.go +3 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/rights.go +148 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sched.go +3 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sock.go +71 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasip1/wasi.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/code.go +124 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/const_expr.go +116 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/custom.go +22 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/data.go +79 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/decoder.go +235 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/element.go +250 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/errors.go +11 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/export.go +32 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/function.go +56 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/global.go +50 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/header.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/import.go +68 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/limits.go +47 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/memory.go +42 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/names.go +151 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/section.go +309 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/table.go +79 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/value.go +97 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/const_expr.go +259 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/counts.go +53 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/engine.go +76 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/exception.go +9 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/func_validation.go +2804 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/function_definition.go +210 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/global.go +55 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/gofunc.go +279 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/host.go +179 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/instruction.go +1962 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory.go +475 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory_definition.go +128 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/module.go +1359 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance.go +251 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance_lookup.go +73 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/store.go +726 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/store_module_list.go +95 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasm/table.go +321 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/debug.go +170 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/dwarf.go +225 -0
- package/govendor/github.com/tetratelabs/wazero/internal/wasmruntime/errors.go +54 -0
- package/govendor/github.com/tetratelabs/wazero/netlify.toml +15 -0
- package/govendor/github.com/tetratelabs/wazero/runtime.go +399 -0
- package/govendor/github.com/tetratelabs/wazero/sys/clock.go +26 -0
- package/govendor/github.com/tetratelabs/wazero/sys/error.go +83 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat.go +105 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_bsd.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_posix.go +29 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_unsupported.go +14 -0
- package/govendor/github.com/tetratelabs/wazero/sys/stat_windows.go +24 -0
- package/govendor/golang.org/x/crypto/LICENSE +27 -0
- package/govendor/golang.org/x/crypto/PATENTS +22 -0
- package/govendor/golang.org/x/crypto/cryptobyte/asn1/asn1.go +46 -0
- package/govendor/golang.org/x/crypto/cryptobyte/asn1.go +825 -0
- package/govendor/golang.org/x/crypto/cryptobyte/builder.go +350 -0
- package/govendor/golang.org/x/crypto/cryptobyte/string.go +183 -0
- package/govendor/golang.org/x/crypto/go.mod +3 -0
- package/govendor/golang.org/x/crypto/pbkdf2/pbkdf2.go +30 -0
- package/govendor/golang.org/x/net/LICENSE +27 -0
- package/govendor/golang.org/x/net/PATENTS +22 -0
- package/govendor/golang.org/x/net/dns/dnsmessage/message.go +2733 -0
- package/govendor/golang.org/x/net/dns/dnsmessage/svcb.go +333 -0
- package/govendor/golang.org/x/net/go.mod +3 -0
- package/govendor/golang.org/x/net/http/httpguts/guts.go +50 -0
- package/govendor/golang.org/x/net/http/httpguts/httplex.go +347 -0
- package/govendor/golang.org/x/net/http2/README.md +19 -0
- package/govendor/golang.org/x/net/http2/ascii.go +65 -0
- package/govendor/golang.org/x/net/http2/ciphers.go +641 -0
- package/govendor/golang.org/x/net/http2/client_conn_pool.go +301 -0
- package/govendor/golang.org/x/net/http2/client_priority_go126.go +20 -0
- package/govendor/golang.org/x/net/http2/client_priority_go127.go +13 -0
- package/govendor/golang.org/x/net/http2/clientconn.go +57 -0
- package/govendor/golang.org/x/net/http2/config.go +171 -0
- package/govendor/golang.org/x/net/http2/config_go125.go +15 -0
- package/govendor/golang.org/x/net/http2/config_go126.go +15 -0
- package/govendor/golang.org/x/net/http2/databuffer.go +146 -0
- package/govendor/golang.org/x/net/http2/errors.go +145 -0
- package/govendor/golang.org/x/net/http2/flow.go +175 -0
- package/govendor/golang.org/x/net/http2/frame.go +1887 -0
- package/govendor/golang.org/x/net/http2/gotrack.go +181 -0
- package/govendor/golang.org/x/net/http2/hpack/encode.go +244 -0
- package/govendor/golang.org/x/net/http2/hpack/hpack.go +522 -0
- package/govendor/golang.org/x/net/http2/hpack/huffman.go +226 -0
- package/govendor/golang.org/x/net/http2/hpack/static_table.go +188 -0
- package/govendor/golang.org/x/net/http2/hpack/tables.go +426 -0
- package/govendor/golang.org/x/net/http2/http2.go +415 -0
- package/govendor/golang.org/x/net/http2/pipe.go +184 -0
- package/govendor/golang.org/x/net/http2/server.go +3239 -0
- package/govendor/golang.org/x/net/http2/server_common.go +268 -0
- package/govendor/golang.org/x/net/http2/server_wrap.go +217 -0
- package/govendor/golang.org/x/net/http2/transport.go +3084 -0
- package/govendor/golang.org/x/net/http2/transport_common.go +516 -0
- package/govendor/golang.org/x/net/http2/transport_wrap.go +583 -0
- package/govendor/golang.org/x/net/http2/unencrypted.go +32 -0
- package/govendor/golang.org/x/net/http2/write.go +381 -0
- package/govendor/golang.org/x/net/http2/writesched.go +253 -0
- package/govendor/golang.org/x/net/http2/writesched_common.go +90 -0
- package/govendor/golang.org/x/net/http2/writesched_priority_rfc7540.go +420 -0
- package/govendor/golang.org/x/net/http2/writesched_priority_rfc9218.go +226 -0
- package/govendor/golang.org/x/net/http2/writesched_random.go +81 -0
- package/govendor/golang.org/x/net/http2/writesched_roundrobin.go +121 -0
- package/govendor/golang.org/x/net/idna/idna.go +884 -0
- package/govendor/golang.org/x/net/idna/punycode.go +220 -0
- package/govendor/golang.org/x/net/idna/tables15.0.0.go +5144 -0
- package/govendor/golang.org/x/net/idna/tables17.0.0.go +5302 -0
- package/govendor/golang.org/x/net/idna/trie.go +51 -0
- package/govendor/golang.org/x/net/idna/trieval.go +119 -0
- package/govendor/golang.org/x/net/internal/httpcommon/README.md +7 -0
- package/govendor/golang.org/x/net/internal/httpcommon/ascii.go +53 -0
- package/govendor/golang.org/x/net/internal/httpcommon/gzip.go +132 -0
- package/govendor/golang.org/x/net/internal/httpcommon/headermap.go +115 -0
- package/govendor/golang.org/x/net/internal/httpcommon/request.go +503 -0
- package/govendor/golang.org/x/net/internal/httpsfv/httpsfv.go +665 -0
- package/govendor/golang.org/x/sys/cpu/asm_aix_ppc64.s +17 -0
- package/govendor/golang.org/x/sys/cpu/asm_darwin_arm64_gc.s +12 -0
- package/govendor/golang.org/x/sys/cpu/asm_darwin_x86_gc.s +17 -0
- package/govendor/golang.org/x/sys/cpu/byteorder.go +66 -0
- package/govendor/golang.org/x/sys/cpu/cpu.go +357 -0
- package/govendor/golang.org/x/sys/cpu/cpu_aix.go +33 -0
- package/govendor/golang.org/x/sys/cpu/cpu_arm.go +73 -0
- package/govendor/golang.org/x/sys/cpu/cpu_arm64.go +191 -0
- package/govendor/golang.org/x/sys/cpu/cpu_arm64.s +35 -0
- package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64.go +67 -0
- package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64_other.go +31 -0
- package/govendor/golang.org/x/sys/cpu/cpu_darwin_x86.go +61 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_arm64.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_riscv64.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_s390x.go +21 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.go +15 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.s +26 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_arm64.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_s390x.go +22 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.c +37 -0
- package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.go +25 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux.go +15 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_arm.go +39 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_arm64.go +120 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_loong64.go +22 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_mips64x.go +22 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_noinit.go +9 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_ppc64x.go +34 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_riscv64.go +173 -0
- package/govendor/golang.org/x/sys/cpu/cpu_linux_s390x.go +40 -0
- package/govendor/golang.org/x/sys/cpu/cpu_loong64.go +62 -0
- package/govendor/golang.org/x/sys/cpu/cpu_loong64.s +13 -0
- package/govendor/golang.org/x/sys/cpu/cpu_mips64x.go +15 -0
- package/govendor/golang.org/x/sys/cpu/cpu_mipsx.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_netbsd_amd64.go +47 -0
- package/govendor/golang.org/x/sys/cpu/cpu_netbsd_arm64.go +173 -0
- package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.go +65 -0
- package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.s +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_arm.go +9 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_arm64.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_mips64x.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_ppc64x.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_riscv64.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_other_x86.go +11 -0
- package/govendor/golang.org/x/sys/cpu/cpu_ppc64x.go +16 -0
- package/govendor/golang.org/x/sys/cpu/cpu_riscv64.go +33 -0
- package/govendor/golang.org/x/sys/cpu/cpu_riscv64.s +17 -0
- package/govendor/golang.org/x/sys/cpu/cpu_s390x.go +172 -0
- package/govendor/golang.org/x/sys/cpu/cpu_s390x.s +57 -0
- package/govendor/golang.org/x/sys/cpu/cpu_sparc64.go +12 -0
- package/govendor/golang.org/x/sys/cpu/cpu_wasm.go +17 -0
- package/govendor/golang.org/x/sys/cpu/cpu_windows.go +26 -0
- package/govendor/golang.org/x/sys/cpu/cpu_windows_arm64.go +38 -0
- package/govendor/golang.org/x/sys/cpu/cpu_x86.go +259 -0
- package/govendor/golang.org/x/sys/cpu/cpu_zos.go +10 -0
- package/govendor/golang.org/x/sys/cpu/cpu_zos_s390x.go +25 -0
- package/govendor/golang.org/x/sys/cpu/endian_big.go +10 -0
- package/govendor/golang.org/x/sys/cpu/endian_little.go +10 -0
- package/govendor/golang.org/x/sys/cpu/hwcap_linux.go +71 -0
- package/govendor/golang.org/x/sys/cpu/parse.go +55 -0
- package/govendor/golang.org/x/sys/cpu/proc_cpuinfo_linux.go +53 -0
- package/govendor/golang.org/x/sys/cpu/runtime_auxv.go +16 -0
- package/govendor/golang.org/x/sys/cpu/runtime_auxv_go121.go +18 -0
- package/govendor/golang.org/x/sys/cpu/syscall_aix_gccgo.go +26 -0
- package/govendor/golang.org/x/sys/cpu/syscall_aix_ppc64_gc.go +35 -0
- package/govendor/golang.org/x/sys/cpu/syscall_darwin_arm64_gc.go +54 -0
- package/govendor/golang.org/x/sys/cpu/syscall_darwin_x86_gc.go +98 -0
- package/govendor/golang.org/x/sys/cpu/zcpu_windows.go +48 -0
- package/govendor/golang.org/x/sys/unix/asm_linux_ppc64x.s +20 -0
- package/govendor/golang.org/x/sys/unix/asm_linux_sparc64.s +48 -0
- package/govendor/golang.org/x/sys/unix/asm_zos_s390x.s +4 -186
- package/govendor/golang.org/x/sys/unix/bpxsvc_zos.s +9 -9
- package/govendor/golang.org/x/sys/unix/fcntl_darwin.go +2 -2
- package/govendor/golang.org/x/sys/unix/mkerrors.sh +1 -1
- package/govendor/golang.org/x/sys/unix/ptrace_zos.go +537 -0
- package/govendor/golang.org/x/sys/unix/ptrace_zos_singlestep.go +425 -0
- package/govendor/golang.org/x/sys/unix/syscall_darwin.go +1 -0
- package/govendor/golang.org/x/sys/unix/syscall_freebsd.go +9 -0
- package/govendor/golang.org/x/sys/unix/syscall_linux.go +20 -1
- package/govendor/golang.org/x/sys/unix/syscall_linux_sparc64.go +3 -3
- package/govendor/golang.org/x/sys/unix/syscall_netbsd.go +9 -0
- package/govendor/golang.org/x/sys/unix/syscall_unix_gc.go +1 -1
- package/govendor/golang.org/x/sys/unix/syscall_zos_s390x.go +0 -4
- package/govendor/golang.org/x/sys/unix/xattr_bsd.go +12 -12
- package/govendor/golang.org/x/sys/unix/zerrors_darwin_amd64.go +6 -0
- package/govendor/golang.org/x/sys/unix/zerrors_darwin_arm64.go +6 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux.go +32 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_386.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_amd64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_arm.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_arm64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_loong64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mips.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64le.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_mipsle.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64le.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_riscv64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_s390x.go +2 -0
- package/govendor/golang.org/x/sys/unix/zerrors_linux_sparc64.go +2 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_darwin_amd64.go +11 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_darwin_arm64.go +11 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_386.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_amd64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_riscv64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_linux.go +28 -1
- package/govendor/golang.org/x/sys/unix/zsyscall_linux_sparc64.go +3 -3
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_386.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_amd64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm64.go +159 -0
- package/govendor/golang.org/x/sys/unix/zsysnum_zos_s390x.go +13 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux.go +65 -36
- package/govendor/golang.org/x/sys/unix/ztypes_linux_386.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_amd64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_arm.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_arm64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_loong64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mips.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64le.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_mipsle.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc.go +6 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64le.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_riscv64.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_s390x.go +7 -0
- package/govendor/golang.org/x/sys/unix/ztypes_linux_sparc64.go +10 -5
- package/govendor/golang.org/x/sys/unix/ztypes_zos_s390x.go +78 -0
- package/govendor/golang.org/x/text/.gitattributes +10 -0
- package/govendor/golang.org/x/text/CONTRIBUTING.md +26 -0
- package/govendor/golang.org/x/text/LICENSE +27 -0
- package/govendor/golang.org/x/text/PATENTS +22 -0
- package/govendor/golang.org/x/text/README.md +81 -0
- package/govendor/golang.org/x/text/cases/cases.go +162 -0
- package/govendor/golang.org/x/text/cases/context.go +376 -0
- package/govendor/golang.org/x/text/cases/fold.go +34 -0
- package/govendor/golang.org/x/text/cases/icu.go +61 -0
- package/govendor/golang.org/x/text/cases/info.go +82 -0
- package/govendor/golang.org/x/text/cases/map.go +816 -0
- package/govendor/golang.org/x/text/cases/tables15.0.0.go +2527 -0
- package/govendor/golang.org/x/text/cases/tables17.0.0.go +2642 -0
- package/govendor/golang.org/x/text/cases/trieval.go +217 -0
- package/govendor/golang.org/x/text/codereview.cfg +1 -0
- package/govendor/golang.org/x/text/collate/collate.go +402 -0
- package/govendor/golang.org/x/text/collate/index.go +32 -0
- package/govendor/golang.org/x/text/collate/option.go +239 -0
- package/govendor/golang.org/x/text/collate/sort.go +81 -0
- package/govendor/golang.org/x/text/collate/tables.go +73789 -0
- package/govendor/golang.org/x/text/currency/common.go +67 -0
- package/govendor/golang.org/x/text/currency/currency.go +185 -0
- package/govendor/golang.org/x/text/currency/format.go +220 -0
- package/govendor/golang.org/x/text/currency/query.go +152 -0
- package/govendor/golang.org/x/text/currency/tables.go +2629 -0
- package/govendor/golang.org/x/text/doc.go +16 -0
- package/govendor/golang.org/x/text/feature/plural/common.go +70 -0
- package/govendor/golang.org/x/text/feature/plural/message.go +244 -0
- package/govendor/golang.org/x/text/feature/plural/plural.go +262 -0
- package/govendor/golang.org/x/text/feature/plural/tables.go +552 -0
- package/govendor/golang.org/x/text/go.mod +3 -0
- package/govendor/golang.org/x/text/internal/catmsg/catmsg.go +417 -0
- package/govendor/golang.org/x/text/internal/catmsg/codec.go +407 -0
- package/govendor/golang.org/x/text/internal/catmsg/varint.go +62 -0
- package/govendor/golang.org/x/text/internal/colltab/collelem.go +374 -0
- package/govendor/golang.org/x/text/internal/colltab/colltab.go +105 -0
- package/govendor/golang.org/x/text/internal/colltab/contract.go +145 -0
- package/govendor/golang.org/x/text/internal/colltab/iter.go +178 -0
- package/govendor/golang.org/x/text/internal/colltab/numeric.go +236 -0
- package/govendor/golang.org/x/text/internal/colltab/table.go +275 -0
- package/govendor/golang.org/x/text/internal/colltab/trie.go +159 -0
- package/govendor/golang.org/x/text/internal/colltab/weighter.go +31 -0
- package/govendor/golang.org/x/text/internal/format/format.go +41 -0
- package/govendor/golang.org/x/text/internal/format/parser.go +358 -0
- package/govendor/golang.org/x/text/internal/internal.go +49 -0
- package/govendor/golang.org/x/text/internal/language/common.go +16 -0
- package/govendor/golang.org/x/text/internal/language/compact/compact.go +61 -0
- package/govendor/golang.org/x/text/internal/language/compact/language.go +260 -0
- package/govendor/golang.org/x/text/internal/language/compact/parents.go +120 -0
- package/govendor/golang.org/x/text/internal/language/compact/tables.go +1015 -0
- package/govendor/golang.org/x/text/internal/language/compact/tags.go +91 -0
- package/govendor/golang.org/x/text/internal/language/compact.go +29 -0
- package/govendor/golang.org/x/text/internal/language/compose.go +167 -0
- package/govendor/golang.org/x/text/internal/language/coverage.go +28 -0
- package/govendor/golang.org/x/text/internal/language/language.go +627 -0
- package/govendor/golang.org/x/text/internal/language/lookup.go +412 -0
- package/govendor/golang.org/x/text/internal/language/match.go +226 -0
- package/govendor/golang.org/x/text/internal/language/parse.go +608 -0
- package/govendor/golang.org/x/text/internal/language/tables.go +3494 -0
- package/govendor/golang.org/x/text/internal/language/tags.go +48 -0
- package/govendor/golang.org/x/text/internal/match.go +67 -0
- package/govendor/golang.org/x/text/internal/number/common.go +55 -0
- package/govendor/golang.org/x/text/internal/number/decimal.go +500 -0
- package/govendor/golang.org/x/text/internal/number/format.go +533 -0
- package/govendor/golang.org/x/text/internal/number/number.go +152 -0
- package/govendor/golang.org/x/text/internal/number/pattern.go +485 -0
- package/govendor/golang.org/x/text/internal/number/roundingmode_string.go +30 -0
- package/govendor/golang.org/x/text/internal/number/tables.go +1219 -0
- package/govendor/golang.org/x/text/internal/stringset/set.go +86 -0
- package/govendor/golang.org/x/text/internal/tag/tag.go +100 -0
- package/govendor/golang.org/x/text/language/coverage.go +187 -0
- package/govendor/golang.org/x/text/language/display/dict.go +92 -0
- package/govendor/golang.org/x/text/language/display/display.go +420 -0
- package/govendor/golang.org/x/text/language/display/lookup.go +253 -0
- package/govendor/golang.org/x/text/language/display/tables.go +53114 -0
- package/govendor/golang.org/x/text/language/doc.go +98 -0
- package/govendor/golang.org/x/text/language/language.go +605 -0
- package/govendor/golang.org/x/text/language/match.go +735 -0
- package/govendor/golang.org/x/text/language/parse.go +258 -0
- package/govendor/golang.org/x/text/language/tables.go +298 -0
- package/govendor/golang.org/x/text/language/tags.go +145 -0
- package/govendor/golang.org/x/text/message/catalog/catalog.go +365 -0
- package/govendor/golang.org/x/text/message/catalog/dict.go +133 -0
- package/govendor/golang.org/x/text/secure/bidirule/bidirule.go +346 -0
- package/govendor/golang.org/x/text/transform/transform.go +709 -0
- package/govendor/golang.org/x/text/unicode/bidi/bidi.go +359 -0
- package/govendor/golang.org/x/text/unicode/bidi/bracket.go +335 -0
- package/govendor/golang.org/x/text/unicode/bidi/core.go +1050 -0
- package/govendor/golang.org/x/text/unicode/bidi/prop.go +206 -0
- package/govendor/golang.org/x/text/unicode/bidi/tables15.0.0.go +2042 -0
- package/govendor/golang.org/x/text/unicode/bidi/tables17.0.0.go +2135 -0
- package/govendor/golang.org/x/text/unicode/bidi/trieval.go +48 -0
- package/govendor/golang.org/x/text/unicode/norm/composition.go +524 -0
- package/govendor/golang.org/x/text/unicode/norm/forminfo.go +296 -0
- package/govendor/golang.org/x/text/unicode/norm/input.go +109 -0
- package/govendor/golang.org/x/text/unicode/norm/iter.go +454 -0
- package/govendor/golang.org/x/text/unicode/norm/normalize.go +613 -0
- package/govendor/golang.org/x/text/unicode/norm/readwriter.go +125 -0
- package/govendor/golang.org/x/text/unicode/norm/tables15.0.0.go +7907 -0
- package/govendor/golang.org/x/text/unicode/norm/tables17.0.0.go +8104 -0
- package/govendor/golang.org/x/text/unicode/norm/transform.go +89 -0
- package/govendor/golang.org/x/text/unicode/norm/trie.go +54 -0
- package/govendor/manifest.txt +11 -2
- package/package.json +2 -1
- package/performance/README.md +87 -35
- package/performance/arr-for-of.ts +29 -0
- package/performance/arr-push-local.ts +39 -0
- package/performance/arr-slice-concat.ts +24 -0
- package/performance/async-promise-all.ts +38 -0
- package/performance/bigint-arith.ts +36 -0
- package/performance/buf-encode.ts +29 -0
- package/performance/class-accessors.ts +48 -0
- package/performance/date-format.ts +18 -0
- package/performance/fn-rest-spread.ts +43 -0
- package/performance/gen-next.ts +32 -0
- package/performance/iter-helpers.ts +38 -0
- package/performance/json-any.ts +30 -0
- package/performance/map-iterate.ts +26 -0
- package/performance/map-number-keys.ts +37 -0
- package/performance/num-hash-imul.ts +36 -0
- package/performance/obj-keys-entries.ts +44 -0
- package/performance/obj-optional-chain.ts +42 -0
- package/performance/obj-record-dict.ts +24 -0
- package/performance/obj-spread-destructure.ts +40 -0
- package/performance/regex-replace-fn.ts +24 -0
- package/performance/str-methods.ts +24 -0
- package/performance/str-switch-compare.ts +50 -0
- package/performance/str-unicode.ts +25 -0
- package/performance/typed-array.ts +30 -0
- package/performance/union-typeof.ts +40 -0
- package/performance/wasm-call.ts +63 -0
- package/tsparser/go.mod +1 -1
- package/tsparser/go.sum +2 -2
- package/types/typenative-npm.d.ts +836 -69
- package/types/typenative.d.ts +1224 -23
- package/govendor/golang.org/x/sys/unix/syscall_unix_gc_ppc64x.go +0 -22
- package/govendor/golang.org/x/sys/windows/types_windows_arm.go +0 -35
|
@@ -0,0 +1,1105 @@
|
|
|
1
|
+
// Copyright (c) 2020-2024 The Decred developers
|
|
2
|
+
// Use of this source code is governed by an ISC
|
|
3
|
+
// license that can be found in the LICENSE file.
|
|
4
|
+
|
|
5
|
+
package secp256k1
|
|
6
|
+
|
|
7
|
+
import (
|
|
8
|
+
"encoding/hex"
|
|
9
|
+
"math/big"
|
|
10
|
+
)
|
|
11
|
+
|
|
12
|
+
// References:
|
|
13
|
+
// [SECG]: Recommended Elliptic Curve Domain Parameters
|
|
14
|
+
// https://www.secg.org/sec2-v2.pdf
|
|
15
|
+
//
|
|
16
|
+
// [HAC]: Handbook of Applied Cryptography Menezes, van Oorschot, Vanstone.
|
|
17
|
+
// http://cacr.uwaterloo.ca/hac/
|
|
18
|
+
|
|
19
|
+
// Many elliptic curve operations require working with scalars in a finite field
|
|
20
|
+
// characterized by the order of the group underlying the secp256k1 curve.
|
|
21
|
+
// Given this precision is larger than the biggest available native type,
|
|
22
|
+
// obviously some form of bignum math is needed. This code implements
|
|
23
|
+
// specialized fixed-precision field arithmetic rather than relying on an
|
|
24
|
+
// arbitrary-precision arithmetic package such as math/big for dealing with the
|
|
25
|
+
// math modulo the group order since the size is known. As a result, rather
|
|
26
|
+
// large performance gains are achieved by taking advantage of many
|
|
27
|
+
// optimizations not available to arbitrary-precision arithmetic and generic
|
|
28
|
+
// modular arithmetic algorithms.
|
|
29
|
+
//
|
|
30
|
+
// There are various ways to internally represent each element. For example,
|
|
31
|
+
// the most obvious representation would be to use an array of 4 uint64s (64
|
|
32
|
+
// bits * 4 = 256 bits). However, that representation suffers from the fact
|
|
33
|
+
// that there is no native Go type large enough to handle the intermediate
|
|
34
|
+
// results while adding or multiplying two 64-bit numbers.
|
|
35
|
+
//
|
|
36
|
+
// Given the above, this implementation represents the field elements as 8
|
|
37
|
+
// uint32s with each word (array entry) treated as base 2^32. This was chosen
|
|
38
|
+
// because most systems at the current time are 64-bit (or at least have 64-bit
|
|
39
|
+
// registers available for specialized purposes such as MMX) so the intermediate
|
|
40
|
+
// results can typically be done using a native register (and using uint64s to
|
|
41
|
+
// avoid the need for additional half-word arithmetic)
|
|
42
|
+
|
|
43
|
+
const (
|
|
44
|
+
// These fields provide convenient access to each of the words of the
|
|
45
|
+
// secp256k1 curve group order N to improve code readability.
|
|
46
|
+
//
|
|
47
|
+
// The group order of the curve per [SECG] is:
|
|
48
|
+
// 0xffffffff ffffffff ffffffff fffffffe baaedce6 af48a03b bfd25e8c d0364141
|
|
49
|
+
//
|
|
50
|
+
// nolint: dupword
|
|
51
|
+
orderWordZero uint32 = 0xd0364141
|
|
52
|
+
orderWordOne uint32 = 0xbfd25e8c
|
|
53
|
+
orderWordTwo uint32 = 0xaf48a03b
|
|
54
|
+
orderWordThree uint32 = 0xbaaedce6
|
|
55
|
+
orderWordFour uint32 = 0xfffffffe
|
|
56
|
+
orderWordFive uint32 = 0xffffffff
|
|
57
|
+
orderWordSix uint32 = 0xffffffff
|
|
58
|
+
orderWordSeven uint32 = 0xffffffff
|
|
59
|
+
|
|
60
|
+
// These fields provide convenient access to each of the words of the two's
|
|
61
|
+
// complement of the secp256k1 curve group order N to improve code
|
|
62
|
+
// readability.
|
|
63
|
+
//
|
|
64
|
+
// The two's complement of the group order is:
|
|
65
|
+
// 0x00000000 00000000 00000000 00000001 45512319 50b75fc4 402da173 2fc9bebf
|
|
66
|
+
orderComplementWordZero uint32 = (^orderWordZero) + 1
|
|
67
|
+
orderComplementWordOne uint32 = ^orderWordOne
|
|
68
|
+
orderComplementWordTwo uint32 = ^orderWordTwo
|
|
69
|
+
orderComplementWordThree uint32 = ^orderWordThree
|
|
70
|
+
// orderComplementWordFour uint32 = ^orderWordFour // unused
|
|
71
|
+
// orderComplementWordFive uint32 = ^orderWordFive // unused
|
|
72
|
+
// orderComplementWordSix uint32 = ^orderWordSix // unused
|
|
73
|
+
// orderComplementWordSeven uint32 = ^orderWordSeven // unused
|
|
74
|
+
|
|
75
|
+
// These fields provide convenient access to each of the words of the
|
|
76
|
+
// secp256k1 curve group order N / 2 to improve code readability and avoid
|
|
77
|
+
// the need to recalculate them.
|
|
78
|
+
//
|
|
79
|
+
// The half order of the secp256k1 curve group is:
|
|
80
|
+
// 0x7fffffff ffffffff ffffffff ffffffff 5d576e73 57a4501d dfe92f46 681b20a0
|
|
81
|
+
//
|
|
82
|
+
// nolint: dupword
|
|
83
|
+
halfOrderWordZero uint32 = 0x681b20a0
|
|
84
|
+
halfOrderWordOne uint32 = 0xdfe92f46
|
|
85
|
+
halfOrderWordTwo uint32 = 0x57a4501d
|
|
86
|
+
halfOrderWordThree uint32 = 0x5d576e73
|
|
87
|
+
halfOrderWordFour uint32 = 0xffffffff
|
|
88
|
+
halfOrderWordFive uint32 = 0xffffffff
|
|
89
|
+
halfOrderWordSix uint32 = 0xffffffff
|
|
90
|
+
halfOrderWordSeven uint32 = 0x7fffffff
|
|
91
|
+
|
|
92
|
+
// uint32Mask is simply a mask with all bits set for a uint32 and is used to
|
|
93
|
+
// improve the readability of the code.
|
|
94
|
+
uint32Mask = 0xffffffff
|
|
95
|
+
)
|
|
96
|
+
|
|
97
|
+
var (
|
|
98
|
+
// zero32 is an array of 32 bytes used for the purposes of zeroing and is
|
|
99
|
+
// defined here to avoid extra allocations.
|
|
100
|
+
zero32 = [32]byte{}
|
|
101
|
+
)
|
|
102
|
+
|
|
103
|
+
// ModNScalar implements optimized 256-bit constant-time fixed-precision
|
|
104
|
+
// arithmetic over the secp256k1 group order. This means all arithmetic is
|
|
105
|
+
// performed modulo:
|
|
106
|
+
//
|
|
107
|
+
// 0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141
|
|
108
|
+
//
|
|
109
|
+
// It only implements the arithmetic needed for elliptic curve operations,
|
|
110
|
+
// however, the operations that are not implemented can typically be worked
|
|
111
|
+
// around if absolutely needed. For example, subtraction can be performed by
|
|
112
|
+
// adding the negation.
|
|
113
|
+
//
|
|
114
|
+
// Should it be absolutely necessary, conversion to the standard library
|
|
115
|
+
// math/big.Int can be accomplished by using the Bytes method, slicing the
|
|
116
|
+
// resulting fixed-size array, and feeding it to big.Int.SetBytes. However,
|
|
117
|
+
// that should typically be avoided when possible as conversion to big.Ints
|
|
118
|
+
// requires allocations, is not constant time, and is slower when working modulo
|
|
119
|
+
// the group order.
|
|
120
|
+
type ModNScalar struct {
|
|
121
|
+
// The scalar is represented as 8 32-bit integers in base 2^32.
|
|
122
|
+
//
|
|
123
|
+
// The following depicts the internal representation:
|
|
124
|
+
// ---------------------------------------------------------
|
|
125
|
+
// | n[7] | n[6] | ... | n[0] |
|
|
126
|
+
// | 32 bits | 32 bits | ... | 32 bits |
|
|
127
|
+
// | Mult: 2^(32*7) | Mult: 2^(32*6) | ... | Mult: 2^(32*0) |
|
|
128
|
+
// ---------------------------------------------------------
|
|
129
|
+
//
|
|
130
|
+
// For example, consider the number 2^87 + 2^42 + 1. It would be
|
|
131
|
+
// represented as:
|
|
132
|
+
// n[0] = 1
|
|
133
|
+
// n[1] = 2^10
|
|
134
|
+
// n[2] = 2^23
|
|
135
|
+
// n[3..7] = 0
|
|
136
|
+
//
|
|
137
|
+
// The full 256-bit value is then calculated by looping i from 7..0 and
|
|
138
|
+
// doing sum(n[i] * 2^(32i)) like so:
|
|
139
|
+
// n[7] * 2^(32*7) = 0 * 2^224 = 0
|
|
140
|
+
// n[6] * 2^(32*6) = 0 * 2^192 = 0
|
|
141
|
+
// ...
|
|
142
|
+
// n[2] * 2^(32*2) = 2^23 * 2^64 = 2^87
|
|
143
|
+
// n[1] * 2^(32*1) = 2^10 * 2^32 = 2^42
|
|
144
|
+
// n[0] * 2^(32*0) = 1 * 2^0 = 1
|
|
145
|
+
// Sum: 0 + 0 + ... + 2^87 + 2^42 + 1 = 2^87 + 2^42 + 1
|
|
146
|
+
n [8]uint32
|
|
147
|
+
}
|
|
148
|
+
|
|
149
|
+
// String returns the scalar as a human-readable hex string.
|
|
150
|
+
//
|
|
151
|
+
// This is NOT constant time.
|
|
152
|
+
func (s ModNScalar) String() string {
|
|
153
|
+
b := s.Bytes()
|
|
154
|
+
return hex.EncodeToString(b[:])
|
|
155
|
+
}
|
|
156
|
+
|
|
157
|
+
// Set sets the scalar equal to a copy of the passed one in constant time.
|
|
158
|
+
//
|
|
159
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
160
|
+
// s := new(ModNScalar).Set(s2).Add(1) so that s = s2 + 1 where s2 is not
|
|
161
|
+
// modified.
|
|
162
|
+
func (s *ModNScalar) Set(val *ModNScalar) *ModNScalar {
|
|
163
|
+
*s = *val
|
|
164
|
+
return s
|
|
165
|
+
}
|
|
166
|
+
|
|
167
|
+
// Zero sets the scalar to zero in constant time. A newly created scalar is
|
|
168
|
+
// already set to zero. This function can be useful to clear an existing scalar
|
|
169
|
+
// for reuse.
|
|
170
|
+
func (s *ModNScalar) Zero() {
|
|
171
|
+
s.n[0] = 0
|
|
172
|
+
s.n[1] = 0
|
|
173
|
+
s.n[2] = 0
|
|
174
|
+
s.n[3] = 0
|
|
175
|
+
s.n[4] = 0
|
|
176
|
+
s.n[5] = 0
|
|
177
|
+
s.n[6] = 0
|
|
178
|
+
s.n[7] = 0
|
|
179
|
+
}
|
|
180
|
+
|
|
181
|
+
// IsZeroBit returns 1 when the scalar is equal to zero or 0 otherwise in
|
|
182
|
+
// constant time.
|
|
183
|
+
//
|
|
184
|
+
// Note that a bool is not used here because it is not possible in Go to convert
|
|
185
|
+
// from a bool to numeric value in constant time and many constant-time
|
|
186
|
+
// operations require a numeric value. See IsZero for the version that returns
|
|
187
|
+
// a bool.
|
|
188
|
+
func (s *ModNScalar) IsZeroBit() uint32 {
|
|
189
|
+
// The scalar can only be zero if no bits are set in any of the words.
|
|
190
|
+
bits := s.n[0] | s.n[1] | s.n[2] | s.n[3] | s.n[4] | s.n[5] | s.n[6] | s.n[7]
|
|
191
|
+
return constantTimeEq(bits, 0)
|
|
192
|
+
}
|
|
193
|
+
|
|
194
|
+
// IsZero returns whether or not the scalar is equal to zero in constant time.
|
|
195
|
+
func (s *ModNScalar) IsZero() bool {
|
|
196
|
+
// The scalar can only be zero if no bits are set in any of the words.
|
|
197
|
+
bits := s.n[0] | s.n[1] | s.n[2] | s.n[3] | s.n[4] | s.n[5] | s.n[6] | s.n[7]
|
|
198
|
+
return bits == 0
|
|
199
|
+
}
|
|
200
|
+
|
|
201
|
+
// SetInt sets the scalar to the passed integer in constant time. This is a
|
|
202
|
+
// convenience function since it is fairly common to perform some arithmetic
|
|
203
|
+
// with small native integers.
|
|
204
|
+
//
|
|
205
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
206
|
+
// s := new(ModNScalar).SetInt(2).Mul(s2) so that s = 2 * s2.
|
|
207
|
+
func (s *ModNScalar) SetInt(ui uint32) *ModNScalar {
|
|
208
|
+
s.Zero()
|
|
209
|
+
s.n[0] = ui
|
|
210
|
+
return s
|
|
211
|
+
}
|
|
212
|
+
|
|
213
|
+
// constantTimeEq returns 1 if a == b or 0 otherwise in constant time.
|
|
214
|
+
func constantTimeEq(a, b uint32) uint32 {
|
|
215
|
+
return uint32((uint64(a^b) - 1) >> 63)
|
|
216
|
+
}
|
|
217
|
+
|
|
218
|
+
// constantTimeNotEq returns 1 if a != b or 0 otherwise in constant time.
|
|
219
|
+
func constantTimeNotEq(a, b uint32) uint32 {
|
|
220
|
+
return ^uint32((uint64(a^b)-1)>>63) & 1
|
|
221
|
+
}
|
|
222
|
+
|
|
223
|
+
// constantTimeLess returns 1 if a < b or 0 otherwise in constant time.
|
|
224
|
+
func constantTimeLess(a, b uint32) uint32 {
|
|
225
|
+
return uint32((uint64(a) - uint64(b)) >> 63)
|
|
226
|
+
}
|
|
227
|
+
|
|
228
|
+
// constantTimeLessOrEq returns 1 if a <= b or 0 otherwise in constant time.
|
|
229
|
+
func constantTimeLessOrEq(a, b uint32) uint32 {
|
|
230
|
+
return uint32((uint64(a) - uint64(b) - 1) >> 63)
|
|
231
|
+
}
|
|
232
|
+
|
|
233
|
+
// constantTimeGreater returns 1 if a > b or 0 otherwise in constant time.
|
|
234
|
+
func constantTimeGreater(a, b uint32) uint32 {
|
|
235
|
+
return constantTimeLess(b, a)
|
|
236
|
+
}
|
|
237
|
+
|
|
238
|
+
// constantTimeGreaterOrEq returns 1 if a >= b or 0 otherwise in constant time.
|
|
239
|
+
func constantTimeGreaterOrEq(a, b uint32) uint32 {
|
|
240
|
+
return constantTimeLessOrEq(b, a)
|
|
241
|
+
}
|
|
242
|
+
|
|
243
|
+
// constantTimeMin returns min(a,b) in constant time.
|
|
244
|
+
func constantTimeMin(a, b uint32) uint32 {
|
|
245
|
+
return b ^ ((a ^ b) & -constantTimeLess(a, b))
|
|
246
|
+
}
|
|
247
|
+
|
|
248
|
+
// overflows determines if the current scalar is greater than or equal to the
|
|
249
|
+
// group order in constant time and returns 1 if it is or 0 otherwise.
|
|
250
|
+
func (s *ModNScalar) overflows() uint32 {
|
|
251
|
+
// The intuition here is that the scalar is greater than the group order if
|
|
252
|
+
// one of the higher individual words is greater than corresponding word of
|
|
253
|
+
// the group order and all higher words in the scalar are equal to their
|
|
254
|
+
// corresponding word of the group order. Since this type is modulo the
|
|
255
|
+
// group order, being equal is also an overflow back to 0.
|
|
256
|
+
//
|
|
257
|
+
// Note that the words 5, 6, and 7 are all the max uint32 value, so there is
|
|
258
|
+
// no need to test if those individual words of the scalar exceeds them,
|
|
259
|
+
// hence, only equality is checked for them.
|
|
260
|
+
highWordsEqual := constantTimeEq(s.n[7], orderWordSeven)
|
|
261
|
+
highWordsEqual &= constantTimeEq(s.n[6], orderWordSix)
|
|
262
|
+
highWordsEqual &= constantTimeEq(s.n[5], orderWordFive)
|
|
263
|
+
overflow := highWordsEqual & constantTimeGreater(s.n[4], orderWordFour)
|
|
264
|
+
highWordsEqual &= constantTimeEq(s.n[4], orderWordFour)
|
|
265
|
+
overflow |= highWordsEqual & constantTimeGreater(s.n[3], orderWordThree)
|
|
266
|
+
highWordsEqual &= constantTimeEq(s.n[3], orderWordThree)
|
|
267
|
+
overflow |= highWordsEqual & constantTimeGreater(s.n[2], orderWordTwo)
|
|
268
|
+
highWordsEqual &= constantTimeEq(s.n[2], orderWordTwo)
|
|
269
|
+
overflow |= highWordsEqual & constantTimeGreater(s.n[1], orderWordOne)
|
|
270
|
+
highWordsEqual &= constantTimeEq(s.n[1], orderWordOne)
|
|
271
|
+
overflow |= highWordsEqual & constantTimeGreaterOrEq(s.n[0], orderWordZero)
|
|
272
|
+
|
|
273
|
+
return overflow
|
|
274
|
+
}
|
|
275
|
+
|
|
276
|
+
// reduce256 reduces the current scalar modulo the group order in accordance
|
|
277
|
+
// with the overflows parameter in constant time. The overflows parameter
|
|
278
|
+
// specifies whether or not the scalar is known to be greater than the group
|
|
279
|
+
// order and MUST either be 1 in the case it is or 0 in the case it is not for a
|
|
280
|
+
// correct result.
|
|
281
|
+
func (s *ModNScalar) reduce256(overflows uint32) {
|
|
282
|
+
// Notice that since s < 2^256 < 2N (where N is the group order), the max
|
|
283
|
+
// possible number of reductions required is one. Therefore, in the case a
|
|
284
|
+
// reduction is needed, it can be performed with a single subtraction of N.
|
|
285
|
+
// Also, recall that subtraction is equivalent to addition by the two's
|
|
286
|
+
// complement while ignoring the carry.
|
|
287
|
+
//
|
|
288
|
+
// When s >= N, the overflows parameter will be 1. Conversely, it will be 0
|
|
289
|
+
// when s < N. Thus multiplying by the overflows parameter will either
|
|
290
|
+
// result in 0 or the multiplicand itself.
|
|
291
|
+
//
|
|
292
|
+
// Combining the above along with the fact that s + 0 = s, the following is
|
|
293
|
+
// a constant time implementation that works by either adding 0 or the two's
|
|
294
|
+
// complement of N as needed.
|
|
295
|
+
//
|
|
296
|
+
// The final result will be in the range 0 <= s < N as expected.
|
|
297
|
+
overflows64 := uint64(overflows)
|
|
298
|
+
c := uint64(s.n[0]) + overflows64*uint64(orderComplementWordZero)
|
|
299
|
+
s.n[0] = uint32(c & uint32Mask)
|
|
300
|
+
c = (c >> 32) + uint64(s.n[1]) + overflows64*uint64(orderComplementWordOne)
|
|
301
|
+
s.n[1] = uint32(c & uint32Mask)
|
|
302
|
+
c = (c >> 32) + uint64(s.n[2]) + overflows64*uint64(orderComplementWordTwo)
|
|
303
|
+
s.n[2] = uint32(c & uint32Mask)
|
|
304
|
+
c = (c >> 32) + uint64(s.n[3]) + overflows64*uint64(orderComplementWordThree)
|
|
305
|
+
s.n[3] = uint32(c & uint32Mask)
|
|
306
|
+
c = (c >> 32) + uint64(s.n[4]) + overflows64 // * 1
|
|
307
|
+
s.n[4] = uint32(c & uint32Mask)
|
|
308
|
+
c = (c >> 32) + uint64(s.n[5]) // + overflows64 * 0
|
|
309
|
+
s.n[5] = uint32(c & uint32Mask)
|
|
310
|
+
c = (c >> 32) + uint64(s.n[6]) // + overflows64 * 0
|
|
311
|
+
s.n[6] = uint32(c & uint32Mask)
|
|
312
|
+
c = (c >> 32) + uint64(s.n[7]) // + overflows64 * 0
|
|
313
|
+
s.n[7] = uint32(c & uint32Mask)
|
|
314
|
+
}
|
|
315
|
+
|
|
316
|
+
// SetBytes interprets the provided array as a 256-bit big-endian unsigned
|
|
317
|
+
// integer, reduces it modulo the group order, sets the scalar to the result,
|
|
318
|
+
// and returns either 1 if it was reduced (aka it overflowed) or 0 otherwise in
|
|
319
|
+
// constant time.
|
|
320
|
+
//
|
|
321
|
+
// Note that a bool is not used here because it is not possible in Go to convert
|
|
322
|
+
// from a bool to numeric value in constant time and many constant-time
|
|
323
|
+
// operations require a numeric value.
|
|
324
|
+
func (s *ModNScalar) SetBytes(b *[32]byte) uint32 {
|
|
325
|
+
// Pack the 256 total bits across the 8 uint32 words. This could be done
|
|
326
|
+
// with a for loop, but benchmarks show this unrolled version is about 2
|
|
327
|
+
// times faster than the variant that uses a loop.
|
|
328
|
+
s.n[0] = uint32(b[31]) | uint32(b[30])<<8 | uint32(b[29])<<16 | uint32(b[28])<<24
|
|
329
|
+
s.n[1] = uint32(b[27]) | uint32(b[26])<<8 | uint32(b[25])<<16 | uint32(b[24])<<24
|
|
330
|
+
s.n[2] = uint32(b[23]) | uint32(b[22])<<8 | uint32(b[21])<<16 | uint32(b[20])<<24
|
|
331
|
+
s.n[3] = uint32(b[19]) | uint32(b[18])<<8 | uint32(b[17])<<16 | uint32(b[16])<<24
|
|
332
|
+
s.n[4] = uint32(b[15]) | uint32(b[14])<<8 | uint32(b[13])<<16 | uint32(b[12])<<24
|
|
333
|
+
s.n[5] = uint32(b[11]) | uint32(b[10])<<8 | uint32(b[9])<<16 | uint32(b[8])<<24
|
|
334
|
+
s.n[6] = uint32(b[7]) | uint32(b[6])<<8 | uint32(b[5])<<16 | uint32(b[4])<<24
|
|
335
|
+
s.n[7] = uint32(b[3]) | uint32(b[2])<<8 | uint32(b[1])<<16 | uint32(b[0])<<24
|
|
336
|
+
|
|
337
|
+
// The value might be >= N, so reduce it as required and return whether or
|
|
338
|
+
// not it was reduced.
|
|
339
|
+
needsReduce := s.overflows()
|
|
340
|
+
s.reduce256(needsReduce)
|
|
341
|
+
return needsReduce
|
|
342
|
+
}
|
|
343
|
+
|
|
344
|
+
// zeroArray32 zeroes the provided 32-byte buffer.
|
|
345
|
+
func zeroArray32(b *[32]byte) {
|
|
346
|
+
copy(b[:], zero32[:])
|
|
347
|
+
}
|
|
348
|
+
|
|
349
|
+
// SetByteSlice interprets the provided slice as a 256-bit big-endian unsigned
|
|
350
|
+
// integer (meaning it is truncated to the first 32 bytes), reduces it modulo
|
|
351
|
+
// the group order, sets the scalar to the result, and returns whether or not
|
|
352
|
+
// the resulting truncated 256-bit integer overflowed in constant time.
|
|
353
|
+
//
|
|
354
|
+
// Note that since passing a slice with more than 32 bytes is truncated, it is
|
|
355
|
+
// possible that the truncated value is less than the order of the curve and
|
|
356
|
+
// hence it will not be reported as having overflowed in that case. It is up to
|
|
357
|
+
// the caller to decide whether it needs to provide numbers of the appropriate
|
|
358
|
+
// size or it is acceptable to use this function with the described truncation
|
|
359
|
+
// and overflow behavior.
|
|
360
|
+
func (s *ModNScalar) SetByteSlice(b []byte) bool {
|
|
361
|
+
var b32 [32]byte
|
|
362
|
+
b = b[:constantTimeMin(uint32(len(b)), 32)]
|
|
363
|
+
copy(b32[:], b32[:32-len(b)])
|
|
364
|
+
copy(b32[32-len(b):], b)
|
|
365
|
+
result := s.SetBytes(&b32)
|
|
366
|
+
zeroArray32(&b32)
|
|
367
|
+
return result != 0
|
|
368
|
+
}
|
|
369
|
+
|
|
370
|
+
// PutBytesUnchecked unpacks the scalar to a 32-byte big-endian value directly
|
|
371
|
+
// into the passed byte slice in constant time. The target slice must have at
|
|
372
|
+
// least 32 bytes available or it will panic.
|
|
373
|
+
//
|
|
374
|
+
// There is a similar function, PutBytes, which unpacks the scalar into a
|
|
375
|
+
// 32-byte array directly. This version is provided since it can be useful to
|
|
376
|
+
// write directly into part of a larger buffer without needing a separate
|
|
377
|
+
// allocation.
|
|
378
|
+
//
|
|
379
|
+
// Preconditions:
|
|
380
|
+
// - The target slice MUST have at least 32 bytes available
|
|
381
|
+
func (s *ModNScalar) PutBytesUnchecked(b []byte) {
|
|
382
|
+
// Unpack the 256 total bits from the 8 uint32 words. This could be done
|
|
383
|
+
// with a for loop, but benchmarks show this unrolled version is about 2
|
|
384
|
+
// times faster than the variant which uses a loop.
|
|
385
|
+
b[31] = byte(s.n[0])
|
|
386
|
+
b[30] = byte(s.n[0] >> 8)
|
|
387
|
+
b[29] = byte(s.n[0] >> 16)
|
|
388
|
+
b[28] = byte(s.n[0] >> 24)
|
|
389
|
+
b[27] = byte(s.n[1])
|
|
390
|
+
b[26] = byte(s.n[1] >> 8)
|
|
391
|
+
b[25] = byte(s.n[1] >> 16)
|
|
392
|
+
b[24] = byte(s.n[1] >> 24)
|
|
393
|
+
b[23] = byte(s.n[2])
|
|
394
|
+
b[22] = byte(s.n[2] >> 8)
|
|
395
|
+
b[21] = byte(s.n[2] >> 16)
|
|
396
|
+
b[20] = byte(s.n[2] >> 24)
|
|
397
|
+
b[19] = byte(s.n[3])
|
|
398
|
+
b[18] = byte(s.n[3] >> 8)
|
|
399
|
+
b[17] = byte(s.n[3] >> 16)
|
|
400
|
+
b[16] = byte(s.n[3] >> 24)
|
|
401
|
+
b[15] = byte(s.n[4])
|
|
402
|
+
b[14] = byte(s.n[4] >> 8)
|
|
403
|
+
b[13] = byte(s.n[4] >> 16)
|
|
404
|
+
b[12] = byte(s.n[4] >> 24)
|
|
405
|
+
b[11] = byte(s.n[5])
|
|
406
|
+
b[10] = byte(s.n[5] >> 8)
|
|
407
|
+
b[9] = byte(s.n[5] >> 16)
|
|
408
|
+
b[8] = byte(s.n[5] >> 24)
|
|
409
|
+
b[7] = byte(s.n[6])
|
|
410
|
+
b[6] = byte(s.n[6] >> 8)
|
|
411
|
+
b[5] = byte(s.n[6] >> 16)
|
|
412
|
+
b[4] = byte(s.n[6] >> 24)
|
|
413
|
+
b[3] = byte(s.n[7])
|
|
414
|
+
b[2] = byte(s.n[7] >> 8)
|
|
415
|
+
b[1] = byte(s.n[7] >> 16)
|
|
416
|
+
b[0] = byte(s.n[7] >> 24)
|
|
417
|
+
}
|
|
418
|
+
|
|
419
|
+
// PutBytes unpacks the scalar to a 32-byte big-endian value using the passed
|
|
420
|
+
// byte array in constant time.
|
|
421
|
+
//
|
|
422
|
+
// There is a similar function, PutBytesUnchecked, which unpacks the scalar into
|
|
423
|
+
// a slice that must have at least 32 bytes available. This version is provided
|
|
424
|
+
// since it can be useful to write directly into an array that is type checked.
|
|
425
|
+
//
|
|
426
|
+
// Alternatively, there is also Bytes, which unpacks the scalar into a new array
|
|
427
|
+
// and returns that which can sometimes be more ergonomic in applications that
|
|
428
|
+
// aren't concerned about an additional copy.
|
|
429
|
+
func (s *ModNScalar) PutBytes(b *[32]byte) {
|
|
430
|
+
s.PutBytesUnchecked(b[:])
|
|
431
|
+
}
|
|
432
|
+
|
|
433
|
+
// Bytes unpacks the scalar to a 32-byte big-endian value in constant time.
|
|
434
|
+
//
|
|
435
|
+
// See PutBytes and PutBytesUnchecked for variants that allow an array or slice
|
|
436
|
+
// to be passed which can be useful to cut down on the number of allocations
|
|
437
|
+
// by allowing the caller to reuse a buffer or write directly into part of a
|
|
438
|
+
// larger buffer.
|
|
439
|
+
func (s *ModNScalar) Bytes() [32]byte {
|
|
440
|
+
var b [32]byte
|
|
441
|
+
s.PutBytesUnchecked(b[:])
|
|
442
|
+
return b
|
|
443
|
+
}
|
|
444
|
+
|
|
445
|
+
// IsOdd returns whether or not the scalar is an odd number in constant time.
|
|
446
|
+
func (s *ModNScalar) IsOdd() bool {
|
|
447
|
+
// Only odd numbers have the bottom bit set.
|
|
448
|
+
return s.n[0]&1 == 1
|
|
449
|
+
}
|
|
450
|
+
|
|
451
|
+
// Equals returns whether or not the two scalars are the same in constant time.
|
|
452
|
+
func (s *ModNScalar) Equals(val *ModNScalar) bool {
|
|
453
|
+
// Xor only sets bits when they are different, so the two scalars can only
|
|
454
|
+
// be the same if no bits are set after xoring each word.
|
|
455
|
+
bits := (s.n[0] ^ val.n[0]) | (s.n[1] ^ val.n[1]) | (s.n[2] ^ val.n[2]) |
|
|
456
|
+
(s.n[3] ^ val.n[3]) | (s.n[4] ^ val.n[4]) | (s.n[5] ^ val.n[5]) |
|
|
457
|
+
(s.n[6] ^ val.n[6]) | (s.n[7] ^ val.n[7])
|
|
458
|
+
|
|
459
|
+
return bits == 0
|
|
460
|
+
}
|
|
461
|
+
|
|
462
|
+
// Add2 adds the passed two scalars together modulo the group order in constant
|
|
463
|
+
// time and stores the result in s.
|
|
464
|
+
//
|
|
465
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
466
|
+
// s3.Add2(s, s2).AddInt(1) so that s3 = s + s2 + 1.
|
|
467
|
+
func (s *ModNScalar) Add2(val1, val2 *ModNScalar) *ModNScalar {
|
|
468
|
+
c := uint64(val1.n[0]) + uint64(val2.n[0])
|
|
469
|
+
s.n[0] = uint32(c & uint32Mask)
|
|
470
|
+
c = (c >> 32) + uint64(val1.n[1]) + uint64(val2.n[1])
|
|
471
|
+
s.n[1] = uint32(c & uint32Mask)
|
|
472
|
+
c = (c >> 32) + uint64(val1.n[2]) + uint64(val2.n[2])
|
|
473
|
+
s.n[2] = uint32(c & uint32Mask)
|
|
474
|
+
c = (c >> 32) + uint64(val1.n[3]) + uint64(val2.n[3])
|
|
475
|
+
s.n[3] = uint32(c & uint32Mask)
|
|
476
|
+
c = (c >> 32) + uint64(val1.n[4]) + uint64(val2.n[4])
|
|
477
|
+
s.n[4] = uint32(c & uint32Mask)
|
|
478
|
+
c = (c >> 32) + uint64(val1.n[5]) + uint64(val2.n[5])
|
|
479
|
+
s.n[5] = uint32(c & uint32Mask)
|
|
480
|
+
c = (c >> 32) + uint64(val1.n[6]) + uint64(val2.n[6])
|
|
481
|
+
s.n[6] = uint32(c & uint32Mask)
|
|
482
|
+
c = (c >> 32) + uint64(val1.n[7]) + uint64(val2.n[7])
|
|
483
|
+
s.n[7] = uint32(c & uint32Mask)
|
|
484
|
+
|
|
485
|
+
// The result is now 256 bits, but it might still be >= N, so use the
|
|
486
|
+
// existing normal reduce method for 256-bit values.
|
|
487
|
+
s.reduce256(uint32(c>>32) + s.overflows())
|
|
488
|
+
return s
|
|
489
|
+
}
|
|
490
|
+
|
|
491
|
+
// Add adds the passed scalar to the existing one modulo the group order in
|
|
492
|
+
// constant time and stores the result in s.
|
|
493
|
+
//
|
|
494
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
495
|
+
// s.Add(s2).AddInt(1) so that s = s + s2 + 1.
|
|
496
|
+
func (s *ModNScalar) Add(val *ModNScalar) *ModNScalar {
|
|
497
|
+
return s.Add2(s, val)
|
|
498
|
+
}
|
|
499
|
+
|
|
500
|
+
// accumulator96 provides a 96-bit accumulator for use in the intermediate
|
|
501
|
+
// calculations requiring more than 64-bits.
|
|
502
|
+
type accumulator96 struct {
|
|
503
|
+
n [3]uint32
|
|
504
|
+
}
|
|
505
|
+
|
|
506
|
+
// Add adds the passed unsigned 64-bit value to the accumulator.
|
|
507
|
+
func (a *accumulator96) Add(v uint64) {
|
|
508
|
+
low := uint32(v & uint32Mask)
|
|
509
|
+
hi := uint32(v >> 32)
|
|
510
|
+
a.n[0] += low
|
|
511
|
+
hi += constantTimeLess(a.n[0], low) // Carry if overflow in n[0].
|
|
512
|
+
a.n[1] += hi
|
|
513
|
+
a.n[2] += constantTimeLess(a.n[1], hi) // Carry if overflow in n[1].
|
|
514
|
+
}
|
|
515
|
+
|
|
516
|
+
// Rsh32 right shifts the accumulator by 32 bits.
|
|
517
|
+
func (a *accumulator96) Rsh32() {
|
|
518
|
+
a.n[0] = a.n[1]
|
|
519
|
+
a.n[1] = a.n[2]
|
|
520
|
+
a.n[2] = 0
|
|
521
|
+
}
|
|
522
|
+
|
|
523
|
+
// reduce385 reduces the 385-bit intermediate result in the passed terms modulo
|
|
524
|
+
// the group order in constant time and stores the result in s.
|
|
525
|
+
func (s *ModNScalar) reduce385(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12 uint64) {
|
|
526
|
+
// At this point, the intermediate result in the passed terms has been
|
|
527
|
+
// reduced to fit within 385 bits, so reduce it again using the same method
|
|
528
|
+
// described in reduce512. As before, the intermediate result will end up
|
|
529
|
+
// being reduced by another 127 bits to 258 bits, thus 9 32-bit terms are
|
|
530
|
+
// needed for this iteration. The reduced terms are assigned back to t0
|
|
531
|
+
// through t8.
|
|
532
|
+
//
|
|
533
|
+
// Note that several of the intermediate calculations require adding 64-bit
|
|
534
|
+
// products together which would overflow a uint64, so a 96-bit accumulator
|
|
535
|
+
// is used instead until the value is reduced enough to use native uint64s.
|
|
536
|
+
|
|
537
|
+
// Terms for 2^(32*0).
|
|
538
|
+
var acc accumulator96
|
|
539
|
+
acc.n[0] = uint32(t0) // == acc.Add(t0) because acc is guaranteed to be 0.
|
|
540
|
+
acc.Add(t8 * uint64(orderComplementWordZero))
|
|
541
|
+
t0 = uint64(acc.n[0])
|
|
542
|
+
acc.Rsh32()
|
|
543
|
+
|
|
544
|
+
// Terms for 2^(32*1).
|
|
545
|
+
acc.Add(t1)
|
|
546
|
+
acc.Add(t8 * uint64(orderComplementWordOne))
|
|
547
|
+
acc.Add(t9 * uint64(orderComplementWordZero))
|
|
548
|
+
t1 = uint64(acc.n[0])
|
|
549
|
+
acc.Rsh32()
|
|
550
|
+
|
|
551
|
+
// Terms for 2^(32*2).
|
|
552
|
+
acc.Add(t2)
|
|
553
|
+
acc.Add(t8 * uint64(orderComplementWordTwo))
|
|
554
|
+
acc.Add(t9 * uint64(orderComplementWordOne))
|
|
555
|
+
acc.Add(t10 * uint64(orderComplementWordZero))
|
|
556
|
+
t2 = uint64(acc.n[0])
|
|
557
|
+
acc.Rsh32()
|
|
558
|
+
|
|
559
|
+
// Terms for 2^(32*3).
|
|
560
|
+
acc.Add(t3)
|
|
561
|
+
acc.Add(t8 * uint64(orderComplementWordThree))
|
|
562
|
+
acc.Add(t9 * uint64(orderComplementWordTwo))
|
|
563
|
+
acc.Add(t10 * uint64(orderComplementWordOne))
|
|
564
|
+
acc.Add(t11 * uint64(orderComplementWordZero))
|
|
565
|
+
t3 = uint64(acc.n[0])
|
|
566
|
+
acc.Rsh32()
|
|
567
|
+
|
|
568
|
+
// Terms for 2^(32*4).
|
|
569
|
+
acc.Add(t4)
|
|
570
|
+
acc.Add(t8) // * uint64(orderComplementWordFour) // * 1
|
|
571
|
+
acc.Add(t9 * uint64(orderComplementWordThree))
|
|
572
|
+
acc.Add(t10 * uint64(orderComplementWordTwo))
|
|
573
|
+
acc.Add(t11 * uint64(orderComplementWordOne))
|
|
574
|
+
acc.Add(t12 * uint64(orderComplementWordZero))
|
|
575
|
+
t4 = uint64(acc.n[0])
|
|
576
|
+
acc.Rsh32()
|
|
577
|
+
|
|
578
|
+
// Terms for 2^(32*5).
|
|
579
|
+
acc.Add(t5)
|
|
580
|
+
// acc.Add(t8 * uint64(orderComplementWordFive)) // 0
|
|
581
|
+
acc.Add(t9) // * uint64(orderComplementWordFour) // * 1
|
|
582
|
+
acc.Add(t10 * uint64(orderComplementWordThree))
|
|
583
|
+
acc.Add(t11 * uint64(orderComplementWordTwo))
|
|
584
|
+
acc.Add(t12 * uint64(orderComplementWordOne))
|
|
585
|
+
t5 = uint64(acc.n[0])
|
|
586
|
+
acc.Rsh32()
|
|
587
|
+
|
|
588
|
+
// Terms for 2^(32*6).
|
|
589
|
+
acc.Add(t6)
|
|
590
|
+
// acc.Add(t8 * uint64(orderComplementWordSix)) // 0
|
|
591
|
+
// acc.Add(t9 * uint64(orderComplementWordFive)) // 0
|
|
592
|
+
acc.Add(t10) // * uint64(orderComplementWordFour) // * 1
|
|
593
|
+
acc.Add(t11 * uint64(orderComplementWordThree))
|
|
594
|
+
acc.Add(t12 * uint64(orderComplementWordTwo))
|
|
595
|
+
t6 = uint64(acc.n[0])
|
|
596
|
+
acc.Rsh32()
|
|
597
|
+
|
|
598
|
+
// Terms for 2^(32*7).
|
|
599
|
+
acc.Add(t7)
|
|
600
|
+
// acc.Add(t8 * uint64(orderComplementWordSeven)) // 0
|
|
601
|
+
// acc.Add(t9 * uint64(orderComplementWordSix)) // 0
|
|
602
|
+
// acc.Add(t10 * uint64(orderComplementWordFive)) // 0
|
|
603
|
+
acc.Add(t11) // * uint64(orderComplementWordFour) // * 1
|
|
604
|
+
acc.Add(t12 * uint64(orderComplementWordThree))
|
|
605
|
+
t7 = uint64(acc.n[0])
|
|
606
|
+
acc.Rsh32()
|
|
607
|
+
|
|
608
|
+
// Terms for 2^(32*8).
|
|
609
|
+
// acc.Add(t9 * uint64(orderComplementWordSeven)) // 0
|
|
610
|
+
// acc.Add(t10 * uint64(orderComplementWordSix)) // 0
|
|
611
|
+
// acc.Add(t11 * uint64(orderComplementWordFive)) // 0
|
|
612
|
+
acc.Add(t12) // * uint64(orderComplementWordFour) // * 1
|
|
613
|
+
t8 = uint64(acc.n[0])
|
|
614
|
+
// acc.Rsh32() // No need since not used after this. Guaranteed to be 0.
|
|
615
|
+
|
|
616
|
+
// NOTE: All of the remaining multiplications for this iteration result in 0
|
|
617
|
+
// as they all involve multiplying by combinations of the fifth, sixth, and
|
|
618
|
+
// seventh words of the two's complement of N, which are 0, so skip them.
|
|
619
|
+
|
|
620
|
+
// At this point, the result is reduced to fit within 258 bits, so reduce it
|
|
621
|
+
// again using a slightly modified version of the same method. The maximum
|
|
622
|
+
// value in t8 is 2 at this point and therefore multiplying it by each word
|
|
623
|
+
// of the two's complement of N and adding it to a 32-bit term will result
|
|
624
|
+
// in a maximum requirement of 33 bits, so it is safe to use native uint64s
|
|
625
|
+
// here for the intermediate term carry propagation.
|
|
626
|
+
//
|
|
627
|
+
// Also, since the maximum value in t8 is 2, this ends up reducing by
|
|
628
|
+
// another 2 bits to 256 bits.
|
|
629
|
+
c := t0 + t8*uint64(orderComplementWordZero)
|
|
630
|
+
s.n[0] = uint32(c & uint32Mask)
|
|
631
|
+
c = (c >> 32) + t1 + t8*uint64(orderComplementWordOne)
|
|
632
|
+
s.n[1] = uint32(c & uint32Mask)
|
|
633
|
+
c = (c >> 32) + t2 + t8*uint64(orderComplementWordTwo)
|
|
634
|
+
s.n[2] = uint32(c & uint32Mask)
|
|
635
|
+
c = (c >> 32) + t3 + t8*uint64(orderComplementWordThree)
|
|
636
|
+
s.n[3] = uint32(c & uint32Mask)
|
|
637
|
+
c = (c >> 32) + t4 + t8 // * uint64(orderComplementWordFour) == * 1
|
|
638
|
+
s.n[4] = uint32(c & uint32Mask)
|
|
639
|
+
c = (c >> 32) + t5 // + t8*uint64(orderComplementWordFive) == 0
|
|
640
|
+
s.n[5] = uint32(c & uint32Mask)
|
|
641
|
+
c = (c >> 32) + t6 // + t8*uint64(orderComplementWordSix) == 0
|
|
642
|
+
s.n[6] = uint32(c & uint32Mask)
|
|
643
|
+
c = (c >> 32) + t7 // + t8*uint64(orderComplementWordSeven) == 0
|
|
644
|
+
s.n[7] = uint32(c & uint32Mask)
|
|
645
|
+
|
|
646
|
+
// The result is now 256 bits, but it might still be >= N, so use the
|
|
647
|
+
// existing normal reduce method for 256-bit values.
|
|
648
|
+
s.reduce256(uint32(c>>32) + s.overflows())
|
|
649
|
+
}
|
|
650
|
+
|
|
651
|
+
// reduce512 reduces the 512-bit intermediate result in the passed terms modulo
|
|
652
|
+
// the group order down to 385 bits in constant time and stores the result in s.
|
|
653
|
+
func (s *ModNScalar) reduce512(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15 uint64) {
|
|
654
|
+
// At this point, the intermediate result in the passed terms is grouped
|
|
655
|
+
// into the respective bases.
|
|
656
|
+
//
|
|
657
|
+
// Per [HAC] section 14.3.4: Reduction method of moduli of special form,
|
|
658
|
+
// when the modulus is of the special form m = b^t - c, where log_2(c) < t,
|
|
659
|
+
// highly efficient reduction can be achieved per the provided algorithm.
|
|
660
|
+
//
|
|
661
|
+
// The secp256k1 group order fits this criteria since it is:
|
|
662
|
+
// 2^256 - 432420386565659656852420866394968145599
|
|
663
|
+
//
|
|
664
|
+
// Technically the max possible value here is (N-1)^2 since the two scalars
|
|
665
|
+
// being multiplied are always mod N. Nevertheless, it is safer to consider
|
|
666
|
+
// it to be (2^256-1)^2 = 2^512 - 2^257 + 1 since it is the product of two
|
|
667
|
+
// 256-bit values.
|
|
668
|
+
//
|
|
669
|
+
// The algorithm is to reduce the result modulo the prime by subtracting
|
|
670
|
+
// multiples of the group order N. However, in order simplify carry
|
|
671
|
+
// propagation, this adds with the two's complement of N to achieve the same
|
|
672
|
+
// result.
|
|
673
|
+
//
|
|
674
|
+
// Since the two's complement of N has 127 leading zero bits, this will end
|
|
675
|
+
// up reducing the intermediate result from 512 bits to 385 bits, resulting
|
|
676
|
+
// in 13 32-bit terms. The reduced terms are assigned back to t0 through
|
|
677
|
+
// t12.
|
|
678
|
+
//
|
|
679
|
+
// Note that several of the intermediate calculations require adding 64-bit
|
|
680
|
+
// products together which would overflow a uint64, so a 96-bit accumulator
|
|
681
|
+
// is used instead.
|
|
682
|
+
|
|
683
|
+
// Terms for 2^(32*0).
|
|
684
|
+
var acc accumulator96
|
|
685
|
+
acc.n[0] = uint32(t0) // == acc.Add(t0) because acc is guaranteed to be 0.
|
|
686
|
+
acc.Add(t8 * uint64(orderComplementWordZero))
|
|
687
|
+
t0 = uint64(acc.n[0])
|
|
688
|
+
acc.Rsh32()
|
|
689
|
+
|
|
690
|
+
// Terms for 2^(32*1).
|
|
691
|
+
acc.Add(t1)
|
|
692
|
+
acc.Add(t8 * uint64(orderComplementWordOne))
|
|
693
|
+
acc.Add(t9 * uint64(orderComplementWordZero))
|
|
694
|
+
t1 = uint64(acc.n[0])
|
|
695
|
+
acc.Rsh32()
|
|
696
|
+
|
|
697
|
+
// Terms for 2^(32*2).
|
|
698
|
+
acc.Add(t2)
|
|
699
|
+
acc.Add(t8 * uint64(orderComplementWordTwo))
|
|
700
|
+
acc.Add(t9 * uint64(orderComplementWordOne))
|
|
701
|
+
acc.Add(t10 * uint64(orderComplementWordZero))
|
|
702
|
+
t2 = uint64(acc.n[0])
|
|
703
|
+
acc.Rsh32()
|
|
704
|
+
|
|
705
|
+
// Terms for 2^(32*3).
|
|
706
|
+
acc.Add(t3)
|
|
707
|
+
acc.Add(t8 * uint64(orderComplementWordThree))
|
|
708
|
+
acc.Add(t9 * uint64(orderComplementWordTwo))
|
|
709
|
+
acc.Add(t10 * uint64(orderComplementWordOne))
|
|
710
|
+
acc.Add(t11 * uint64(orderComplementWordZero))
|
|
711
|
+
t3 = uint64(acc.n[0])
|
|
712
|
+
acc.Rsh32()
|
|
713
|
+
|
|
714
|
+
// Terms for 2^(32*4).
|
|
715
|
+
acc.Add(t4)
|
|
716
|
+
acc.Add(t8) // * uint64(orderComplementWordFour) // * 1
|
|
717
|
+
acc.Add(t9 * uint64(orderComplementWordThree))
|
|
718
|
+
acc.Add(t10 * uint64(orderComplementWordTwo))
|
|
719
|
+
acc.Add(t11 * uint64(orderComplementWordOne))
|
|
720
|
+
acc.Add(t12 * uint64(orderComplementWordZero))
|
|
721
|
+
t4 = uint64(acc.n[0])
|
|
722
|
+
acc.Rsh32()
|
|
723
|
+
|
|
724
|
+
// Terms for 2^(32*5).
|
|
725
|
+
acc.Add(t5)
|
|
726
|
+
// acc.Add(t8 * uint64(orderComplementWordFive)) // 0
|
|
727
|
+
acc.Add(t9) // * uint64(orderComplementWordFour) // * 1
|
|
728
|
+
acc.Add(t10 * uint64(orderComplementWordThree))
|
|
729
|
+
acc.Add(t11 * uint64(orderComplementWordTwo))
|
|
730
|
+
acc.Add(t12 * uint64(orderComplementWordOne))
|
|
731
|
+
acc.Add(t13 * uint64(orderComplementWordZero))
|
|
732
|
+
t5 = uint64(acc.n[0])
|
|
733
|
+
acc.Rsh32()
|
|
734
|
+
|
|
735
|
+
// Terms for 2^(32*6).
|
|
736
|
+
acc.Add(t6)
|
|
737
|
+
// acc.Add(t8 * uint64(orderComplementWordSix)) // 0
|
|
738
|
+
// acc.Add(t9 * uint64(orderComplementWordFive)) // 0
|
|
739
|
+
acc.Add(t10) // * uint64(orderComplementWordFour)) // * 1
|
|
740
|
+
acc.Add(t11 * uint64(orderComplementWordThree))
|
|
741
|
+
acc.Add(t12 * uint64(orderComplementWordTwo))
|
|
742
|
+
acc.Add(t13 * uint64(orderComplementWordOne))
|
|
743
|
+
acc.Add(t14 * uint64(orderComplementWordZero))
|
|
744
|
+
t6 = uint64(acc.n[0])
|
|
745
|
+
acc.Rsh32()
|
|
746
|
+
|
|
747
|
+
// Terms for 2^(32*7).
|
|
748
|
+
acc.Add(t7)
|
|
749
|
+
// acc.Add(t8 * uint64(orderComplementWordSeven)) // 0
|
|
750
|
+
// acc.Add(t9 * uint64(orderComplementWordSix)) // 0
|
|
751
|
+
// acc.Add(t10 * uint64(orderComplementWordFive)) // 0
|
|
752
|
+
acc.Add(t11) // * uint64(orderComplementWordFour) // * 1
|
|
753
|
+
acc.Add(t12 * uint64(orderComplementWordThree))
|
|
754
|
+
acc.Add(t13 * uint64(orderComplementWordTwo))
|
|
755
|
+
acc.Add(t14 * uint64(orderComplementWordOne))
|
|
756
|
+
acc.Add(t15 * uint64(orderComplementWordZero))
|
|
757
|
+
t7 = uint64(acc.n[0])
|
|
758
|
+
acc.Rsh32()
|
|
759
|
+
|
|
760
|
+
// Terms for 2^(32*8).
|
|
761
|
+
// acc.Add(t9 * uint64(orderComplementWordSeven)) // 0
|
|
762
|
+
// acc.Add(t10 * uint64(orderComplementWordSix)) // 0
|
|
763
|
+
// acc.Add(t11 * uint64(orderComplementWordFive)) // 0
|
|
764
|
+
acc.Add(t12) // * uint64(orderComplementWordFour) // * 1
|
|
765
|
+
acc.Add(t13 * uint64(orderComplementWordThree))
|
|
766
|
+
acc.Add(t14 * uint64(orderComplementWordTwo))
|
|
767
|
+
acc.Add(t15 * uint64(orderComplementWordOne))
|
|
768
|
+
t8 = uint64(acc.n[0])
|
|
769
|
+
acc.Rsh32()
|
|
770
|
+
|
|
771
|
+
// Terms for 2^(32*9).
|
|
772
|
+
// acc.Add(t10 * uint64(orderComplementWordSeven)) // 0
|
|
773
|
+
// acc.Add(t11 * uint64(orderComplementWordSix)) // 0
|
|
774
|
+
// acc.Add(t12 * uint64(orderComplementWordFive)) // 0
|
|
775
|
+
acc.Add(t13) // * uint64(orderComplementWordFour) // * 1
|
|
776
|
+
acc.Add(t14 * uint64(orderComplementWordThree))
|
|
777
|
+
acc.Add(t15 * uint64(orderComplementWordTwo))
|
|
778
|
+
t9 = uint64(acc.n[0])
|
|
779
|
+
acc.Rsh32()
|
|
780
|
+
|
|
781
|
+
// Terms for 2^(32*10).
|
|
782
|
+
// acc.Add(t11 * uint64(orderComplementWordSeven)) // 0
|
|
783
|
+
// acc.Add(t12 * uint64(orderComplementWordSix)) // 0
|
|
784
|
+
// acc.Add(t13 * uint64(orderComplementWordFive)) // 0
|
|
785
|
+
acc.Add(t14) // * uint64(orderComplementWordFour) // * 1
|
|
786
|
+
acc.Add(t15 * uint64(orderComplementWordThree))
|
|
787
|
+
t10 = uint64(acc.n[0])
|
|
788
|
+
acc.Rsh32()
|
|
789
|
+
|
|
790
|
+
// Terms for 2^(32*11).
|
|
791
|
+
// acc.Add(t12 * uint64(orderComplementWordSeven)) // 0
|
|
792
|
+
// acc.Add(t13 * uint64(orderComplementWordSix)) // 0
|
|
793
|
+
// acc.Add(t14 * uint64(orderComplementWordFive)) // 0
|
|
794
|
+
acc.Add(t15) // * uint64(orderComplementWordFour) // * 1
|
|
795
|
+
t11 = uint64(acc.n[0])
|
|
796
|
+
acc.Rsh32()
|
|
797
|
+
|
|
798
|
+
// NOTE: All of the remaining multiplications for this iteration result in 0
|
|
799
|
+
// as they all involve multiplying by combinations of the fifth, sixth, and
|
|
800
|
+
// seventh words of the two's complement of N, which are 0, so skip them.
|
|
801
|
+
|
|
802
|
+
// Terms for 2^(32*12).
|
|
803
|
+
t12 = uint64(acc.n[0])
|
|
804
|
+
// acc.Rsh32() // No need since not used after this. Guaranteed to be 0.
|
|
805
|
+
|
|
806
|
+
// At this point, the result is reduced to fit within 385 bits, so reduce it
|
|
807
|
+
// again using the same method accordingly.
|
|
808
|
+
s.reduce385(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12)
|
|
809
|
+
}
|
|
810
|
+
|
|
811
|
+
// Mul2 multiplies the passed two scalars together modulo the group order in
|
|
812
|
+
// constant time and stores the result in s.
|
|
813
|
+
//
|
|
814
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
815
|
+
// s3.Mul2(s, s2).AddInt(1) so that s3 = (s * s2) + 1.
|
|
816
|
+
func (s *ModNScalar) Mul2(val, val2 *ModNScalar) *ModNScalar {
|
|
817
|
+
// This could be done with for loops and an array to store the intermediate
|
|
818
|
+
// terms, but this unrolled version is significantly faster.
|
|
819
|
+
|
|
820
|
+
// The overall strategy employed here is:
|
|
821
|
+
// 1) Calculate the 512-bit product of the two scalars using the standard
|
|
822
|
+
// pencil-and-paper method.
|
|
823
|
+
// 2) Reduce the result modulo the prime by effectively subtracting
|
|
824
|
+
// multiples of the group order N (actually performed by adding multiples
|
|
825
|
+
// of the two's complement of N to avoid implementing subtraction).
|
|
826
|
+
// 3) Repeat step 2 noting that each iteration reduces the required number
|
|
827
|
+
// of bits by 127 because the two's complement of N has 127 leading zero
|
|
828
|
+
// bits.
|
|
829
|
+
// 4) Once reduced to 256 bits, call the existing reduce method to perform
|
|
830
|
+
// a final reduction as needed.
|
|
831
|
+
//
|
|
832
|
+
// Note that several of the intermediate calculations require adding 64-bit
|
|
833
|
+
// products together which would overflow a uint64, so a 96-bit accumulator
|
|
834
|
+
// is used instead.
|
|
835
|
+
|
|
836
|
+
// Terms for 2^(32*0).
|
|
837
|
+
var acc accumulator96
|
|
838
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[0]))
|
|
839
|
+
t0 := uint64(acc.n[0])
|
|
840
|
+
acc.Rsh32()
|
|
841
|
+
|
|
842
|
+
// Terms for 2^(32*1).
|
|
843
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[1]))
|
|
844
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[0]))
|
|
845
|
+
t1 := uint64(acc.n[0])
|
|
846
|
+
acc.Rsh32()
|
|
847
|
+
|
|
848
|
+
// Terms for 2^(32*2).
|
|
849
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[2]))
|
|
850
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[1]))
|
|
851
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[0]))
|
|
852
|
+
t2 := uint64(acc.n[0])
|
|
853
|
+
acc.Rsh32()
|
|
854
|
+
|
|
855
|
+
// Terms for 2^(32*3).
|
|
856
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[3]))
|
|
857
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[2]))
|
|
858
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[1]))
|
|
859
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[0]))
|
|
860
|
+
t3 := uint64(acc.n[0])
|
|
861
|
+
acc.Rsh32()
|
|
862
|
+
|
|
863
|
+
// Terms for 2^(32*4).
|
|
864
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[4]))
|
|
865
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[3]))
|
|
866
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[2]))
|
|
867
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[1]))
|
|
868
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[0]))
|
|
869
|
+
t4 := uint64(acc.n[0])
|
|
870
|
+
acc.Rsh32()
|
|
871
|
+
|
|
872
|
+
// Terms for 2^(32*5).
|
|
873
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[5]))
|
|
874
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[4]))
|
|
875
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[3]))
|
|
876
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[2]))
|
|
877
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[1]))
|
|
878
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[0]))
|
|
879
|
+
t5 := uint64(acc.n[0])
|
|
880
|
+
acc.Rsh32()
|
|
881
|
+
|
|
882
|
+
// Terms for 2^(32*6).
|
|
883
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[6]))
|
|
884
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[5]))
|
|
885
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[4]))
|
|
886
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[3]))
|
|
887
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[2]))
|
|
888
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[1]))
|
|
889
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[0]))
|
|
890
|
+
t6 := uint64(acc.n[0])
|
|
891
|
+
acc.Rsh32()
|
|
892
|
+
|
|
893
|
+
// Terms for 2^(32*7).
|
|
894
|
+
acc.Add(uint64(val.n[0]) * uint64(val2.n[7]))
|
|
895
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[6]))
|
|
896
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[5]))
|
|
897
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[4]))
|
|
898
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[3]))
|
|
899
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[2]))
|
|
900
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[1]))
|
|
901
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[0]))
|
|
902
|
+
t7 := uint64(acc.n[0])
|
|
903
|
+
acc.Rsh32()
|
|
904
|
+
|
|
905
|
+
// Terms for 2^(32*8).
|
|
906
|
+
acc.Add(uint64(val.n[1]) * uint64(val2.n[7]))
|
|
907
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[6]))
|
|
908
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[5]))
|
|
909
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[4]))
|
|
910
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[3]))
|
|
911
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[2]))
|
|
912
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[1]))
|
|
913
|
+
t8 := uint64(acc.n[0])
|
|
914
|
+
acc.Rsh32()
|
|
915
|
+
|
|
916
|
+
// Terms for 2^(32*9).
|
|
917
|
+
acc.Add(uint64(val.n[2]) * uint64(val2.n[7]))
|
|
918
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[6]))
|
|
919
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[5]))
|
|
920
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[4]))
|
|
921
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[3]))
|
|
922
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[2]))
|
|
923
|
+
t9 := uint64(acc.n[0])
|
|
924
|
+
acc.Rsh32()
|
|
925
|
+
|
|
926
|
+
// Terms for 2^(32*10).
|
|
927
|
+
acc.Add(uint64(val.n[3]) * uint64(val2.n[7]))
|
|
928
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[6]))
|
|
929
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[5]))
|
|
930
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[4]))
|
|
931
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[3]))
|
|
932
|
+
t10 := uint64(acc.n[0])
|
|
933
|
+
acc.Rsh32()
|
|
934
|
+
|
|
935
|
+
// Terms for 2^(32*11).
|
|
936
|
+
acc.Add(uint64(val.n[4]) * uint64(val2.n[7]))
|
|
937
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[6]))
|
|
938
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[5]))
|
|
939
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[4]))
|
|
940
|
+
t11 := uint64(acc.n[0])
|
|
941
|
+
acc.Rsh32()
|
|
942
|
+
|
|
943
|
+
// Terms for 2^(32*12).
|
|
944
|
+
acc.Add(uint64(val.n[5]) * uint64(val2.n[7]))
|
|
945
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[6]))
|
|
946
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[5]))
|
|
947
|
+
t12 := uint64(acc.n[0])
|
|
948
|
+
acc.Rsh32()
|
|
949
|
+
|
|
950
|
+
// Terms for 2^(32*13).
|
|
951
|
+
acc.Add(uint64(val.n[6]) * uint64(val2.n[7]))
|
|
952
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[6]))
|
|
953
|
+
t13 := uint64(acc.n[0])
|
|
954
|
+
acc.Rsh32()
|
|
955
|
+
|
|
956
|
+
// Terms for 2^(32*14).
|
|
957
|
+
acc.Add(uint64(val.n[7]) * uint64(val2.n[7]))
|
|
958
|
+
t14 := uint64(acc.n[0])
|
|
959
|
+
acc.Rsh32()
|
|
960
|
+
|
|
961
|
+
// What's left is for 2^(32*15).
|
|
962
|
+
t15 := uint64(acc.n[0])
|
|
963
|
+
// acc.Rsh32() // No need since not used after this. Guaranteed to be 0.
|
|
964
|
+
|
|
965
|
+
// At this point, all of the terms are grouped into their respective base
|
|
966
|
+
// and occupy up to 512 bits. Reduce the result accordingly.
|
|
967
|
+
s.reduce512(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14,
|
|
968
|
+
t15)
|
|
969
|
+
return s
|
|
970
|
+
}
|
|
971
|
+
|
|
972
|
+
// Mul multiplies the passed scalar with the existing one modulo the group order
|
|
973
|
+
// in constant time and stores the result in s.
|
|
974
|
+
//
|
|
975
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
976
|
+
// s.Mul(s2).AddInt(1) so that s = (s * s2) + 1.
|
|
977
|
+
func (s *ModNScalar) Mul(val *ModNScalar) *ModNScalar {
|
|
978
|
+
return s.Mul2(s, val)
|
|
979
|
+
}
|
|
980
|
+
|
|
981
|
+
// SquareVal squares the passed scalar modulo the group order in constant time
|
|
982
|
+
// and stores the result in s.
|
|
983
|
+
//
|
|
984
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
985
|
+
// s3.SquareVal(s).Mul(s) so that s3 = s^2 * s = s^3.
|
|
986
|
+
func (s *ModNScalar) SquareVal(val *ModNScalar) *ModNScalar {
|
|
987
|
+
// This could technically be optimized slightly to take advantage of the
|
|
988
|
+
// fact that many of the intermediate calculations in squaring are just
|
|
989
|
+
// doubling, however, benchmarking has shown that due to the need to use a
|
|
990
|
+
// 96-bit accumulator, any savings are essentially offset by that and
|
|
991
|
+
// consequently there is no real difference in performance over just
|
|
992
|
+
// multiplying the value by itself to justify the extra code for now. This
|
|
993
|
+
// can be revisited in the future if it becomes a bottleneck in practice.
|
|
994
|
+
|
|
995
|
+
return s.Mul2(val, val)
|
|
996
|
+
}
|
|
997
|
+
|
|
998
|
+
// Square squares the scalar modulo the group order in constant time. The
|
|
999
|
+
// existing scalar is modified.
|
|
1000
|
+
//
|
|
1001
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
1002
|
+
// s.Square().Mul(s2) so that s = s^2 * s2.
|
|
1003
|
+
func (s *ModNScalar) Square() *ModNScalar {
|
|
1004
|
+
return s.SquareVal(s)
|
|
1005
|
+
}
|
|
1006
|
+
|
|
1007
|
+
// NegateVal negates the passed scalar modulo the group order and stores the
|
|
1008
|
+
// result in s in constant time.
|
|
1009
|
+
//
|
|
1010
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
1011
|
+
// s.NegateVal(s2).AddInt(1) so that s = -s2 + 1.
|
|
1012
|
+
func (s *ModNScalar) NegateVal(val *ModNScalar) *ModNScalar {
|
|
1013
|
+
// Since the scalar is already in the range 0 <= val < N, where N is the
|
|
1014
|
+
// group order, negation modulo the group order is just the group order
|
|
1015
|
+
// minus the value. This implies that the result will always be in the
|
|
1016
|
+
// desired range with the sole exception of 0 because N - 0 = N itself.
|
|
1017
|
+
//
|
|
1018
|
+
// Therefore, in order to avoid the need to reduce the result for every
|
|
1019
|
+
// other case in order to achieve constant time, this creates a mask that is
|
|
1020
|
+
// all 0s in the case of the scalar being negated is 0 and all 1s otherwise
|
|
1021
|
+
// and bitwise ands that mask with each word.
|
|
1022
|
+
//
|
|
1023
|
+
// Finally, to simplify the carry propagation, this adds the two's
|
|
1024
|
+
// complement of the scalar to N in order to achieve the same result.
|
|
1025
|
+
bits := val.n[0] | val.n[1] | val.n[2] | val.n[3] | val.n[4] | val.n[5] |
|
|
1026
|
+
val.n[6] | val.n[7]
|
|
1027
|
+
mask := uint64(uint32Mask * constantTimeNotEq(bits, 0))
|
|
1028
|
+
c := uint64(orderWordZero) + (uint64(^val.n[0]) + 1)
|
|
1029
|
+
s.n[0] = uint32(c & mask)
|
|
1030
|
+
c = (c >> 32) + uint64(orderWordOne) + uint64(^val.n[1])
|
|
1031
|
+
s.n[1] = uint32(c & mask)
|
|
1032
|
+
c = (c >> 32) + uint64(orderWordTwo) + uint64(^val.n[2])
|
|
1033
|
+
s.n[2] = uint32(c & mask)
|
|
1034
|
+
c = (c >> 32) + uint64(orderWordThree) + uint64(^val.n[3])
|
|
1035
|
+
s.n[3] = uint32(c & mask)
|
|
1036
|
+
c = (c >> 32) + uint64(orderWordFour) + uint64(^val.n[4])
|
|
1037
|
+
s.n[4] = uint32(c & mask)
|
|
1038
|
+
c = (c >> 32) + uint64(orderWordFive) + uint64(^val.n[5])
|
|
1039
|
+
s.n[5] = uint32(c & mask)
|
|
1040
|
+
c = (c >> 32) + uint64(orderWordSix) + uint64(^val.n[6])
|
|
1041
|
+
s.n[6] = uint32(c & mask)
|
|
1042
|
+
c = (c >> 32) + uint64(orderWordSeven) + uint64(^val.n[7])
|
|
1043
|
+
s.n[7] = uint32(c & mask)
|
|
1044
|
+
return s
|
|
1045
|
+
}
|
|
1046
|
+
|
|
1047
|
+
// Negate negates the scalar modulo the group order in constant time. The
|
|
1048
|
+
// existing scalar is modified.
|
|
1049
|
+
//
|
|
1050
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
1051
|
+
// s.Negate().AddInt(1) so that s = -s + 1.
|
|
1052
|
+
func (s *ModNScalar) Negate() *ModNScalar {
|
|
1053
|
+
return s.NegateVal(s)
|
|
1054
|
+
}
|
|
1055
|
+
|
|
1056
|
+
// InverseValNonConst finds the modular multiplicative inverse of the passed
|
|
1057
|
+
// scalar and stores result in s in *non-constant* time.
|
|
1058
|
+
//
|
|
1059
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
1060
|
+
// s3.InverseVal(s1).Mul(s2) so that s3 = s1^-1 * s2.
|
|
1061
|
+
func (s *ModNScalar) InverseValNonConst(val *ModNScalar) *ModNScalar {
|
|
1062
|
+
// This is making use of big integers for now. Ideally it will be replaced
|
|
1063
|
+
// with an implementation that does not depend on big integers.
|
|
1064
|
+
valBytes := val.Bytes()
|
|
1065
|
+
bigVal := new(big.Int).SetBytes(valBytes[:])
|
|
1066
|
+
bigVal.ModInverse(bigVal, curveParams.N)
|
|
1067
|
+
s.SetByteSlice(bigVal.Bytes())
|
|
1068
|
+
return s
|
|
1069
|
+
}
|
|
1070
|
+
|
|
1071
|
+
// InverseNonConst finds the modular multiplicative inverse of the scalar in
|
|
1072
|
+
// *non-constant* time. The existing scalar is modified.
|
|
1073
|
+
//
|
|
1074
|
+
// The scalar is returned to support chaining. This enables syntax like:
|
|
1075
|
+
// s.Inverse().Mul(s2) so that s = s^-1 * s2.
|
|
1076
|
+
func (s *ModNScalar) InverseNonConst() *ModNScalar {
|
|
1077
|
+
return s.InverseValNonConst(s)
|
|
1078
|
+
}
|
|
1079
|
+
|
|
1080
|
+
// IsOverHalfOrder returns whether or not the scalar exceeds the group order
|
|
1081
|
+
// divided by 2 in constant time.
|
|
1082
|
+
func (s *ModNScalar) IsOverHalfOrder() bool {
|
|
1083
|
+
// The intuition here is that the scalar is greater than half of the group
|
|
1084
|
+
// order if one of the higher individual words is greater than the
|
|
1085
|
+
// corresponding word of the half group order and all higher words in the
|
|
1086
|
+
// scalar are equal to their corresponding word of the half group order.
|
|
1087
|
+
//
|
|
1088
|
+
// Note that the words 4, 5, and 6 are all the max uint32 value, so there is
|
|
1089
|
+
// no need to test if those individual words of the scalar exceeds them,
|
|
1090
|
+
// hence, only equality is checked for them.
|
|
1091
|
+
result := constantTimeGreater(s.n[7], halfOrderWordSeven)
|
|
1092
|
+
highWordsEqual := constantTimeEq(s.n[7], halfOrderWordSeven)
|
|
1093
|
+
highWordsEqual &= constantTimeEq(s.n[6], halfOrderWordSix)
|
|
1094
|
+
highWordsEqual &= constantTimeEq(s.n[5], halfOrderWordFive)
|
|
1095
|
+
highWordsEqual &= constantTimeEq(s.n[4], halfOrderWordFour)
|
|
1096
|
+
result |= highWordsEqual & constantTimeGreater(s.n[3], halfOrderWordThree)
|
|
1097
|
+
highWordsEqual &= constantTimeEq(s.n[3], halfOrderWordThree)
|
|
1098
|
+
result |= highWordsEqual & constantTimeGreater(s.n[2], halfOrderWordTwo)
|
|
1099
|
+
highWordsEqual &= constantTimeEq(s.n[2], halfOrderWordTwo)
|
|
1100
|
+
result |= highWordsEqual & constantTimeGreater(s.n[1], halfOrderWordOne)
|
|
1101
|
+
highWordsEqual &= constantTimeEq(s.n[1], halfOrderWordOne)
|
|
1102
|
+
result |= highWordsEqual & constantTimeGreater(s.n[0], halfOrderWordZero)
|
|
1103
|
+
|
|
1104
|
+
return result != 0
|
|
1105
|
+
}
|