search

Project-Arda / bgls

Aggregate and Multi Signatures based on BGLS over BN256 and BLS12-381
Apache License 2.0
60 stars 17 forks source link

Montgomery reduction for complex number exponentiation #20

Open ValarDragon opened 6 years ago

ValarDragon commented 6 years ago

Unmarshalling compressed G2 points can be sped up by using the montgomery reduction in that exponentiation.

ValarDragon commented 6 years ago

Perhaps use https://cr.yp.to/papers/pippenger.pdf for an even faster exponentiation algorithm. See zcash issue 3128 for a potential discussion to see if this can be done in a side channel resistant manner.

(Not using a link to avoid a reference link showing up there, since this doesn't contribute to solving that problem)