Struct Zq

pub struct Zq { /* private fields */ }

Element of the group Z/(2^32 − 1). Uses native u32 operations with automatic modulo reduction through wrapping arithmetic.

Implementations

impl Zq

pub const Q: u32 = 4_294_967_295u32

Modulus q = 2^32 − 1

pub const ZERO: Self

pub const ONE: Self

pub const TWO: Self

pub const NEG_ONE: Self

pub const fn new(value: u32) -> Self

Creates a new Zq element from a raw u32 value. No explicit modulo needed as u32 automatically wraps

pub fn to_u128(&self) -> u128

pub fn get_value(&self) -> u32

pub const fn is_zero(&self) -> bool

pub fn is_larger_than_half(&self) -> bool

Returns 1 iff the element is in (q-1/2, q)

Trait Implementations

impl Add<&Zq> for &Zq

type Output = Zq

The resulting type after applying the + operator.

fn add(self, rhs: &Zq) -> Self::Output

Performs the + operation.

impl Add<Zq> for &Zq

type Output = Zq

The resulting type after applying the + operator.

fn add(self, rhs: Zq) -> Self::Output

Performs the + operation.

impl Add for Zq

type Output = Zq

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl AddAssign for Zq

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl Clone for Zq

fn clone(&self) -> Zq

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Zq

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

Formats the value using the given formatter.

impl Default for Zq

fn default() -> Zq

Returns the “default value” for a type.

impl Display for Zq

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

Formats the value using the given formatter.

impl Mul<&Zq> for &Rq

fn mul(self, other: &Zq) -> Rq

Scalar multiplication of a polynomial

type Output = Rq

The resulting type after applying the * operator.

impl Mul<&Zq> for &RqVector

type Output = RqVector

The resulting type after applying the * operator.

fn mul(self, other: &Zq) -> RqVector

Performs the * operation.

impl Mul<&Zq> for &Zq

type Output = Zq

The resulting type after applying the * operator.

fn mul(self, rhs: &Zq) -> Self::Output

Performs the * operation.

impl Mul<Zq> for &RqVector

type Output = RqVector

The resulting type after applying the * operator.

fn mul(self, other: Zq) -> RqVector

Performs the * operation.

impl Mul<Zq> for &Zq

type Output = Zq

The resulting type after applying the * operator.

fn mul(self, rhs: Zq) -> Self::Output

Performs the * operation.

impl Mul for Zq

type Output = Zq

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self::Output

Performs the * operation.

impl MulAssign for Zq

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl Neg for Zq

fn neg(self) -> Zq

Returns the additive inverse of the field element.

Wrap around (q - a) mod q.

type Output = Zq

The resulting type after applying the - operator.

impl Ord for Zq

fn cmp(&self, other: &Zq) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Zq

fn eq(&self, other: &Zq) -> 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 PartialOrd for Zq

fn partial_cmp(&self, other: &Zq) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl SampleUniform for Zq

type Sampler = UniformZq

The UniformSampler implementation supporting type X.

impl Sub<&Zq> for &Zq

type Output = Zq

The resulting type after applying the - operator.

fn sub(self, rhs: &Zq) -> Self::Output

Performs the - operation.

impl Sub<Zq> for &Zq

type Output = Zq

The resulting type after applying the - operator.

fn sub(self, rhs: Zq) -> Self::Output

Performs the - operation.

impl Sub for Zq

type Output = Zq

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.

impl SubAssign for Zq

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl Sum for Zq

fn sum<I>(iter: I) -> Self

where I: Iterator<Item = Zq>,

Takes an iterator and generates Self from the elements by “summing up” the items.

impl Copy for Zq

impl Eq for Zq

impl StructuralPartialEq for Zq