English

Module Lattice Security (Part I): Unconditional Verification of Weber's Conjecture for $k \le 12$

Cryptography and Security 2026-05-08 v2 Quantum Physics

Abstract

Weber's conjecture (1886) governs three aspects of lattice-based cryptography: the solvability of the Principal Ideal Problem, the freeness of modules over rings of integers, and the tightness of worst-case-to-average-case reductions in Ring-LWE (R-LWE) and Module-LWE (MLWE). Existing verifications for k9k \ge 9 rely on Generalized Riemann Hypothesis (GRH). In this paper, we present the first unconditional proof for k12k \le 12. Our method combines the Fukuda-Komatsu computational sieve, inductive structure of the cyclotomic Z2\mathbb{Z}_2-tower, and Herbrand's theorem.

Keywords

Cite

@article{arxiv.2604.15858,
  title  = {Module Lattice Security (Part I): Unconditional Verification of Weber's Conjecture for $k \le 12$},
  author = {Ming-Xing Luo},
  journal= {arXiv preprint arXiv:2604.15858},
  year   = {2026}
}

Comments

24 pages