Struct Plan 

pub struct Plan { /* private fields */ }

Negacyclic NTT plan for 32bit primes.

Implementations

impl Plan

pub fn try_new(polynomial_size: usize, modulus: u32) -> Option<Self>

Returns a negacyclic NTT plan for the given polynomial size and modulus, 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) -> u32

Returns the modulus of the negacyclic NTT plan.

pub fn can_use_fast_reduction_code(&self) -> bool

Returns whether the negacyclic NTT plan can use fast reduction code.

To avoid correctness issues linked to overflows the code has to make performance sacrifices for certain primes and will not yield the best performance possible for them.

pub fn fwd(&self, buf: &mut [u32])

Applies a forward negacyclic NTT transform in place to the given buffer.

Note

On entry, the buffer holds the polynomial coefficients in standard order. On exit, the buffer holds the negacyclic NTT transform coefficients in bit reversed order.

pub fn inv(&self, buf: &mut [u32])

Applies an inverse negacyclic NTT transform in place to the given buffer.

Note

On entry, the buffer holds the negacyclic NTT transform coefficients in bit reversed order. On exit, the buffer holds the polynomial coefficients in standard order.

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

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 [u32])

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 [u32], lhs: &[u32], rhs: &[u32])

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 duplicate 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.