Skip to content

Commit

Permalink
Improve wraparound check parameter search
Browse files Browse the repository at this point in the history
The improvements come as:
- We now look for the smallest num_wr_successes that satisfies soundness,
  then searches for alpha (if possible) that can satisfy ZK.
- Then combine with dimension to compute the number of proofs to
  satisfy the overall soundness.

Turns out with num_frac_bits = 24, neither Field56, nor Field48
can satisfy the field size requirement in wraparound checks.
But with num_frac_bits = 20, Field56, we actually find a case where
num_wr_successes < num_wr_checks.
  • Loading branch information
junyechen1996 committed Mar 22, 2024
1 parent 998a0a5 commit f3a30bd
Show file tree
Hide file tree
Showing 2 changed files with 439 additions and 236 deletions.
Loading

0 comments on commit f3a30bd

Please sign in to comment.