Skip to main content

Module layout

Module layout 

Source
Expand description

Placement of each round’s oracles inside the one oracle the round is committed as.

§The ZK pad

The query phase opens the codeword Enc(M_r) of every round oracle at up to q = n_test_queries positions, one per test query. The mask ω_r interleaved with a zero-knowledge round hides the folding phase, but not these symbols. Such a round therefore also carries a ZK pad: coordinates outside every constituent’s extent, which the prover fills with uniform elements. The pad hides the opened symbols when, for every set of at most q positions, the symbols restricted to the pad are linearly independent functionals.

Where the pad sits decides whether that holds. The encoder reads entry i of an ℓ-variate table as the coefficient of the novel basis polynomial X_i. It evaluates over a subspace S that contains 0, at index 0. Every X_c with c ≥ 2^k vanishes on U_k = span(β_0, …, β_{k-1}), so a symbol at a position in U_k reads only the entries c < 2^k. Those are the first entries of the table, which are the first entries of the round’s largest constituent. No pad outside the extents reaches them.

A zero-knowledge round is therefore committed reversed: entry i of its committed table is M_r[σ(i)], where zk_commit_index gives σ, which complements the bits of i. Coefficient c of its codeword is then M_r[2^ℓ - 1 - c]. The pad is the top q coordinates of M_r, so it fills the coefficients 0..q, whose basis polynomials span the polynomials of degree below q. Restricted to the pad, the symbols at q distinct positions are evaluations of those polynomials at distinct points, and these are linearly independent by interpolation.

The opening runs on the committed table and does not see the reversal, except where the verifier evaluates a transparent: for a zero-knowledge round it does so at zk_commit_point of the round’s point.

Structs§

RoundLayout
How one round’s oracles sit inside the round oracle M_r they are committed as.

Functions§

layout_rounds
Lays out every round of a schedule.
zk_commit_index
The coordinate of M_r that entry index of a zero-knowledge round’s committed table holds.
zk_commit_point
The point over M_r that corresponds to point over a zero-knowledge round’s committed table.