【Nearest Plane Algorithm】

Gram-Schmidt Algorithm

Definition

Process Analysis

geometric explanations

Closest Vector Problem

Nearest Plane Algorithm

该算法有两个主要的步骤。
第一步，使用LLL约减输入的格基。
第二步，寻找格基向量的整数组合，使得最接近目标向量t

以二维格举例说明最近平面算法的过程

超平面

在几何学中，超平面是一个子空间，其维度比其环境空间的维度小一。 例如，如果空间是 3 维的，那么它的超平面就是 2 维平面，而如果空间是 2 维的，那么它的超平面就是 1 维的线。