Module halo2_proofs::poly

Contains utilities for performing arithmetic over univariate polynomials in various forms, including computing commitments to them and provably opening the committed polynomials at arbitrary points.

Modules

• commitment
  Generic commitment scheme structures
• kzg
  KZG commitment scheme

Structs

• EvaluationDomain
  This structure contains precomputed constants and other details needed for performing operations on an evaluation domain of size $2^k$ and an extended domain of size $2^{k} * j$ with $j \neq 0$.
• Rotation
  Describes the relative rotation of a vector. Negative numbers represent reverse (leftmost) rotations and positive numbers represent forward (rightmost) rotations. Zero represents no rotation.

Traits

• VerificationStrategy
  Trait representing a strategy for verifying Halo 2 proofs.