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ยง
- External
Checks - 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 ๐