constantine

Author	SHA1	Message	Date
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
Mamy André-Ratsimbazafy	0c18f4436c	Frobenius map over fp12 (works for power 1 and 3 but not 2)	2020-09-23 01:21:35 +02:00
Mamy André-Ratsimbazafy	406d999a9b	Higher-power frobenius applications	2020-09-23 00:55:32 +02:00
Mamy Ratsimbazafy	d84edcd217	Naive pairings + Naive cofactor clearing (#82 ) * Pairing - initial commit - line functions - sparse Fp12 functions * Small fixes: - Line parametrized by twist for generic algorithm - Add a conjugate operator for quadratic extensions - Have frobenius use it - Create an Affine coordinate type for elliptic curve * Implement (failing) pairing test * Stash pairing debug session, temp switch Fp12 over Fp4 * Proper naive pairing on BLS12-381 * Frobenius map * Implement naive pairing for BN curves * Add pairing tests to CI + reduce time spent on lower-level tests * Test without assembler in Github Actions + less base layers test iterations	2020-09-21 23:24:00 +02:00