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

..

platforms

benchmarking skips cycle counting for ARM

2020-04-15 21:24:18 +02:00

bench_blueprint.nim

Rework assembly to be compatible with LTO (#231)

2023-04-26 06:58:31 +02:00

bench_ec_g1_batch.nim

Parallel Multi-Scalar-Multiplication (#226)

2023-04-10 23:30:14 +02:00

bench_ec_g1_batch.nim.cfg

Parallel batchadd (#215)

2023-01-29 01:06:37 +01:00

bench_ec_g1_msm_bls12_381.nim

C API for Ethereum BLS signatures (#228)

2023-04-18 22:02:23 +02:00

bench_ec_g1_msm_bls12_381.nim.cfg

Parallel Multi-Scalar-Multiplication (#226)

2023-04-10 23:30:14 +02:00

bench_ec_g1_msm_bn254_snarks.nim

Parallel Multi-Scalar-Multiplication (#226)

2023-04-10 23:30:14 +02:00

bench_ec_g1_msm_bn254_snarks.nim.cfg

Parallel Multi-Scalar-Multiplication (#226)

2023-04-10 23:30:14 +02:00

bench_ec_g1_scalar_mul.nim

C API for Ethereum BLS signatures (#228)

2023-04-18 22:02:23 +02:00

bench_ec_g1.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_ec_g2_scalar_mul.nim

C API for Ethereum BLS signatures (#228)

2023-04-18 22:02:23 +02:00

bench_ec_g2.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_elliptic_parallel_template.nim

Path reorgs (#240)

2023-05-29 20:14:30 +02:00

bench_elliptic_template.nim

Perf quick wins - 10% Fp12 mul (#235)

2023-04-28 11:31:17 +02:00

bench_ethereum_bls_signatures.nim

C API for Ethereum BLS signatures (#228)

2023-04-18 22:02:23 +02:00

bench_fields_template.nim

Modular exponentiation (arbitrary output) and EIP-198 (#242)

2023-06-01 23:38:41 +02:00

bench_fp2.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_fp4.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_fp6.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_fp12.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_fp_double_precision.nim

Rework assembly to be compatible with LTO (#231)

2023-04-26 06:58:31 +02:00

bench_fp.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_hash_to_curve.nim

BN254 - Hash-to-Curve (SVDW method) (#190)

2022-04-26 21:24:07 +02:00

bench_pairing_bls12_377.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_pairing_bls12_381.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_pairing_bn254_nogami.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_pairing_bn254_snarks.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_pairing_template.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

bench_poly1305.nim

Eip2333 (#202)

2022-08-16 12:07:57 +02:00

bench_powmod.nim

Modular exponentiation (arbitrary output) and EIP-198 (#242)

2023-06-01 23:38:41 +02:00

bench_sha256.nim

Rework assembly to be compatible with LTO (#231)

2023-04-26 06:58:31 +02:00

bench_summary_bls12_377.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_summary_bls12_381.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_summary_bn254_nogami.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_summary_bn254_snarks.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_summary_pasta.nim

move staticFor to the inner repo, not helpers/ for unblocking nimble install (#216)

2023-02-07 13:11:44 +01:00

bench_summary_template.nim

Multi-Scalar-Multiplication / Linear combination (#220)

2023-02-16 12:45:05 +01:00

platforms.nim

Remove outdated TODOs [skip ci]

2020-10-11 21:33:59 +02:00