constantine/sage
Mamy Ratsimbazafy 244f58350c
Implement BW6-761 Endomorphism acceleration (#104)
* Implement BW6-761 GLV on G1 + Psi Untwist-Frobenius-Twist

* Fix frobenius constants for embedding degree != 12

* Fix test type/parsing issues

* Generalize frobenius map coefficient formula

* Fix Frobenius Psi generalization

* Don't confuse t and trace of frobenius + update scalarMul to use Frobenius on Fp Twist

* Fix ec_sage type definition

* fix decription [skip ci]

* update comment [skip ci]

* typo

* restore frobenius tests iterations
2020-10-13 23:58:35 +02:00
..
README.md Sage constants & tests codegen (#101) 2020-10-10 16:19:23 +02:00
curves.sage Implement BW6-761 Endomorphism acceleration (#104) 2020-10-13 23:58:35 +02:00
derive_endomorphisms.sage Implement BW6-761 Endomorphism acceleration (#104) 2020-10-13 23:58:35 +02:00
derive_frobenius.sage Implement BW6-761 Endomorphism acceleration (#104) 2020-10-13 23:58:35 +02:00
derive_pairing.sage Sage constants & tests codegen (#101) 2020-10-10 16:19:23 +02:00
square_root_bls12_377.sage BLS12-377 (#91) 2020-09-27 09:15:14 +02:00
testgen_scalar_mul.sage Implement BW6-761 Endomorphism acceleration (#104) 2020-10-13 23:58:35 +02:00

README.md

Sage scripts

This folder holds sage scripts:

  • for automating curve configuration
    • Cofactor determination
    • Frobenius precomputations
    • Scalar docomposition for endomorphism acceleration
    • Pairing parameters for naive implementation (ate and final exponent)
    • Square-root parameters for naive implementation.
  • for test vectors against a reference implementation.