Skip to content

51 bits RNE bn254 multiplier #259

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
xrvdg wants to merge 37 commits into
base: main
Choose a base branch
from
Open

51 bits RNE bn254 multiplier #259

xrvdg wants to merge 37 commits into from

Conversation

@xrvdg
Copy link
Collaborator

@xrvdg xrvdg commented Jan 23, 2026 •
edited
Loading

  • Add 51-bit floating-point Montgomery multiplication for BN254 scalar field optimised for WASM
  • Rename block-multiplier to bn254-multiplier with reorganized module structure
  • Optimize carries and squaring operations in the b51 multiplier
  • Add Kani verification for integer-to-float conversion
  • Enable relaxed SIMD in WASI runners
  • Make benchmarks WASI-compatible

Reviewing: Not all file movements and renames are tracked properly by Github's diff view. The important folder is rne which contain the new Montgomery multiplication implementation. I've tried to stay true to the structure of the one in rtz.

xrvdg added 30 commits January 23, 2026 12:38
@xrvdg
block-multiplier: bench WASI compatible.
41d177a
@xrvdg
divan: codspeed only on CI, use regular to build with WASI
4be79b3
@xrvdg
block-multiplier: widening mul optimised for WASM
11b0366
@xrvdg
wasi runners: enable relaxed simd
be45a09
@xrvdg
wasm: bench portable_simd on wasm
2d42c76
@xrvdg
wasm: Add simd flags
813b592
@xrvdg
wasm: Add test to portable_simd
1a94a3e
@xrvdg
wasm: add portable_simd_wasm
0143939
@xrvdg
wasm: optimising 52 bit - not final
ceee4a2
@xrvdg
wasm: optimised 52/51-bit integer-to-float conversion
493367c
@xrvdg
b51: add constants
74cc61c
@xrvdg
Montgomery table: use correct prime and add 51bit
9500a7b
@xrvdg
start 51 bit conversion
f309c49
@xrvdg
kani: check conversion with kani
3e82bff
@xrvdg
b51: generate RHO values
55f0268
@xrvdg
b51: reducer from i64 -> u64
1f09045
@xrvdg
b51 checkpoint: conversion from b52 to b51 (NON WORKING)
419c8e2
@xrvdg
i2f: safe conversion
6f11480 
Removes use of unsafe transmute
@xrvdg
b51 checkpoint: working b51 multipliers
68d6487
@xrvdg
b51: working montgomery multiplier
df3ad67 
Lacks optimisations for anchors and carries
@xrvdg
b51: optimise carry handling
c0fdd6a
@xrvdg
b51: further optimise redundant carry
805894c 
mp variable
@xrvdg
b51: optimise redundant carry for s
d45f87e
@xrvdg
b51: optimise carry for addi
55829ba
@xrvdg
b51: optimises carries on t and r
0fb170a
@xrvdg
b51: aggregrate anchor subtractions
08a055b
@xrvdg
b51: sqr reduce number of multiplications
d97fe87
@xrvdg
b51: sqr reduce additions
7a53b63
@xrvdg
kani: silence unexpected_cfg
6130724
@xrvdg
block multiplier: reorganizing
c1161ff
@xrvdg xrvdg marked this pull request as draft January 23, 2026 06:29
@xrvdg xrvdg marked this pull request as ready for review January 26, 2026 08:28
@xrvdg xrvdg requested a review from Bisht13 January 28, 2026 11:56
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@Bisht13 Bisht13 Awaiting requested review from Bisht13

At least 1 approving review is required to merge this pull request.

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@xrvdg