constantine

Commit Graph

Author	SHA1	Message	Date
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

Author

SHA1

Message

Date

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

2 Commits