4.1.2 NTRU 加密系统：历史悠久且高效的格密码

文档摘要

4.1.2 NTRU 加密系统：历史悠久且高效的格密码 4.1.2 NTRU 加密系统：历史悠久且高效的格密码 —— 从数学直觉到可部署实现的完整路径你有没有试过，在一个没有离散对数、没有椭圆曲线、甚至没有模幂运算的世界里，依然能完成一次安全的密钥交换？不是靠量子计算机尚未攻破的“暂时安全”，而是基于一种古老却常被低估的代数结构——多项式环上的短向量问题（SVP）在特定格中是难解的。NTRU 就诞生于这个思想：它不依赖数论难题的“脆弱平衡”，而扎根于格几何的坚实土壤；它不靠指数级计算深度换取安全性，而用卷积乘法的线性效率赢得实时性能。