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

Proper sumcheck verifier circuit logic #726

Closed
ledwards2225 opened this issue Sep 18, 2023 · 0 comments
Closed

Proper sumcheck verifier circuit logic #726

ledwards2225 opened this issue Sep 18, 2023 · 0 comments
Assignees

Comments

@ledwards2225
Copy link
Collaborator

Ensure Sumcheck recursive verifier algorithm is properly constrained and determine how adjust the current native mechanism of optionally returning values for the recursive setting.

ledwards2225 added a commit to AztecProtocol/aztec-packages that referenced this issue Sep 27, 2023
Handle some TODOs including:

- (Issue
#[726](AztecProtocol/barretenberg#726))
Reconfigure Sumcheck Verifier to always return a `SumcheckOutput` rather
than a `std::optional<SumcheckOutput>`. This was fine for native
verification but doesn't work in the recursive setting (and the same
SumcheckVerifier code is shared between the two). For native
verification / debugging purposes, the verifier now returns a `verified`
flag as part of `SumcheckOutput`. In the recursive setting, the verifier
does not "abort early" if sumcheck fails, the proof will simply fail to
verify.
- Add failure tests for the Honk recursive verifiers. (There was no
issue associated with this).
- There were several instances of `TODO(luke)` (without a corresponding
issue) that were outdated, easily fixed, or more appropriate as
`Note:`'s
@ledwards2225 ledwards2225 self-assigned this Sep 27, 2023
AztecBot pushed a commit that referenced this issue Sep 28, 2023
Handle some TODOs including:

- (Issue
#[726](#726))
Reconfigure Sumcheck Verifier to always return a `SumcheckOutput` rather
than a `std::optional<SumcheckOutput>`. This was fine for native
verification but doesn't work in the recursive setting (and the same
SumcheckVerifier code is shared between the two). For native
verification / debugging purposes, the verifier now returns a `verified`
flag as part of `SumcheckOutput`. In the recursive setting, the verifier
does not "abort early" if sumcheck fails, the proof will simply fail to
verify.
- Add failure tests for the Honk recursive verifiers. (There was no
issue associated with this).
- There were several instances of `TODO(luke)` (without a corresponding
issue) that were outdated, easily fixed, or more appropriate as
`Note:`'s
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