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§
- Round
Layout - How one round’s oracles sit inside the round oracle
M_rthey are committed as.
Functions§
- layout_
rounds - Lays out every round of a schedule.
- zk_
commit_ index - The coordinate of
M_rthat entryindexof a zero-knowledge round’s committed table holds. - zk_
commit_ point - The point over
M_rthat corresponds topointover a zero-knowledge round’s committed table.