{"id":"arxiv/2605.17404","url":"https://arxiv.org/abs/2605.17404","tags":["cs.DS","cs.CR","math.NT","math.ST","quant-ph"],"score":0,"title":"Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice","domain":"cs.DS","source":"arxiv","authors":["Ming-Xing Luo"],"reviews":0,"subject":"cs.DS","summary":"We prove that the $L^2$ CVP distance from a random short ring element to the log-unit lattice of $\\Q(ζ_{2^k})$ converges to $\\fracπ{2\\sqrt{6}}\\sqrt{n}$ as $n=2^{k-1}\\to\\infty$. We then show that this target lies inside the Voronoi cell of the origin for $k\\ge 4$. For the $L^\\infty$ norm, the maximum over $n$ sub-Gaussian coordinates yields $O(\\sqrt{\\log n})$ which translates into a sub-polynomial approximation factor for the Short Generator Problem. We show a Coarse Lattice Theorem that Babai's algorithm returns zero for all structured targets, yet exactly recovers unit perturbations of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-17","reactions":{}}