文章预览
最近在学习格密码，遇到了一个有趣的问题。跟大家分享一下。 为了让更多的人看懂，我简单地介绍几个基本概念。 维欧几里得空间中的每个向量都可以由它的一组基的实系数线性组合表示，我们也可以说这组基生成 维欧式空间。而在格中，实系数变为了整系数，即 类似欧式空间，我们这样定义 span ： 注意这里的 span 张成的就是欧几里得空间，因为 是实数。 接下来我们定义一个 （这里是重点） 其中 表示球心在原点、半径为 的球。 这个定义是什么意思呢？就是说我现在可以找到很多个 ，每一个 对应的球和这个格都有交集，交集中的所有向量可以张成一个空间，这个空间的维度如果不小于 ，我们就把它加入集合,而 就是这个集合的下确界。 换一个更生动的说法：现在原点处有一个小气球，我慢慢地吹气。突然“砰”地一声，气球爆了。当然
………………………………
