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