Module Lattice Security (Part I) 论文讲义：从 Weber 猜想到 RLWE/MLWE 安全性

maocred@gmail.com (Halois) — Mon, 20 Jul 2026 21:35:00 +0800

Reading: Module Lattice Security (Part I): Unconditional Verification of Weber’s Conjecture for k<=12 (arXiv:2604.15858v2).

论文主结论： 作者证明了对 \(k \le 12\)，与 \(2^{k+1}\)-次单位根相关的 maximal real cyclotomic subfield 的 class number 满足 \(h_k = 1\)。这给出了一个对当前密码学相关参数区间足够强的、无条件的 Weber conjecture 验证结果。

这份讲义的重点： 不是把论文从头翻成中文，而是回答四个更难的问题：为什么 class number one 会突然进入 RLWE / MLWE / module lattice 语境；Section 3 的证明链到底如何接起来；Algorithm 1 为什么足以给出 unconditional verification；以及一个代数基础一般的密码学读者究竟该补哪些知识，才可能独立读懂这篇论文。

建议读法： 先读本文的“导读、阅读路线、数学补丁、符号表”，再进入逐章精读。若直接冲进论文 Section 2，大概率会在 class group eigenspace、cyclotomic units、generalized Bernoulli numbers 和 Herbrand theorem 这些点上同时卡住。

Algebraic Number Theory on As it was

Module Lattice Security (Part I) 论文讲义：从 Weber 猜想到 RLWE/MLWE 安全性