Skip to content

Commit

Permalink
fix(ZK): Ensure ZK from quotient segment openings
Browse files Browse the repository at this point in the history
Since we open quotient codeword in `NUM_QUOTIENT_SEGMENTS` many points,
we need to add this many randomizers to keep the proofs zero-knowledge.

Credit goes to Ulrich Haböck (@ulrich-haboeck) and
Al-Kindi (@Al-Kindi-0).

Co-authored-by: Alan Szepieniec <alan@neptune.cash>
  • Loading branch information
2 people authored and jan-ferdinand committed May 29, 2024
1 parent deecc22 commit be87aef
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions triton-vm/src/stark.rs
Original file line number Diff line number Diff line change
Expand Up @@ -88,8 +88,9 @@ impl Stark {
let num_collinearity_checks = security_level / log2_of_fri_expansion_factor;

let num_out_of_domain_rows = 2;
let num_trace_randomizers =
num_collinearity_checks + num_out_of_domain_rows * x_field_element::EXTENSION_DEGREE;
let num_trace_randomizers = num_collinearity_checks
+ num_out_of_domain_rows * x_field_element::EXTENSION_DEGREE
+ NUM_QUOTIENT_SEGMENTS * x_field_element::EXTENSION_DEGREE;

Stark {
security_level,
Expand Down

0 comments on commit be87aef

Please sign in to comment.