constantine/tests/protocol_ethereum_evm_preco...
Mamy Ratsimbazafy b1ef2682d6
Modular exponentiation (arbitrary output) and EIP-198 (#242)
* implement arbitrary precision modular exponentiation (prerequisite EIP-198)

* [modexp] implement exponentiation modulo 2ᵏ

* add inversion (mod 2ᵏ)

* [modexp] High-level wrapper for powmod with odd modulus

* [modexp] faster exponentiation (mod 2ᵏ) for even case and Euler's totient function odd case

* [modexp] implement general fast modular exponentiation

* Fix modular reduction with 64-bit modulus + fuzz powmod vs GMP

* add benchmark

* add EIP-198 support

* fixups following self review

* fix test paths
2023-06-01 23:38:41 +02:00
..
bn256Add.json Productionize: move protocols top-level vs backend (#179) 2022-02-21 01:04:53 +01:00
bn256mul.json Productionize: move protocols top-level vs backend (#179) 2022-02-21 01:04:53 +01:00
modexp.json Modular exponentiation (arbitrary output) and EIP-198 (#242) 2023-06-01 23:38:41 +02:00
modexp_eip2565.json Modular exponentiation (arbitrary output) and EIP-198 (#242) 2023-06-01 23:38:41 +02:00
pairing.json Productionize: move protocols top-level vs backend (#179) 2022-02-21 01:04:53 +01:00