Struct PrimeParams 

pub struct PrimeParams<const LIMBS: usize> {
    pub(super) s: NonZeroU32,
    pub(super) t: OddUint<LIMBS>,
    pub(super) generator: NonZeroU32,
    pub(super) sqrt_exp: Uint<LIMBS>,
    pub(super) monty_root_unity: Uint<LIMBS>,
    pub(super) monty_root_unity_p2: Uint<LIMBS>,
}

Parameters for supporting efficient computations on integers in Montgomery form with a prime modulus.

Fields

s: NonZeroU32

The largest power of two that divides (modulus - 1).

t: OddUint<LIMBS>

The result of dividing modulus - 1 by 2^s.

generator: NonZeroU32

The smallest primitive root of the modulus.

sqrt_exp: Uint<LIMBS>

The exponent to use in computing a modular square root.

monty_root_unity: Uint<LIMBS>

An s’th root of unity for the modulus, in Montgomery form.

monty_root_unity_p2: Uint<LIMBS>

Equal to monty_root_unity^2 mod p.

Implementations

impl<const LIMBS: usize> PrimeParams<LIMBS>

pub const fn new_vartime( params: &FixedMontyParams<LIMBS>, generator: u32, ) -> Self

Instantiates a new set of PrimeParams given FixedMontyParams for a prime modulus.

The value generator must be a multiplicative generator (ie. primitive element) of the finite field, having order modulus-1. Its powers generate all nonzero elements of the field: generator^0, generator^1, ..., generator^(modulus-2) enumerate [1, modulus-1].

pub const fn generator(&self) -> NonZeroU32

Get the constant ‘generator’ used in modular square root calculation.

pub const fn s(&self) -> NonZeroU32

Get the constant ‘s’ used in modular square root calculation.

pub const fn t(&self) -> OddUint<LIMBS>

Get the constant ‘t’ used in modular square root calculation.

Trait Implementations

impl<const LIMBS: usize> Clone for PrimeParams<LIMBS>

fn clone(&self) -> PrimeParams<LIMBS>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<const LIMBS: usize> CtAssign for PrimeParams<LIMBS>

fn ct_assign(&mut self, other: &Self, choice: Choice)

Conditionally assign src to self if choice is Choice::TRUE.

impl<const LIMBS: usize> CtAssignSlice for PrimeParams<LIMBS>

fn ct_assign_slice(dst: &mut [Self], src: &[Self], choice: Choice)

Conditionally assign src to dst if choice is Choice::TRUE, or leave it unchanged for Choice::FALSE.

impl<const LIMBS: usize> CtEq for PrimeParams<LIMBS>

fn ct_eq(&self, other: &Self) -> Choice

Determine if self is equal to other in constant-time.

fn ct_ne(&self, other: &Rhs) -> Choice

Determine if self is NOT equal to other in constant-time.

impl<const LIMBS: usize> CtEqSlice for PrimeParams<LIMBS>

fn ct_eq_slice(a: &[Self], b: &[Self]) -> Choice

Determine if a is equal to b in constant-time.

fn ct_ne_slice(a: &[Self], b: &[Self]) -> Choice

Determine if a is NOT equal to b in constant-time.

impl<const LIMBS: usize> Debug for PrimeParams<LIMBS>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<const LIMBS: usize> Copy for PrimeParams<LIMBS>

impl<const LIMBS: usize> CtSelectUsingCtAssign for PrimeParams<LIMBS>