| 日期 |
课堂主题 |
| 10月22日 |
基本定义，Gram-Schmidt正交化，连续极小值，连续下界。最小值 |
| 10月29日 |
闵可夫斯基凸体定理、闵可夫斯克第一和第二定理、基本计算问题 |
| 11月5日 |
LLL算法，Babai最近平面算法 |
| 11月12日 |
低次多项式的小解；常维整数规划 |
| 11月19日 |
基本削减；GapCVP在coAM中的Goldreich-Goldwasser证明 |
| 11月26日 |
双重格子 |
| 12月3日 |
双重格子 |
| 12月10日 |
傅里叶分析 |
| 12月17日 |
Banaszczyk迁移定理；平滑参数 |
| 12月24日 |
带预处理的CVP和coNP证明中的[AR]GapCVP；基于格的密码学简介 |
| 12月31日 |
SIS问题的硬度；CRHF的建设；基于SIS的身份认证方案 |
| 1月7日 |
GPV高斯采样算法及其签名方案 |
| 1月14日 |
LWE问题与公钥密码体制；关于作业3和作业4的讨论 |
| 1月21日 |
理想格及其密码学应用 |