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

Better space time trade off for multi-exponentiation #14

Open kevaundray opened 2 years ago

kevaundray commented 2 years ago

Instead of precomputing all of the points in the matrix, we can precompute only the first row.

Using a bucket like method, we can furthermore amortise the doublings across the scalars.

Benchmarks are needed to check what will be the performance degradation with this strategy