Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

BaseFold use the same sumcheck as Ceno #558

Open
yczhangsjtu opened this issue Nov 6, 2024 · 0 comments
Open

BaseFold use the same sumcheck as Ceno #558

yczhangsjtu opened this issue Nov 6, 2024 · 0 comments

Comments

@yczhangsjtu
Copy link
Collaborator

yczhangsjtu commented Nov 6, 2024

There are two sum-check implementations currently in BaseFold:

  • The implementation in the outer module is used for batch opening on different points (This version of batch opening is not being used in current Ceno ZKVM, but I'm not sure about the future). We did not use the Ceno sumcheck because it needs virtual polynomials that involve MLEs with different sizes, which the Ceno sumcheck did not support back when BaseFold was started (now supported).
  • The implementation in the inner module just provides some utility functions that will be invoked by BaseFold for interleavingly execute with the FRI protocol.

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant