PQ-WB-KEM: White-Box ML-KEM-768 1.0
PQ-WB-KEM: Toward a White-Box Construction of ML-KEM-768 with Arithmetic Masking for M2M Communications - Mathematics (MDPI)
Loading...
Searching...
No Matches
NTT Domain Operations

Number Theoretic Transform operations for ML-KEM.

+ Collaboration diagram for NTT Domain Operations:

Number Theoretic Transform operations for ML-KEM.

ML-KEM-768 operates in the NTT domain where polynomials are represented as 128 degree-2 extensions over Z_q with q=3329. This module handles the algebraic structure and polynomial multiplication.

Mathematical Structure

The ring R_q = Z_q[X]/(X^256+1) is isomorphic to:

\[ R_q \cong \prod_{i=0}^{127} \mathbb{Z}_q[X]/(X^2 - \zeta^{2i+1}) \]

where zeta = 17 is a primitive 256th root of unity modulo q = 3329.

Coefficient-Pair Multiplication

In each component, multiplication follows:

\[ (a_0, a_1) \cdot (b_0, b_1) = (a_0 b_0 + \gamma a_1 b_1, a_0 b_1 + a_1 b_0) \]

where gamma = zeta^(2i+1) is the reduction constant for component i.