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

feat(ivc): impl cyclefold::sfc verify protogalaxy #397

Merged
merged 2 commits into from
Dec 16, 2024
Merged

Conversation

cyphersnake
Copy link
Collaborator

@cyphersnake cyphersnake commented Nov 29, 2024

Motvation
As part of the sfc implementation (#369), we call protogalaxy::verify_chip for its own trace, among other things

Overview
Since ivc::protogalaxy & ivc::cyclefold are independent types, we have structures that are independent of each other, yet similar one to one. We need to cast them to an equivalent form (BigUintPoint)

@cyphersnake cyphersnake self-assigned this Nov 29, 2024
@cyphersnake cyphersnake marked this pull request as ready for review December 2, 2024 16:30
|region| {
let mut region = RegionCtx::new(region, 0);

protogalaxy::verify_chip::verify(
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Since the verify_chip contains ecc operations, it seems we need to provide the result of ecc operations as advice input?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

No, we can take W_commitment from paired_trace.
I already made this is future PR's (

input.pairing_check(
&mut region,
&config.mg,
&poly_L_values,
&mut result_acc,
)?;
)

Copy link
Collaborator

@chaosma chaosma left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

approve this one since it is not completed yet to speed up the review process

Base automatically changed from 369-sfc-4 to main December 16, 2024 13:29
**Motvation**
As part of the sfc implementation (#369), we call `protogalaxy::verify_chip` for its own trace, among other things

**Overview**
Since ivc::protogalaxy & ivc::cyclefold are independent types, we have
structures that are independent of each other, yet similar one to one.
We need to cast them to an equivalent form (`BigUintPoint`)

- [ ] WIP: W_commitment to BigUintPoint in both structure
**Motivation**
During the implementation of #369, the types for protogalaxy & cyclefold differed in form but not in substance

**Overview**
Simple refactoring with removing identical structures and using in ivc::cyclefold types from ivc::protogalaxy
@cyphersnake cyphersnake merged commit d14733d into main Dec 16, 2024
1 check passed
@cyphersnake cyphersnake deleted the 369-sfc-5 branch December 16, 2024 13:37
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

Successfully merging this pull request may close these issues.

2 participants