-
Notifications
You must be signed in to change notification settings - Fork 148
Open
Labels
D-hardDifficulty: hardDifficulty: hardT-designType: discuss API design and/or researchType: discuss API design and/or researchbreaking-changeBreaking changeBreaking change
Description
Summary
The PolynomialCommitment
trait is a little cumbersome with all the wrapper types.
See if we can simplify the trait and then implement it for all schemes. Some ideas:
- rename
check
->verify
- there are a lot of name variations in the literature for the same algorithm, thoughcheck
seems to be used less frequently.verify
is more intuitive IMO. -
LabeledPolynomial
construction is cumbersome: introduce afrom
conversion onPolynomial<F>
with some reasonable defaults, or: - combine it with the
trim
function, which would take the parameters from the max degree of all labeled polys we are working with. - infer
QuerySet
from
a vector of (vectors of?) points. ConstructEvaluations
fromQuerySet
and aVec<Polynomial>
. - can we construct the
ChallengeGenerator
automatically? We know the sponge, and we know whether the poly is uni- or multi-variate, so this can be part of e.g. setup. - split the trait into a "base" trait and "batched" trait (?)
- document all the methods
See also jellyfish PCS trait, although the Espresso traits aren't as generic as they are mostly tailored for KZG.
@alxiong
For Admin Use
- Not duplicate issue
- Appropriate labels applied
- Appropriate contributors tagged
- Contributor assigned/self-assigned
moodlezoup
Metadata
Metadata
Assignees
Labels
D-hardDifficulty: hardDifficulty: hardT-designType: discuss API design and/or researchType: discuss API design and/or researchbreaking-changeBreaking changeBreaking change