Skip to main content

Arithmetization

Definition

Arithmetization converts computational steps into mathematical expressions. This process transforms a program’s execution trace into a set of polynomial equations. It is fundamental in constructing zero-knowledge proofs, where a prover demonstrates knowledge of a secret without revealing it. This transformation enables cryptographic verification of complex computations with minimal data exchange.