2.1.2 最近向量问题 (CVP)

文档摘要

2.1.2 最近向量问题 (CVP) 最近向量问题（Closest Vector Problem, CVP）——这个名字听起来像一个安静的几何谜题：给定一个高维晶格 $ \mathcal{L} \subset \mathbb{R}^n $ 和一个目标点 $ \mathbf{t} \in \mathbb{R}^n $，在无穷多个格点中，哪个离 $ \mathbf{t} $ 最近？可一旦你亲手写过第一行 LLL 约化代码、调试过 Babai 的嵌入式解码失败案例、或在 40 维上眼睁睁看着 BKZ-30 耗尽 12 小时内存却仍无法将误差控制在 $ 0.6\lambda1(\mathcal{L}) $ 以内——你就明白：CVP 不是谜题，而是一道带约束的工程考卷。