Struct ark_bls12_381::FqParameters

pub struct FqParameters;

Trait Implementations

impl FftParameters for FqParameters

type BigInt = BigInteger

const TWO_ADICITY: u32

Let N be the size of the multiplicative group defined by the field. Then TWO_ADICITY is the two-adicity of N, i.e. the integer s such that N = 2^s * t for some odd integer t.

const TWO_ADIC_ROOT_OF_UNITY: BigInteger

2^s root of unity computed by GENERATOR^t

const SMALL_SUBGROUP_BASE: Option<u32>

An integer b such that there exists a multiplicative subgroup of size b^k for some integer k.

const SMALL_SUBGROUP_BASE_ADICITY: Option<u32>

The integer k such that there exists a multiplicative subgroup of size Self::SMALL_SUBGROUP_BASE^k.

const LARGE_SUBGROUP_ROOT_OF_UNITY: Option<Self::BigInt>

GENERATOR^((MODULUS-1) / (2^s * SMALL_SUBGROUP_BASE^SMALL_SUBGROUP_BASE_ADICITY)) Used for mixed-radix FFT.

impl FpParameters for FqParameters

const MODULUS: BigInteger

MODULUS = 4002409555221667393417789825735904156556882819939007885332058136124031650490837864442687629129015664037894272559787

const R: BigInteger

R = 3380320199399472671518931668520476396067793891014375699959770179129436917079669831430077592723774664465579537268733

const GENERATOR: BigInteger

GENERATOR = 2 Encoded in Montgomery form, so the value is 2 * R % q = 2758230843577277949620073511305048635578704962089743514587482222134842183668501798417467556318533664893264801977679

const T: BigInteger

T and T_MINUS_ONE_DIV_TWO, where MODULUS - 1 = 2^S * T For T coprime to 2

const MODULUS_BITS: u32

The number of bits needed to represent the Self::MODULUS.

const CAPACITY: u32

The number of bits that can be reliably stored. (Should equal SELF::MODULUS_BITS - 1)

const REPR_SHAVE_BITS: u32

The number of bits that must be shaved from the beginning of the representation when randomly sampling.

const R2: BigInteger

R2 = R^2 % Self::MODULUS

const INV: u64

INV = -MODULUS^{-1} mod 2^64

const MODULUS_MINUS_ONE_DIV_TWO: BigInteger

(Self::MODULUS - 1) / 2

const T_MINUS_ONE_DIV_TWO: BigInteger

(t - 1) / 2

impl Fp384Parameters for FqParameters