Struct snarkvm_wasm::FrParameters

pub struct FrParameters;

Trait Implementations

impl Fp256Parameters for FrParameters

impl FpParameters for FrParameters

type BigInteger = BigInteger256

pub const CAPACITY: u32

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

pub const GENERATOR: BigInteger256

A multiplicative generator that is also a quadratic nonresidue. Self::GENERATOR is an element having multiplicative order Self::MODULUS - 1. There also does not exist x such that Self::GENERATOR = x^2 % Self::MODULUS

pub const INV: u64

INV = -(MODULUS^{-1} mod MODULUS) mod MODULUS

pub const MODULUS: BigInteger256

The modulus of the field.

pub const MODULUS_BITS: u32

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

pub const MODULUS_MINUS_ONE_DIV_TWO: BigInteger256

(r - 1)/2 = 4222230874714185212124412469390773265687949667577031913967616727958704619520

pub const R: BigInteger256

R = 2^256 % Self::MODULUS

pub const R2: BigInteger256

R2 = R^2 % Self::MODULUS

pub const REPR_SHAVE_BITS: u32

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

pub const ROOT_OF_UNITY: BigInteger256

2^s root of unity computed by GENERATOR^t

pub const T: BigInteger256

t = (r - 1) / 2^s = 60001509534603559531609739528203892656505753216962260608619555

pub const TWO_ADICITY: u32

2^s * t = MODULUS - 1 with t odd. This is the two-adicity of the prime.

pub const T_MINUS_ONE_DIV_TWO: BigInteger256

(t - 1) / 2 = 30000754767301779765804869764101946328252876608481130304309777