Skip to main content

Module witness

Module witness 

Source
Expand description

Foreign field multiplication witness computation

Re-exportsยง

use alloc::boxed::Box; ๐Ÿ”’
use alloc::vec; ๐Ÿ”’
use alloc::vec; ๐Ÿ”’
use alloc::vec::Vec; ๐Ÿ”’
use crate::auto_clone_array; ๐Ÿ”’
use crate::circuits::polynomial::COLUMNS; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_add; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::BigUintArrayFieldHelpers; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::BigUintForeignFieldHelpers; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::FieldArrayBigUintHelpers; ๐Ÿ”’
use crate::circuits::polynomials::foreign_field_common::KimchiForeignElement; ๐Ÿ”’
use crate::circuits::polynomials::range_check; ๐Ÿ”’
use crate::circuits::witness; ๐Ÿ”’
use crate::circuits::witness::ConstantCell; ๐Ÿ”’
use crate::circuits::witness::VariableBitsCell; ๐Ÿ”’
use crate::circuits::witness::VariableCell; ๐Ÿ”’
use crate::circuits::witness::Variables; ๐Ÿ”’
use crate::circuits::witness::WitnessCell; ๐Ÿ”’
use crate::variable_map; ๐Ÿ”’
use ark_ff::One; ๐Ÿ”’
use ark_ff::PrimeField; ๐Ÿ”’
use core::array; ๐Ÿ”’
use core::ops::Div; ๐Ÿ”’
use num_bigint::BigUint; ๐Ÿ”’
use num_integer::Integer; ๐Ÿ”’
use o1_utils::foreign_field::ForeignFieldHelpers; ๐Ÿ”’
use super::circuitgates; ๐Ÿ”’

Structsยง

ExternalChecks
Track external check witness data

Functionsยง

compute_bound
Perform integer bound addition for all limbs xโ€™ = x + fโ€™
compute_high_bound
Perform integer bound computation for high limb xโ€™2 = x2 + 2^l - f2 - 1
compute_witness_variables ๐Ÿ”’
create
Create a foreign field multiplication witness Input: multiplicands left_input and right_input
create_layout ๐Ÿ”’