Struct Poly 

pub struct Poly {
    pub coeffs: Vec<u64>,
}

A polynomial in Z_q[X]/(X^N + 1), stored as coefficient vector.

Fields

coeffs: Vec<u64>

Coefficients in [0, q). Length must equal params.n.

Implementations

impl Poly

pub fn zero(n: usize) -> Self

Create the zero polynomial of dimension n.

pub fn from_coeffs(coeffs: &[u64], n: usize) -> Self

Create a polynomial from coefficients (clamped to n, zero-padded if short).

pub fn constant(value: u64, n: usize) -> Self

Create a constant polynomial (value in slot 0).

pub fn add(&self, other: &Poly, params: &Params) -> Poly

Polynomial addition: (a + b) mod q, coefficient-wise.

pub fn sub(&self, other: &Poly, params: &Params) -> Poly

Polynomial subtraction: (a - b) mod q.

pub fn neg(&self, params: &Params) -> Poly

Polynomial negation: (-a) mod q.

pub fn scalar_mul(&self, scalar: u64, params: &Params) -> Poly

Scalar multiplication: (a * scalar) mod q.

pub fn mul_schoolbook(&self, other: &Poly, params: &Params) -> Poly

Schoolbook polynomial multiplication in Z_q[X]/(X^N + 1). This is O(N^2) — used for correctness testing and small N.

Trait Implementations

impl Clone for Poly

fn clone(&self) -> Poly

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Poly

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

Formats the value using the given formatter.