crate-crypto / go-ipa

A Go implementation of cryptographic primitives for Verkle Trees
https://verkle.dev
Apache License 2.0
32 stars 14 forks source link

Merge banderwagon #19

Closed kevaundray closed 2 years ago

kevaundray commented 2 years ago

Following the changes from #18 I decided to leave that logic in bandersnatch and convert a banderwagon point internally to a bandersnatch point and call the multi-exponentiation algorithm on the bandersnatch points.

I initially did not do this because Equality works different in banderwagon vs bandersnatch, however since there is no Equality function being called, this is fine.

We do incur a cost when we normalise projective points which we can mitigate with montgomery's batch normalisation trick