MSM endomorphisms (GLV/GLS) + CIOS field arithmetic (bn254/bls12-381) - #75

Open

OBrezhniev wants to merge 30 commits into

feature/msm-signed-buckets

Commits on Feb 10, 2026

Export *FFT __reversePermutation functions. Pack wasm with gzip for bn128.
OBrezhniev
committed
45455a8
Add known primes (curve primes we are supporting), so that we don't need to verify if it's prime or not during curve initialization.
OBrezhniev
committed
8f2ffb5

Commits on Jul 1, 2026

multiexp: signed-digit (halved-bucket) Pippenger
OBrezhniev
committed
5a548af
Add batch-affine MSM module (AssemblyScript)
OBrezhniev
committed
f8e5854
f1m: rewrite Montgomery mul as CIOS (~23% faster)
OBrezhniev
committed
4c05573
f1m: square delegates to the CIOS mul (~21% faster)
OBrezhniev
committed
16229f4
f1m: dedicated CIOS square
OBrezhniev
committed
afff411

Commits on Jul 2, 2026

f1m mul: no-carry CIOS variant when q < R/2 (guarded)
OBrezhniev
committed
d048c03
msm_batch: GLV endomorphism decomposition for bn254 G1
OBrezhniev
committed
bd7a657
msm_batch: GLS 4-dimensional decomposition for bn254 G2
OBrezhniev
committed
8721563

Commits on Jul 3, 2026

Commits on Jul 4, 2026

Update devDependencies: eslint 10 (flat config), mocha 11
OBrezhniev
committed
902d89a
Fix dev-dependency audit findings via overrides
OBrezhniev
committed
1340960

Commits on Jul 8, 2026

Commits on Jul 11, 2026

perf: scalar-size partitioned MSM (ported from rapidsnark/ffiasm)

OBrezhniev
and
claude
committed
ac7fca4
perf: skip GLV/GLS on small gathered big-partitions

OBrezhniev
and
claude
committed
c3981f1

Commits on Jul 13, 2026

Migrate to ES modules + Vite/Vitest
OBrezhniev
committed
fb55788
CI: trigger on push to main + all pull_request (not the [push, pull_request] shorthand)
OBrezhniev
committed
1a81d0b
CI: push trigger on master (the default branch), not main
OBrezhniev
committed
2f4a25b
test: convert msm_batch and f1 critical-number suites to ESM/Vitest

OBrezhniev
and
claude
committed
9de4060
Rollback the change
OBrezhniev
committed
5120fb8
Merge pull request #76 from iden3/feature/esm-tooling
OBrezhniev
authored
ea14742

Commits on Aug 26, 2026

Commits on Aug 27, 2026

chore: vitest ^4.1.11, toolchain audit overrides, lock resync

OBrezhniev
and
claude
committed
c380d6c
ci: test on lts/-1 as well

OBrezhniev
and
claude
committed
13d4acc

Commits on Aug 30, 2026

chore: pin LF line endings via .gitattributes

OBrezhniev
and
claude
committed
c7f941b