Expand description
This module implements the Poseidon constraint polynomials.
Re-exportsยง
use alloc::format;๐use alloc::string::String;๐use alloc::vec;๐use alloc::vec;๐use alloc::vec::Vec;๐use crate::circuits::argument::Argument;๐use crate::circuits::argument::ArgumentEnv;๐use crate::circuits::argument::ArgumentType;๐use crate::circuits::berkeley_columns::BerkeleyChallengeTerm;๐use crate::circuits::expr::constraints::ExprOps;๐use crate::circuits::expr::Cache;๐use crate::circuits::gate::CircuitGate;๐use crate::circuits::gate::CurrOrNext;๐use crate::circuits::gate::GateType;๐use crate::circuits::polynomial::COLUMNS;๐use crate::circuits::wires::GateWires;๐use crate::circuits::wires::Wire;๐use crate::curve::KimchiCurve;๐use ark_ff::Field;๐use ark_ff::PrimeField;๐use core::marker::PhantomData;๐use core::ops::Range;๐use mina_poseidon::constants::PlonkSpongeConstantsKimchi;๐use mina_poseidon::constants::SpongeConstants;๐use mina_poseidon::poseidon::sbox;๐use mina_poseidon::poseidon::ArithmeticSponge;๐use mina_poseidon::poseidon::ArithmeticSpongeParams;๐use mina_poseidon::poseidon::Sponge;๐use CurrOrNext::Curr;๐use CurrOrNext::Next;๐
Structsยง
- Poseidon
- Implementation of the Poseidon gate
Poseidon quotient poly contribution computation
f^7 + c(x) - f(wx)Conjunction of: - Round
Equation ๐ - An equation of the form
(curr | next)[i] = round(curr[j])
Constantsยง
- POS_
ROWS_ PER_ HASH - Number of PLONK rows required to implement Poseidon
- ROUNDS_
PER_ HASH - Number of rounds
- ROUNDS_
PER_ ROW - Number of rows
- ROUND_
EQUATIONS ๐ - For each round, the tuple (row, round) its state permutes to
- SPONGE_
WIDTH - Width of the sponge
- STATE_
ORDER - The order in a row in which we store states before and after permutations
Functionsยง
- generate_
witness generate_witness(row, params, witness_cols, input)uses a sponge initialized withparamsto generate a witness for starting at rowrowinwitness_cols, and with inputinput.- round_
to_ cols - Given a Poseidon round from 0 to 4 (inclusive), returns the columns (as a range) that are used in this round.