Skip to main content

Module witness

Module witness 

Source
Expand description

This module computes the witness of a foreign field addition circuit.

Re-exportsยง

use alloc::boxed::Box; ๐Ÿ”’
use alloc::vec; ๐Ÿ”’
use alloc::vec; ๐Ÿ”’
use alloc::vec::Vec; ๐Ÿ”’
use crate::circuits::expr::constraints::compact_limb; ๐Ÿ”’
use crate::circuits::polynomial::COLUMNS; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::BigUintForeignFieldHelpers; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::KimchiForeignElement; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::HI; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::LIMB_BITS; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::LO; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::MI; ๐Ÿ”’
use crate::circuits::witness; ๐Ÿ”’
use crate::circuits::witness::ConstantCell; ๐Ÿ”’
use crate::circuits::witness::VariableCell; ๐Ÿ”’
use crate::circuits::witness::Variables; ๐Ÿ”’
use crate::circuits::witness::WitnessCell; ๐Ÿ”’
use crate::variable_map; ๐Ÿ”’
use ark_ff::PrimeField; ๐Ÿ”’
use core::array; ๐Ÿ”’
use num_bigint::BigUint; ๐Ÿ”’
use o1_utils::foreign_field::ForeignElement; ๐Ÿ”’
use o1_utils::foreign_field::ForeignFieldHelpers; ๐Ÿ”’

Enumsยง

FFOps
All foreign field operations allowed

Functionsยง

compute_ffadd_values ๐Ÿ”’
create_chain
Creates a FFAdd witness (including ForeignFieldAdd rows, and one final ForeignFieldAdd row for bound) inputs: list of all inputs to the chain of additions/subtractions opcode: true for addition, false for subtraction modulus: modulus of the foreign field
extend_witness_bound_addition
Create witness for bound computation addition gate
init_bound_rows ๐Ÿ”’
init_ffadd_row ๐Ÿ”’