evmone icon indicating copy to clipboard operation
evmone copied to clipboard

Add support for sparce Montgomery multiplication in EVMMAX

Open chfast opened this issue 1 year ago • 0 comments

If the modulus don't use all bits of an integer (e.g. 255-bit modulus in uint256) some overflows in modular addition and Montgomery multiplication cannot happen and the implementation can be simplified. This is called "sparse" Montgomery multiplication.

EVMMAX should select the better algorithm during setup.

Probably should be done after #777 and #742.

chfast avatar Jan 05 '24 10:01 chfast