{"id":"arxiv/2604.22900","url":"https://arxiv.org/abs/2604.22900","tags":["cs.CR","cs.IT","quant-ph"],"score":0,"title":"Module Lattice Security (Part II): Module Lattice Reduction via Optimal Sign Selection","domain":"cs.CR","source":"arxiv","authors":["Ming-Xing Luo"],"reviews":0,"subject":"cs.CR","summary":"We extend the CDPR's quantum attack from ideal lattices to module lattices over $2^k$-th cyclotomic rings. Using trace orthogonality of the power basis, we decompose a rank-$d$ module into mutually orthogonal rank-$1$ submodules, and apply CDPR's analysis to each independently and return the shortest candidate. The Hermite factor $\\exp(\\tilde{O}(\\sqrt{n}))$ matches the ideal case, with a module reduction factor $α_d=O(1)$ independent of the rank, under a balance hypothesis (proved for Gaussian distribution) automatic for MLWE-distributed bases. To enable a bounded-precision implementation,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}