Montgomery reduction for complex number exponentiation

Open ValarDragon opened this issue 7 years ago • 1 comments

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

Mar 12 '18 07:03 ValarDragon

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)

Apr 07 '18 23:04 ValarDragon