格密码学习记录

1.学习格密码需要的一些预备知识

欧式空间：是指四维甚至是N维的理论上无穷大的空间

 

向量空间：向量空间也是一个集合，这个集合对向量的加法和数乘是封闭的，也就是说，只要空间中的运动理解为点到点的移动，而非想象中的连续。向量空间可以理解为所有维度为 n 的实向量的集合。向量在这个空间内，那么向量按照加法和数乘的方式运动，就会一直在这个空间里。Rn则定义为一个维度为n 的实向量空间。

格可以用来阐述一种既不是基于双素数因子分解也不是基于对数问题的公钥密码

格的概念与向量空间的概念非常相似，就是多了一个限制，即格上只允许格中的向量与整数做标量乘法运算

确定球的最大格堆积密度等价于求格的最短向量(SVP)的长度, 确定球的最小格覆盖密

度则等价于求到格点的最近距离(CVP).

 

2.格的定义

 

左图为格的几何化表示，其中的点便是格空间中的格点，而两条从原

点出发的向量便是这个格空间的一组基向量，可以发现格中所有的格点均可以通过从原点出发的两条向量来进行表示。