cairo-vm icon indicating copy to clipboard operation
cairo-vm copied to clipboard

Either move to either Montgomery form or implement Barrett reductions

Open Oppen opened this issue 3 years ago • 0 comments

A significant part of runtime is spent in performing modular arithmetic. These operations can be greatly optimized by using Montgomery form to represent our fields or by using Barrett reduction to perform division.

Oppen avatar Jul 11 '22 14:07 Oppen