1.1.3 发展历程与里程碑

文档摘要

1.1.3 发展历程与里程碑格密码学不是凭空而降的数学幻影，它是一条用整数点阵铺就的、布满荆棘却方向明确的技术长路。当你第一次在终端敲下（尽管这并不存在——LWE库从不如此轻巧），或在调试中看到一个 $ \mathbf{A} \in \mathbb{Z}q^{m \times n} $ 矩阵被反复高斯消元却始终拒绝泄露密钥时，你触摸到的，正是这条路上某块被无数双手指磨亮的基石。本节不讲“格密码很重要”，也不复述教科书式的三段式编年史；我们要做的，是俯身拆解三台关键“引擎”的活塞运动：Ajtai如何把最坏情况的硬性难题，锻造成可批量生成的平均情况实例；Regev怎样在一纸定义中埋下可编程噪声的引信，并让LWE成为格密码真正的通用接口；