Struct BaseField 

pub struct BaseField;

Finite field

Trait Implementations

impl Clone for BaseField

fn clone(&self) -> BaseField

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BaseField

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

Formats the value using the given formatter.

impl Default for BaseField

fn default() -> BaseField

Returns the “default value” for a type.

impl Field for BaseField

const Q: Self::Int = 3329

Field modulus.

const QL: Self::Long = 3329

Field modulus as Self::Long.

const QLL: Self::LongLong = 3329

Field modulus as Self::LongLong.

const BARRETT_SHIFT: usize

Bit shift used in Barrett reduction.

const BARRETT_MULTIPLIER: Self::LongLong

Precomputed multiplier for Barrett reduction.

type Int = u16

Base integer type used to represent field elements

type Long = u32

Double-width integer type used for intermediate computations.

type LongLong = u64

Quadruple-width integer type used for Barrett reduction.

fn small_reduce(x: Self::Int) -> Self::Int

Reduce a value that’s already close to the modulus range.

fn barrett_reduce(x: Self::Long) -> Self::Int

Reduce a wider value to a field element using Barrett reduction.

impl MultiplyNtt for BaseField

Algorithm 11: MultiplyNTTs

fn multiply_ntt( lhs: &NttPolynomial<BaseField>, rhs: &NttPolynomial<BaseField>, ) -> NttPolynomial<BaseField>

Multiply two NTT polynomials.

impl PartialEq for BaseField

fn eq(&self, other: &BaseField) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for BaseField

impl Eq for BaseField

impl StructuralPartialEq for BaseField