elliptic-curves icon indicating copy to clipboard operation
elliptic-curves copied to clipboard

Optimize point multiplication using larger window size

Open peiqing6888 opened this issue 6 months ago • 2 comments

Hey there!

I noticed we could improve the performance of point multiplication in the primeorder crate by using a larger window size in the sliding window algorithm.

Currently we're using a 4-bit window which requires more point additions than necessary.

By increasing the window size to 5 or 6 bits, we can reduce the number of point additions while keeping the precomputation table size reasonable.

This should give us a nice performance boost for scalar multiplication operations.

I'd be happy to implement this change if you think it's a good idea!

peiqing6888 avatar May 07 '25 12:05 peiqing6888