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
PQ-WB-KEM SageMath Verification

Symbolic verification of the paper's structural claim about the ML-KEM number-theoretic-transform (NTT) domain. This is an exact computation in a finite field, not a simulation.

Source Verifies Output
ntt_verification.sage The NTT ring Z_3329[X]/(X^256 + 1) splits into exactly 128 irreducible degree-2 factors X^2 - ζ^(2i+1), and the primitive-root / quadratic-non-residue conditions that make this an incomplete NTT (not 256 scalar fields) results/ntt_verification.json

ntt_verification.sage.py is the SageMath-preparsed Python mirror of the same source (shipped so the logic is readable without a SageMath install); the canonical source is the .sage file.

Run

sage code/sage/ntt_verification.sage # writes results/ntt_verification.json

The verification confirms: q = 3329, 256 | q-1, a primitive 256th root of unity exists, X^256 + 1 has no root in Z_q (so it does not split into linear factors), and all 128 constants ζ^(2i+1) are quadratic non-residues — hence each X^2 - ζ^(2i+1) is irreducible. This underpins the paper's per-component degree-2 coefficient-pair table design: 128 degree-2 sub-tables, each a q-indexed lookup, rather than one full q^4-entry map.

Requires SageMath 9.0+.