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

fix: add G2 membership check for constant points #1397

Merged
merged 1 commit into from
Jan 21, 2025

Conversation

ivokub
Copy link
Collaborator

@ivokub ivokub commented Jan 20, 2025

Description

PR #1387 introduced implicit G2 membership check during lines computation. This allows to avoid separate G2 membership test.

However, when the G2 points is given as a constant (i.e. embedded in the circuit description), for example in recursive proof verification, then we don't explicitly check the G2 membership for the constant point. This PR adds this check.

Type of change

  • Bug fix (non-breaking change which fixes an issue)

How has this been tested?

Existing tests pass

Checklist:

  • I have performed a self-review of my code
  • I have commented my code, particularly in hard-to-understand areas
  • I have made corresponding changes to the documentation
  • I have added tests that prove my fix is effective or that my feature works
  • I did not modify files generated from templates
  • golangci-lint does not output errors locally
  • New and existing unit tests pass locally with my changes
  • Any dependent changes have been merged and published in downstream modules

@ivokub ivokub added the consolidate strengthen an existing feature label Jan 20, 2025
@ivokub ivokub added this to the v0.11.N milestone Jan 20, 2025
@ivokub ivokub requested a review from yelhousni January 20, 2025 14:31
@ivokub ivokub self-assigned this Jan 20, 2025
@ivokub ivokub requested a review from ThomasPiellard January 21, 2025 15:18
@ivokub ivokub merged commit 5a846d1 into master Jan 21, 2025
5 checks passed
@ivokub ivokub deleted the fix/constant-g2-membership-check branch January 21, 2025 15:34
Wollac added a commit to risc0/gnark that referenced this pull request Jan 31, 2025
* Feat/plonk memory optim (Consensys#1395)

* perf: `PairingCheck` for BN254, BLS12-381, BLS12-377 and BW6-761 (Consensys#1365)

Co-authored-by: Ivo Kubjas <[email protected]>

* fix: add G2 membership check for constant points (Consensys#1397)

* fix: stashed typo fixes for v0.12 (Consensys#1398)

Signed-off-by: oliveredget <[email protected]>
Signed-off-by: dashangcun <[email protected]>
Signed-off-by: zhuhaicity <[email protected]>
Signed-off-by: hidewrong <[email protected]>
Co-authored-by: oliveredget <[email protected]>
Co-authored-by: dashangcun <[email protected]>
Co-authored-by: ZhuHaiCheng <[email protected]>
Co-authored-by: hidewrong <[email protected]>
Co-authored-by: VolodymyrBg <[email protected]>

* release: v0.12.0 (Consensys#1399)

---------

Signed-off-by: oliveredget <[email protected]>
Signed-off-by: dashangcun <[email protected]>
Signed-off-by: zhuhaicity <[email protected]>
Signed-off-by: hidewrong <[email protected]>
Co-authored-by: ThomasPiellard <[email protected]>
Co-authored-by: Youssef El Housni <[email protected]>
Co-authored-by: Ivo Kubjas <[email protected]>
Co-authored-by: oliveredget <[email protected]>
Co-authored-by: dashangcun <[email protected]>
Co-authored-by: ZhuHaiCheng <[email protected]>
Co-authored-by: hidewrong <[email protected]>
Co-authored-by: VolodymyrBg <[email protected]>
lucasmenendez pushed a commit to lucasmenendez/gnark that referenced this pull request Jan 31, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
consolidate strengthen an existing feature
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants