Optimization with windowed shamir, correction of bugs #1

Open

rdubois-crypto wants to merge 25 commits intobtchip:mainfrom

rdubois-crypto:main

Commits on Feb 22, 2023

implement windowed shamir
rdubois-crypto
committed

Commits on Feb 24, 2023

Implementing windowed shamir's trick
rdubois-crypto
committed

Commits on Feb 28, 2023

XYZZ coordinates
rdubois-crypto
committed

Commits on Mar 1, 2023

shamir 8 dimensions
rdubois-crypto
committed
cut precomputations in 2 parts
rdubois-crypto
committed
precomputations
rdubois-crypto
committed

Commits on Mar 2, 2023

Shamir's trick with 8 points tested OK
rdubois-crypto
committed

Commits on Mar 6, 2023

Adding external js test module
rdubois-crypto
committed

Commits on Mar 7, 2023

precomputation of table with sage script
rdubois-crypto
committed

Commits on Mar 8, 2023

precomputations using sstore2
rdubois-crypto
committed
add use of extcodecopy instead of sstore2
rdubois-crypto
committed
optimizing register for gas cost
rdubois-crypto
committed
Optimizing with assembly
rdubois-crypto
committed
more assembly
rdubois-crypto
committed

Commits on Mar 9, 2023

Inlining assembly in main ec_mulmuladd loop
rdubois-crypto
committed

Commits on Mar 10, 2023

Full ASM inlining of main loop
rdubois-crypto
committed
asm ordering
rdubois-crypto
committed
remove console log
rdubois-crypto
committed

Commits on Mar 13, 2023

modular inversion using modexp precompiles
rdubois-crypto
committed

Commits on Mar 14, 2023

Inline assembly for the non precomputed validate
rdubois-crypto
committed
Separating FCL functions from Drerup library
rdubois-crypto
committed
Adding FCL elliptic Sutherland XYZZ representation in assembly
rdubois-crypto
committed

Commits on Mar 15, 2023

Removing unused debug dependencies
rdubois-crypto
committed

Commits on Mar 16, 2023

one register spared
rdubois-crypto
committed

Commits on Mar 17, 2023

inverting y trick
rdubois-crypto
committed