2.1 经典格问题

文档摘要

2.1 经典格问题在格密码学的宏大叙事中，第二章“格上的计算困难问题”宛如一座承重梁——它不直接构筑加密协议的屋宇，却默默支撑起所有上层建筑的根基；它不显山露水于应用界面，却以沉默的硬度定义了整个密码体系的安全边界。而本节“2.1 经典格问题”，正是这座承重梁最核心的合金铸件：它并非一组孤立难题的汇编，而是一套相互映射、彼此锚定、层层递进的结构性困难范式。理解它，不是记住几个缩写词，而是进入一种新的计算直觉——一种在高维整数晶格中辨识“短”与“近”的直觉，一种将几何直观、代数约束与计算现实拧成一股绳的思维范式。