Add confidence-based verification to FRI protocol#12
Draft
Conversation
Contributor
Author
|
@SimowTopos 👋 This repository doesn't have Copilot instructions. With Copilot instructions, I can understand the repository better, work faster and produce higher quality PRs. I can generate a .github/copilot-instructions.md file for you automatically. Click here to open a pre-filled issue and assign it to me. I'll write the instructions, and then tag you for review. |
Co-authored-by: SimowTopos <101154139+SimowTopos@users.noreply.github.com>
Copilot
AI
changed the title
[WIP] Verification under a specific probability
Add confidence-based verification to FRI protocol
Sep 9, 2025
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This PR implements a new feature that allows users to specify their desired confidence level for FRI verification instead of manually choosing the number of queries. Users can now say "I want to be sure at 99% that the prover is right" and the system automatically calculates the required parameters.
Key Changes
New
FriConfigstruct for confidence-based configuration:Smart query calculation based on soundness analysis:
The system uses the simplified soundness model where each query has approximately 1/2 probability of catching a cheating prover, so the soundness error is roughly (1/2)^k for k queries.
Enhanced examples and documentation:
cargo run --example confidence_verification) showing the featureBackward compatibility: All existing code continues to work unchanged. The original
fri_decommitment_phase()method is preserved alongside the newfri_decommitment_phase_with_confidence()method.Fixes #11.
✨ Let Copilot coding agent set things up for you — coding agent works faster and does higher quality work when set up for your repo.