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

Implementation of Fast Reed-Solomon Interactive Proof of Proximity (FRIPoP) #16

Merged
merged 40 commits into from
Dec 29, 2023

Conversation

Okm165
Copy link
Collaborator

@Okm165 Okm165 commented Dec 20, 2023

Overview

This pull request introduces a significant enhancement to the Cairo1 verifier by implementing the Fast Reed-Solomon Interactive Proof of Proximity (FRIPoP). This enhancement is the final step in the STARK proof verification process.

@Okm165 Okm165 linked an issue Dec 20, 2023 that may be closed by this pull request
Closed
@Okm165 Okm165 self-assigned this Dec 20, 2023
@Okm165 Okm165 added enhancement New feature or request STARK labels Dec 20, 2023
@Okm165 Okm165 marked this pull request as draft December 20, 2023 14:43
@Okm165 Okm165 changed the title FRI Implementation of Fast Reed-Solomon Interactive Proof of Proximity (FRIPoP) for Cairo 1 Verifier Dec 22, 2023
@Okm165 Okm165 changed the title Implementation of Fast Reed-Solomon Interactive Proof of Proximity (FRIPoP) for Cairo 1 Verifier Implementation of Fast Reed-Solomon Interactive Proof of Proximity (FRIPoP) Dec 22, 2023
@Okm165 Okm165 marked this pull request as ready for review December 25, 2023 07:32
@Okm165 Okm165 requested review from fmkra and tiagofneto December 25, 2023 07:32
@Okm165 Okm165 marked this pull request as draft December 25, 2023 07:33
@Okm165 Okm165 marked this pull request as ready for review December 25, 2023 16:40
src/fri/fri_config.cairo Outdated Show resolved Hide resolved
src/fri/fri_config.cairo Outdated Show resolved Hide resolved
src/fri/fri_layer.cairo Outdated Show resolved Hide resolved
src/fri/fri_layer.cairo Outdated Show resolved Hide resolved
Copy link
Contributor

@tiagofneto tiagofneto left a comment

Choose a reason for hiding this comment

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

Overall pretty good, love the extensive testing :)

Left a couple minor comments. Also something that I noticed is that very often there are redundant imports that are already included in the prelude

src/common/math.cairo Outdated Show resolved Hide resolved
src/common/array_extend.cairo Outdated Show resolved Hide resolved
calc.py Outdated Show resolved Hide resolved
src/common/consts.cairo Outdated Show resolved Hide resolved
@Okm165 Okm165 requested a review from tiagofneto December 27, 2023 18:24
@Okm165 Okm165 merged commit 986deb9 into main Dec 29, 2023
2 checks passed
@Okm165 Okm165 deleted the feat/fri branch January 2, 2024 11:39
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request STARK
Projects
None yet
Development

Successfully merging this pull request may close these issues.

FRI
3 participants