1.1.1.2 基向量 (Basis) 与格点表示

文档摘要

1.1.1.2 基向量 (Basis) 与格点表示 1.1.1.2 基向量（Basis）与格点表示：当“最短向量”在内存里突然失踪——一次格密码系统中基变换引发的坐标溢出故障实录你有没有试过，把一个看起来完全合法的格基 $\mathbf{B} \in \mathbb{Z}^{n \times n}$ 输入到 LLL 算法实现中，运行后得到的约化基 $\mathbf{B}'$ 里，某个格点 $\mathbf{v} = \mathbf{B}' \mathbf{z}$ 的整数坐标向量 $\mathbf{z} \in \mathbb{Z}^n$ 在反解时竟无法还原出原始向量？