Skip to main content

Module shift

Module shift 

Source

Structs§

DeferredWiringClaim
A wiring claim that was exported rather than discharged.
VerifyOutput
Output of the shift reduction verification protocol.
WiringEvalClaim
The prover’s wiring multilinear evaluation, with what it takes to check it.
WiringInfo
The wiring matrix as two bit vectors, one per committed segment, with the widths of the point they are read at.

Enums§

Error

Constants§

LOG_SHIFT_COUNT
The number of index bits one shift slot occupies: the variant above the amount.
LOG_SHIFT_VARIANT_COUNT
The base-2 logarithm of SHIFT_VARIANT_COUNT.
SHIFT_COUNT
The number of (variant, amount) spellings one shift slot can take.
SHIFT_LOG_VARS
The number of variables the shift reduction’s sumcheck binds outside the word index.
SHIFT_VARIANT_COUNT

Functions§

check_eval
Validates the evaluation claims from the shift reduction protocol.
evaluate_shift_inds
Evaluates the eight shift indicator multilinear extensions at one point.
evaluate_words_mle
Evaluates the bit-level multilinear extension of a word slice at the point r_j ++ r_y.
verify
Verifies the shift protocol with a single sumcheck.