scroll-tech / ceno

Accelerate Zero-knowledge Virtual Machine by Non-uniform Prover Based on GKR Protocol
Apache License 2.0
53 stars 6 forks source link

BaseFold use the same sumcheck as Ceno #558

Open yczhangsjtu opened 2 weeks ago

yczhangsjtu commented 2 weeks ago

There are two sum-check implementations currently in BaseFold:

Both implementations assume the target virtual polynomial is at most degree-2, and is of the form "eq()*some MLE", so there may be further optimizations exploiting this structure, that's another reason why BaseFold chose to use its own implementations.

Need to modify the Ceno sum-check to use in BaseFold.