2.2.1.1 搜索型 LWE (Search-LWE)

文档摘要

2.2.1.1 搜索型 LWE (Search-LWE) 2.2.1.1 搜索型 LWE（Search-LWE）：当高斯采样器在真实硬件上“悄悄偏航”——一个被忽略却致命的实现偏差及其工业级修复方案你有没有试过，在一台刚装好 OpenMP 并启用 AVX2 的服务器上，用 C++ 实现一个标准 Search-LWE 实例生成器，跑通所有单元测试，提交到 CI/CD 流水线，甚至通过了 NIST PQC 第四轮候选算法中对 LWE 样本分布的 Kolmogorov–Smirnov 检验 —— 然后在客户现场部署三天后，密钥恢复攻击成功率从理论界的 $2^{-80}$ 突然跃升至 $2^{-32}$？这不是玄学。