Lattice Reduction
格规约在 n 维格中寻找短且近正交的基向量，用于破解弱 RSA 与 NTRU 等密码系统。
用途
寻找格中最短向量，用于密码分析与优化问题。
机制
格是 Z^n 在线性变换下的离散子集。规约找短基使基向量长度接近连续最短向量（Minkowski 界）。LLL 算法是近似规约，精确 SVP/CVP 为 NP-hard。
用例
- 密码分析
- CVP/SVP 求解
- 信号处理
格规约在 n 维格中寻找短且近正交的基向量，用于破解弱 RSA 与 NTRU 等密码系统。
寻找格中最短向量，用于密码分析与优化问题。
格是 Z^n 在线性变换下的离散子集。规约找短基使基向量长度接近连续最短向量（Minkowski 界）。LLL 算法是近似规约，精确 SVP/CVP 为 NP-hard。