2.2 容错学习问题 (LWE) —— 现代格密码的核心

文档摘要

2.2 容错学习问题 (LWE) —— 现代格密码的核心 2.2 容错学习问题（LWE）——现代格密码的“心脏节律” 若将格密码学比作一座正在崛起的数字高塔，那么第二章所锚定的“格上的计算困难问题”，便是这座高塔的地基与承重柱。而在这片由向量空间、整数点阵与几何直觉共同构筑的坚实地基之上，真正让整座建筑开始呼吸、脉动、并具备现实生命力的核心器官，不是SVP（最短向量问题），也不是CVP（最近向量问题）——尽管它们古老、直观、且在理论层面享有崇高地位；而是容错学习问题（Learning With Errors, LWE）。它不像SVP那样诉诸于欧氏空间中的几何直觉，也不依赖于格点分布的全局对称性；