Skip to main content

Module constraint_system

Module constraint_system 

Source
Expand description

Constraint system and related definitions.

Modules§

m4

Structs§

AndConstraint
AND constraint: A & B = C.
BmulConstraint
BMUL constraint: A * B = C in the GHASH field GF(2^128).
ConstraintSystem
The ConstraintSystem is the core data structure in Binius64 that defines the computational constraints to be proven in zero-knowledge. It represents a system of equations over 64-bit words that must be satisfied by a valid values vector ValueVec.
ImulConstraint
IMUL constraint: A * B = (HI << 64) | LO.
Proof
A zero-knowledge proof that can be serialized for cross-host verification.
Shift
One shift: an operation paired with the distance it moves by.
ShiftedValueIndex
Similar to ValueIndex, but represents a value that has been shifted.
ValueIndex
A type safe reference to one word of the ValueVec, as a segment and an index within it.
ValueTable
The witness for a batch of 2^k independent instances of one circuit, in wire-major order.
ValueVec
The vector of values used in constraint evaluation and proof generation.
ValueVecLayout
Description of a layout of the value vector for a particular circuit.
ValuesData
A run of value-vector words, decoded from its versioned on-disk form.
ValuesRef
A segment of a value vector borrowed straight from a witness, ready to write.
ZeroConstraint
Zero constraint: VAL = 0.

Enums§

Composition
What the composition of two shifts denotes.
ConstraintKind
The kind of a constraint of a ConstraintSystem.
InoutSegment
Which of the two value-vector segments holds the inout values.
ShiftVariant
A different variants of shifting a value.
ValueSegment
The section of the ValueVec a ValueIndex names.

Type Aliases§

Operand
Operand type.