openvm_stark_backend::prover

Module quotient

Source
Expand description

Computation of DEEP quotient polynomial and commitment

Modules§

Structs§

  • Prover data for multi-matrix quotient polynomial commitment. Quotient polynomials for multiple RAP matrices are committed together into a single commitment. The quotient polynomials can be committed together even if the corresponding trace matrices are committed separately.
  • The vector of evaluations of the quotient polynomial on the quotient domain, split into chunks of size equal to the trace domain size (quotient domain size divided by quotient_degree).
  • The quotient polynomials from multiple RAP matrices.
  • All necessary data from VK to compute ProverQuotientData
  • The quotient polynomial from a single matrix RAP, evaluated on the quotient domain.