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

Port/protogalaxy #37

Merged
merged 1 commit into from
Dec 18, 2023
Merged

Port/protogalaxy #37

merged 1 commit into from
Dec 18, 2023

Conversation

arnaucube
Copy link
Collaborator

@arnaucube arnaucube commented Nov 18, 2023

[This PR currently has low priority to be reviewed]

This PR ports https://github.com/arnaucube/protogalaxy-poc adapting it to the current folding-schemes lib,
which is a first iteration that implements the Lagrange-basis version from ProtoGalaxy (https://eprint.iacr.org/2023/1106) folding scheme.
There are some pending optimizations, but is a first step towards integrating ProtoGalaxy in the library. Currently I'm still prioritizing Nova+CycleFold, once that is ready I'll come back to ProtoGalaxy and iterate it more.

@CPerezz
Copy link
Member

CPerezz commented Nov 22, 2023

I'm really excited by getting this!!! Willing to review it ASAP!!!

@arnaucube arnaucube force-pushed the port/protogalaxy branch 3 times, most recently from bc73e81 to fdaace6 Compare November 24, 2023 10:28
@arnaucube arnaucube marked this pull request as ready for review November 24, 2023 12:11
@arnaucube arnaucube force-pushed the port/protogalaxy branch 2 times, most recently from a459d4f to a001175 Compare November 26, 2023 19:10
Copy link
Member

@CPerezz CPerezz left a comment

Choose a reason for hiding this comment

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

Awesome work!! Added some comments and questions!!

Awesome work 👏

Cargo.toml Outdated Show resolved Hide resolved
src/folding/protogalaxy/folding.rs Outdated Show resolved Hide resolved
src/folding/protogalaxy/utils.rs Outdated Show resolved Hide resolved
src/folding/protogalaxy/mod.rs Outdated Show resolved Hide resolved
src/folding/protogalaxy/mod.rs Outdated Show resolved Hide resolved
src/folding/protogalaxy/folding.rs Outdated Show resolved Hide resolved
src/folding/protogalaxy/folding.rs Outdated Show resolved Hide resolved
src/folding/protogalaxy/folding.rs Outdated Show resolved Hide resolved
src/folding/protogalaxy/folding.rs Show resolved Hide resolved
src/folding/protogalaxy/folding.rs Show resolved Hide resolved
@arnaucube
Copy link
Collaborator Author

arnaucube commented Dec 10, 2023

Thanks a lot @CPerezz for the time and effort on the review 🙌

Updated the code and in some cases explained some reasoning behind some parts.

Copy link
Collaborator

@han0110 han0110 left a comment

Choose a reason for hiding this comment

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

LGTM! Nice work!

@arnaucube arnaucube force-pushed the port/protogalaxy branch 2 times, most recently from 58cf74e to f3ec77a Compare December 18, 2023 09:04
…apting it to the current folding-schemes lib

Port ProtoGalaxy initial version from
https://github.com/arnaucube/protogalaxy-poc adapting it to the current
folding-schemes lib, which is a first iteration that implements the
Lagrange-basis version from
[ProtoGalaxy](https://eprint.iacr.org/2023/1106) folding scheme.  There
are some pending optimizations, but is a first step towards integrating
ProtoGalaxy in the library.
Copy link
Member

@CPerezz CPerezz left a comment

Choose a reason for hiding this comment

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

AWESOME WORK!!! 🔥 🔥

@arnaucube arnaucube added this pull request to the merge queue Dec 18, 2023
Merged via the queue into main with commit b9af318 Dec 18, 2023
3 checks passed
@arnaucube arnaucube deleted the port/protogalaxy branch December 20, 2023 13:59
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants