【密码学百科】格密码数学基础:SVP、LWE 与格基约化
格(Lattice)是后量子密码学最重要的数学结构——本文系统讲解格的定义、最短向量问题(SVP)、最近向量问题(CVP)、LLL 算法、LWE/RLWE 假设,为理解后量子密码方案打下基础
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 3 篇文章 · 返回首页
格(Lattice)是后量子密码学最重要的数学结构——本文系统讲解格的定义、最短向量问题(SVP)、最近向量问题(CVP)、LLL 算法、LWE/RLWE 假设,为理解后量子密码方案打下基础
后量子密码学(PQC)旨在抵御量子计算机的攻击——本文全面介绍 NIST PQC 标准化竞赛的历程与结果、五大技术路线的核心参数对比、Rainbow/SIKE/SABER 的淘汰原因,以及 NIST 最终标准选择背后的现实权衡
LLL 算法是密码分析中最强大的工具之一。