土法炼钢兴趣小组的算法知识备份

【密码学百科】格密码数学基础：SVP、LWE 与格基约化

2026-04-06 | cryptography | #lattice #SVP #CVP #LLL #BKZ #LWE #RLWE #module-LWE #Gram-Schmidt #lattice-reduction

格（Lattice）是后量子密码学最重要的数学结构——本文系统讲解格的定义、最短向量问题（SVP）、最近向量问题（CVP）、LLL 算法、LWE/RLWE 假设，为理解后量子密码方案打下基础