cairo-vm
cairo-vm copied to clipboard
Either move to either Montgomery form or implement Barrett reductions
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.