Skip to main content

General Arithmetic Circuits

Definition

General Arithmetic Circuits are a mathematical representation used in cryptography, particularly for constructing zero-knowledge proofs, where a computation is expressed as a series of additions and multiplications over a finite field. Any computable function can be transformed into such a circuit. This representation allows for the efficient verification of complex computations without revealing the underlying input data. They form the basis for many modern zero-knowledge proof systems.