crate-crypto / ipa_multipoint

MIT License
3 stars 5 forks source link

Optimisation: Precompute SRS #2

Open kevaundray opened 2 years ago

kevaundray commented 2 years ago

When the final verifier in the inner product argument is unrolled, about 95% of the time is spent in the multi-exponentiation which is expected. About 90% of the time is spent on the G_Vec portion of the multi-exponentiation for which we can precompute multiples for.