Skip to main content

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

§ML-DSA (FIPS-204)
  • Implements Algorithm 42 (GS)
  • Input: coefficients in standard domain
  • Output: standard or Montgomery domain based on POST_INVNTT_MODE
§Generic fallback
  • 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".

Implementors§