pub fn verify_public_eval<Channel>(
cs: &ConstraintSystem,
inout: InoutSegment,
public: &[Channel::Word],
r_j: &[Channel::Elem],
r_y: &[Channel::Elem],
channel: &mut Channel,
) -> Result<Channel::Elem, Error>Expand description
Reads the public segment’s evaluation and reduces it onto the segment’s packed form.
The shift closes over the public segment as a bit matrix: its multilinear is claimed at r_j
over the bit within a word and the low coordinates of r_y over the word index. Evaluating
that here would cost the verifier the bits of every public word. So the prover states the
evaluation instead, and it is reduced in two steps:
- a ring-switch onto the packed segment — two words to a field element — leaving the claim
sum_x P(x) A(x)against the ring-switching indicator; - a sumcheck over the packed segment’s own variables, leaving one evaluation of each factor.
Nothing here is committed, so the verifier finishes on its own, with field arithmetic and no word bits: it evaluates the packed segment’s multilinear from the words it holds, and the indicator from its succinct formula.
The reduction stands on its own, sharing nothing with the trace’s: that one ends in a committed opening, this one in two evaluations the verifier computes from values it already has.
§Returns
The public segment over the shift’s whole index space, which is what
shift::check_eval reconstructs the trace evaluation
from: the claim scaled by the eq-zero factors of the word-index coordinates above the segment’s
span.
§Preconditions
r_ymust have at least as many coordinates as the packed segment spans words
§Errors
Returns an error if the ring-switch, the sumcheck, or its final check against the public words fails.