Struct Plan

pub struct Plan { /* private fields */ }

Negacyclic NTT plan for 64bit product of distinct primes.

Implementations

impl Plan

pub fn try_new( polynomial_size: usize, modulus: u64, factors: impl AsRef<[u64]>, ) -> Option<Self>

Returns a negacyclic NTT plan for the given polynomial size and modulus (product of the given distinct primes), or None if no suitable roots of unity can be found for the wanted parameters.

pub fn ntt_size(&self) -> usize

Returns the polynomial size of the negacyclic NTT plan.

pub fn modulus(&self) -> u64

Returns the modulus of the negacyclic NTT plan.

pub fn ntt_domain_len(&self) -> usize

pub fn fwd(&self, ntt: &mut [u64], standard: &[u64], mode: FwdMode)

pub fn inv(&self, standard: &mut [u64], ntt: &mut [u64], mode: InvMode)

pub fn mul_assign_normalize(&self, lhs: &mut [u64], rhs: &[u64])

Computes the elementwise product of lhs and rhs, multiplied by the inverse of the polynomial modulo the NTT modulus, and stores the result in lhs.

pub fn normalize(&self, values: &mut [u64])

Multiplies the values by the inverse of the polynomial modulo the NTT modulus, and stores the result in values.

pub fn mul_accumulate(&self, acc: &mut [u64], lhs: &[u64], rhs: &[u64])

Computes the elementwise product of lhs and rhs and accumulates the result to acc.

Trait Implementations

impl Clone for Plan

fn clone(&self) -> Plan

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Plan

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

Formats the value using the given formatter.