7 Commits

Author	SHA1	Message	Date
Mamy Ratsimbazafy	986245b5c1	Jacobian coordinates (#95) ... * Add projective-> affine bench * Add conditional copy and div2 benches * Fp4 benchmarks * Constant-time Jacobian addition * Jacobian doubling * Use a simpler Add+Dbl complete formula * Update tests * Fix conditional negate * Rollaback complete addition, we were only handling curve coef a == 0	2020-10-02 00:01:09 +02:00
Mamy André-Ratsimbazafy	0effd66dbd	SWei -> SHortW, weierstrass -> shortweierstrass	2020-09-27 23:02:48 +02:00
Mamy Ratsimbazafy	85d365359d	Endomorphism G2 (#79) ... * Clear cofactor in BN254 G2 testgen and frobenius * Implement G2 endomorphism acceleration in Sage * Somewhat working accelerated scalar mul G2 (2.2x) faster - OK for BN254_Snarks - Some test failing for BLS12-381 * Fix negative miniscalars by adding an extra bit of encoding * Cleanup accel params * Small recoding optimizations	2020-09-03 23:10:48 +02:00
Mamy Ratsimbazafy	4a308c2148	Frobenius endomorphism ψ = φ−1 πp φ (psi = untwist-Frobenius-Twist) (#78) ... * Sage script for frobenius isogeny * Implement ψ (Psi) - Untwist-Frobenius-Twist Endomorphism on G2 * Implement sparse mul for frpbenius endomorphism * Implement optimized psi2	2020-08-31 23:18:48 +02:00
Mamy Ratsimbazafy	6ac974d65e	Windowed GLV acceleration - 25% faster signing on G1 (#74) ... * Fix 8x bigger than necessary encoding size of miniscalars in scalar mul * initial windowed GLV-SAC implementation * Simplify table encoding to match k0 without flipping bits	2020-08-25 00:02:30 +02:00
Mamy André-Ratsimbazafy	dc83855f26	Add a test vector generator for BN254 on G2 and pass the tests	2020-06-18 01:40:13 +02:00
Mamy André-Ratsimbazafy	43abf9dfc4	SHorter test names for github display	2020-06-15 23:15:01 +02:00