再探格密码

关于格密码的学习从很久以前已经开始，本篇博文主要是从头梳理再做一次系统的记录。

前言

什么是格

我们可以这样定义格，它是一组向量在$n$维空间中有着周期性的点集，或者说对于$n$个线性无关的向量$v_1,v_2,\dots,v_n \in \mathbb{R}^n$，这些向量的整系数组合构成的点集即为一个格，即