logos-storage/constantine
1
0
Fork 0
mirror of https://github.com/logos-storage/constantine.git synced 2026-01-02 21:23:11 +00:00
Code Issues Packages Projects Releases Wiki Activity
constantine/constantine/curves
History
Mamy Ratsimbazafy 9ac9862401
Optimize Miller Loop and prepare Multi-pairing (#159) 
* Pairing with affine: align API to BLST and Gurvy and common use-case.

* Implement multi-pairing / aggregate verif for BLS12-381 (+2% pairing perf)

* Generalize the optimized miller loop for single pairing

* Immplement the miller loop addchain for BLS12-377

* Miller addition chain for BN254-Nogami

* no Miller adchain for BN254-Snarks

* Update the line test with new tower https://github.com/mratsim/constantine/pull/153

* Somewhat sparse for Fp2 M-Twist

* Implement line by line multiplication for Fp12 D-Twist

* Somewhat sparse Mul for Fp12 D-Twist

* Finish the sparse and somewhat sparse multiplications
2021-02-14 13:06:57 +01:00
..
bls12_377_frobenius.nim
Implement BW6-761 Endomorphism acceleration (#104)
2020-10-13 23:58:35 +02:00
bls12_377_glv.nim
Fr: Finite Field parametrized by the curve order (#115)
2021-01-22 00:09:52 +01:00
bls12_377_inversion.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bls12_377_pairing.nim
Optimize Miller Loop and prepare Multi-pairing (#159)
2021-02-14 13:06:57 +01:00
bls12_377_sqrt.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bls12_381_frobenius.nim
Implement BW6-761 Endomorphism acceleration (#104)
2020-10-13 23:58:35 +02:00
bls12_381_glv.nim
Fr: Finite Field parametrized by the curve order (#115)
2021-01-22 00:09:52 +01:00
bls12_381_inversion.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bls12_381_pairing.nim
Optimize Miller Loop and prepare Multi-pairing (#159)
2021-02-14 13:06:57 +01:00
bls12_381_sqrt_fp2.nim
Sqrt fp2 acceleration (#109)
2020-12-13 17:08:32 +01:00
bls12_381_sqrt.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bn254_nogami_frobenius.nim
Implement BW6-761 Endomorphism acceleration (#104)
2020-10-13 23:58:35 +02:00
bn254_nogami_glv.nim
Fr: Finite Field parametrized by the curve order (#115)
2021-01-22 00:09:52 +01:00
bn254_nogami_inversion.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bn254_nogami_pairing.nim
Optimize Miller Loop and prepare Multi-pairing (#159)
2021-02-14 13:06:57 +01:00
bn254_nogami_sqrt_fp2.nim
Sqrt fp2 acceleration (#109)
2020-12-13 17:08:32 +01:00
bn254_nogami_sqrt.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bn254_snarks_frobenius.nim
Implement BW6-761 Endomorphism acceleration (#104)
2020-10-13 23:58:35 +02:00
bn254_snarks_glv.nim
Fr: Finite Field parametrized by the curve order (#115)
2021-01-22 00:09:52 +01:00
bn254_snarks_inversion.nim
Move pairings
2020-09-27 21:00:35 +02:00
bn254_snarks_pairing.nim
Optimize Miller Loop and prepare Multi-pairing (#159)
2021-02-14 13:06:57 +01:00
bn254_snarks_sqrt_fp2.nim
Sqrt fp2 acceleration (#109)
2020-12-13 17:08:32 +01:00
bn254_snarks_sqrt.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bw6_761_frobenius.nim
Fr: Finite Field parametrized by the curve order (#115)
2021-01-22 00:09:52 +01:00
bw6_761_glv.nim
Fr: Finite Field parametrized by the curve order (#115)
2021-01-22 00:09:52 +01:00
bw6_761_inversion.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
bw6_761_pairing.nim
Fix cofactor in BW6-761 naive final exp (but still buggy - see #152)
2021-02-07 10:24:52 +01:00
bw6_761_sqrt.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00
README.md
Move pairings
2020-09-27 21:00:35 +02:00
secp256k1_inversion.nim
Move pairings
2020-09-27 21:00:35 +02:00
zoo_frobenius.nim
Implement BW6-761 Endomorphism acceleration (#104)
2020-10-13 23:58:35 +02:00
zoo_glv.nim
Fr: Finite Field parametrized by the curve order (#115)
2021-01-22 00:09:52 +01:00
zoo_inversions.nim
Fix 50% perf regression (2x with GCC) on binary GCD based inversion (#135)
2021-01-23 21:44:22 +01:00
zoo_pairings.nim
Optimize Miller Loop and prepare Multi-pairing (#159)
2021-02-14 13:06:57 +01:00
zoo_square_roots_fp2.nim
Sqrt fp2 acceleration (#109)
2020-12-13 17:08:32 +01:00
zoo_square_roots.nim
Square Root & Inversion addition chains - 20% perf increase (#132)
2021-01-23 20:55:40 +01:00

README.md

Curve-specific constants and procedures

This folder holds curve-specific constants and procedure in particular:

  • Inversion addition chains
  • Final exponentiation addition chains
  • Square root constants for Tonelli Shanks
  • Lattice decomposition constants for endomorphism acceleration
  • Frobenius endomorphism constants