2.1.1 最短向量问题 (SVP)

文档摘要

2.1.1 最短向量问题 (SVP) 最短向量问题（Shortest Vector Problem, SVP）——这个名字听起来像一个安静的几何谜题：给定一个 $n$ 维格（lattice）$\mathcal{L} \subset \mathbb{R}^n$，找出其中非零向量中欧几里得长度最小的那个。它不喧哗，不张扬，却如一把沉默的刻刀，在密码学、算法设计、数论乃至量子计算的底层结构上反复雕琢。你不会在新闻头条看到它，但它支撑着后量子密码标准 NIST PQC 第三轮胜出方案 Kyber 与 Dilithium 的安全性根基；