中文

模块格安全性(第一部分):对 $k \le 12$ 的 Weber 猜想无条件验证

密码学与安全 2026-05-08 v2 量子物理

摘要

Weber 猜想(1886 年)支配着基于格的数学密码学中的三个方面:主理想问题的可解性、整数环上模的免费性,以及 Ring-LWE(R-LWE)和 Module-LWE(MLWE)中最坏情况到平均情况缩减的紧致性。现有对 k9k \ge 9 的验证依赖于广义黎曼假设(GRH)。本文提出了对 k12k \le 12 的第一个无条件证明。我们的方法结合了 Fukuda-Komatsu 计算筛选、循环 Z2\mathbb{Z}_2 塔的归纳结构,以及 Herbrand 定理。

关键词

引用

@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}
}

备注

24 pages