MSM - supporting all window sizes

ingonyama-zk / icicle

a GPU Library for Zero-Knowledge Acceleration

MIT License

303 stars 88 forks source link

MSM - supporting all window sizes #534

Closed HadarIngonyama closed 1 month ago

HadarIngonyama commented 1 month ago

This PR enables using MSM with any value of c.

Note: default c isn't necessarily optimal, the user is expected to choose c and the precomputation factor that give the best results for the relevant case.

HadarIngonyama commented 1 month ago

Fixed precomputation tests in rust and go. Precomputaion function interface has changed as a result.