Skip to main content

Module poseidon

Module poseidon 

Source
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:
RoundEquation ๐Ÿ”’
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 with params to generate a witness for starting at row row in witness_cols, and with input input.
round_to_cols
Given a Poseidon round from 0 to 4 (inclusive), returns the columns (as a range) that are used in this round.