{"id":"arxiv/2605.17412","url":"https://arxiv.org/abs/2605.17412","tags":["quant-ph","cs.CR","math.CO","math.RA"],"score":0,"title":"Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics","domain":"quant-ph","source":"arxiv","authors":["Ming-Xing Luo"],"reviews":0,"subject":"quant-ph","summary":"We present a quantum attack on ML-KEM and related 2-power cyclotomic lattice schemes. Combining with Parts I-III, we provide an algorithm and verify the resulting approximation factor satisfies $γ\\le 21 < q/2=1664.5$ for ML-KEM-1024, with a success probability $\\ge 0.99$. We apply a tower decomposition of the Principal Ideal Problem (PIP) through the chain $\\Q\\subset \\Q(ζ_8)\\subset\\cdots\\subset \\Q(ζ_{2^k})$ which yields a polynomial-time quantum algorithm costing $O(n^3 \\log^2 n)$ gates, $O(n^2 \\log n)$ qubits, and poly$(n)$ classical bit operations. We extend the analysis to Falcon, Hawk,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}