Module halo2_proofs::plonk

This module provides an implementation of a variant of (Turbo)PLONK that is designed specifically for the polynomial commitment scheme described in the Halo paper.

Structs

• Advice
  An advice column
• Challenge
  A challenge squeezed from transcript after advice columns at the phase have been committed.
• Column
  A column with an index and type
• ConstraintSystem
  This is a description of the circuit environment, such as the gate, column and permutation arrangements.
• ConstraintSystemMid
  This is a description of the circuit environment, such as the gate, column and permutation arrangements.
• Constraints
  A set of polynomial constraints with a common selector.
• FirstPhase
  First phase
• Fixed
  A fixed column
• FixedQuery
  Query of fixed column at a certain relative location
• Instance
  An instance column
• ProvingKey
  This is a proving key which allows for the creation of proofs for a particular circuit.
• SecondPhase
  Second phase
• Selector
  A selector, representing a fixed boolean value per row of the circuit.
• TableColumn
  A fixed column of a lookup table.
• ThirdPhase
  Third phase
• VerifyingKey
  This is a verifying key which allows for the verification of proofs for a particular circuit.
• VirtualCells
  Exposes the “virtual cells” that can be queried while creating a custom gate or lookup table.

Enums

• Any
  An enum over the Advice, Fixed, Instance structs
• Assigned
  A value assigned to a cell within a circuit.
• Error
  This is an error that could occur during proving or circuit synthesis.
• ErrorBack
  This is an error that could occur during proving.
• ErrorFront
  This is an error that could occur during circuit synthesis.
• Expression
  Low-degree expression representing an identity that must hold over the committed columns.

Traits

• Assignment
  This trait allows a Circuit to direct some backend to assign a witness for a constraint system.
• Circuit
  This is a trait that circuits provide implementations for so that the backend prover can ask the circuit to synthesize using some given ConstraintSystem implementation.
• ColumnType
  A column type
• FloorPlanner
  A floor planning strategy for a circuit.
• Phase
  Phase of advice column

Functions

• create_proof
  This creates a proof for the provided circuit when given the public parameters params and the proving key ProvingKey that was generated previously for the same circuit. The provided instances are zero-padded internally.
• create_proof_with_engine
  This creates a proof for the provided circuit when given the public parameters params and the proving key ProvingKey that was generated previously for the same circuit. The provided instances are zero-padded internally.
• keygen_pk
  Generate a ProvingKey from a VerifyingKey and an instance of Circuit. By default, selector compression is turned ON.
• keygen_pk_custom
  Generate a ProvingKey from an instance of Circuit.
• keygen_vk
  Generate a VerifyingKey from an instance of Circuit. By default, selector compression is turned ON.
• keygen_vk_custom
  Generate a VerifyingKey from an instance of Circuit.
• pk_read
  Reads a proving key from a buffer. Does so by reading verification key first, and then deserializing the rest of the file into the remaining proving key data.
• verify_proof_multi
  Returns a boolean indicating whether or not the proof is valid
• vk_read
  Reads a verification key from a buffer.