Struct ark_mnt4_753::fq::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<BigInteger>

LARGE_SUBGROUP_ROOT_OF_UNITY = 12249458902762217747626832919710926618510011455364963726393752854649914979954138109976331601455448780251166045203053508523342111624583986869301658366625356826888785691823710598470775453742133593634524619429629803955083254436531

impl Fp768Parameters for FqParameters

impl FpParameters for FqParameters

const MODULUS: BigInteger

MODULUS = 41898490967918953402344214791240637128170709919953949071783502921025352812571106773058893763790338921418070971888253786114353726529584385201591605722013126468931404347949840543007986327743462853720628051692141265303114721689601

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 R: BigInteger

Let M be the power of 2^64 nearest to Self::MODULUS_BITS. Then R = M % Self::MODULUS.

const R2: BigInteger

R2 = R^2 % Self::MODULUS

const INV: u64

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

const GENERATOR: BigInteger

A multiplicative generator of the field. Self::GENERATOR is an element having multiplicative order Self::MODULUS - 1.

const MODULUS_MINUS_ONE_DIV_TWO: BigInteger

(Self::MODULUS - 1) / 2

const T: BigInteger

T = (MODULUS - 1) / 2^S = 1278640471433073529124274133033466709233725278318907137200424283478556909563327233064541435662546964154604216671394463687571830033251476599169665701965732619291119517454523942352538645255842982596454713491581459512424155325

const T_MINUS_ONE_DIV_TWO: BigInteger

(T - 1) / 2 = 639320235716536764562137066516733354616862639159453568600212141739278454781663616532270717831273482077302108335697231843785915016625738299584832850982866309645559758727261971176269322627921491298227356745790729756212077662