lambdaworks icon indicating copy to clipboard operation
lambdaworks copied to clipboard

Published 20 hours ago • verified publisher icon lambdaclass

More efficient Montgomery CIOS

Open MauroToscano opened this issue 1 year ago • 1 comments
trafficstars

Implement the more efficient CIOS algorithm from Gnark.

Bench with the finite field benches and confirm if there are improvements

https://hackmd.io/@gnark/modular_multiplication

MauroToscano avatar Jan 11 '24 15:01 MauroToscano

This has been done here, https://github.com/lambdaclass/lambdaworks/pull/766, but it didn't provide any measurable speedup. If we manage to make it go faster it can be used

MauroToscano avatar Jan 25 '24 13:01 MauroToscano

Solved

diegokingston avatar Oct 01 '24 14:10 diegokingston