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

multiproof/prover: aggregate polynomials by evaluation point #48

Closed jsign closed 1 year ago

jsign commented 1 year ago

This PR applies a good idea from from the Rust implementation.

We first aggregate the polynomials by evaluation point, and then apply the usual protocol. This avoids unnecessary heavy work in the same evaluation point.