格问题与格密码
概览与阅读路线
基础知识
- 01 格与格基
- 02 基本区域、格行列式与正交化
- 03 逐次极小值与 Minkowski 定理
- 04 基本计算格问题：SVP、CVP 与 SIVP
- 05 格基约化与 LLL 算法
- 06 Babai 最近平面算法与近似 CVP
- 07 对偶格与对偶基
- 08 覆盖半径与转移定理
- 09 高斯函数与离散高斯分布
- 10 傅里叶变换与 Poisson 求和公式
- 11 平滑参数与格上的高斯质量
- 12 q 元格与模线性方程
- 13 SIS 问题与短整数关系
- 14 LWE 问题与带噪线性方程
- 15 高斯启发式与随机球面模型
- 16 投影格、BKZ 与局部 SVP
- 17 筛法的基本框架与两向量约化
- 18 Nguyen–Vidick、ListSieve 与 GaussSieve
- 19 筛法中的近邻搜索与分桶
- 20 角度 LSH 与多表搜索
- 21 球面 LSF 与过滤器
- 22 BGJ 递归分桶与多层筛选
- 23 多层分桶的参数选择与优化
- 24 重复配对、去重与有效覆盖
- 25 渐进筛法与向量池复用
- 26 G6K 与 Pump
- 27 筛法的并行化与平台成本模型