The Mathematics of Lattices[格的数学基础]

最新推荐文章于 2022-09-30 15:39:16 发布

吃芒果干的熊孩子

最新推荐文章于 2022-09-30 15:39:16 发布

阅读量532

点赞数

文章标签：密码学格

本文链接：https://blog.csdn.net/qq_43479839/article/details/116276524

版权

一、The Mathematics of Lattices

为什么需要格，是因为对于现在出现的量子计算机而言，这个格有很高的安全性。
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

首先介绍一下什么是格？

在这里插入图片描述

下面所描述的就是说，右边的格可以通过左边的格通过线性变换得到；【但是不一定在线性变换中会得到全部完整的格点，有可能会丢失】
在这里插入图片描述

下面这是一种用base(基)来表示格的方式，基下面的表示的形式；还有一种表示格的方式，在这里不追溯。
Lattice还是Rⁿ中的一个可加子群。【在这里说一下，因为整数格式下面的这样一个一个离散的点，但是对于Rⁿ来说，是点阵，但是这个点阵到最后是可以连起来的，所以在宏观来看，并不是一个一个离散的点】

这个表示的是基础区域P的体积；用下面的表示的方法；

在这里插入图片描述

在这里插入图片描述

可以想象成在下面图中的，俩个点的距离，
在这里插入图片描述

在描述连续最小值之前，span的定义，其给出了由基B产生的向量的space，其中x是属于Rⁿ

在这里插入图片描述

λ1所表示的是，当span(B(r）∩L),其中当r在不断向外扩张时，当碰到第一个点的时候，这时λ1中的r是碰到第一个点的时候的距离。
-当r变大，往span后面无线扩张，其dim span代表的是其维数大于等于i，【即所选择的点的向量是线性无关的】

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

关注