InverseNttOperator

dcrypt_algorithms::poly::ntt

Trait InverseNttOperator 

Source 
pub trait InverseNttOperator<M: NttModulus> {
    // Required method
    fn inv_ntt(poly: &mut Polynomial<M>) -> Result<()>;
}
Expand description

Inverse Number Theoretic Transform

Required Methods§

Source

fn inv_ntt(poly: &mut Polynomial<M>) -> Result<()>

Performs inverse NTT on polynomial in-place

§Dilithium (FIPS-204)
  • Implements Algorithm 42 (GS)
  • Input: coefficients in standard domain
  • Output: standard or Montgomery domain based on POST_INVNTT_MODE
§Kyber
  • Implements Cooley-Tukey inverse NTT
  • Scales by N^(-1) and converts back to standard domain

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§