格基规约(LLL):后量子密码的战场
LLL 算法是密码分析中最强大的工具之一。
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 3 篇文章 · 返回首页
LLL 算法是密码分析中最强大的工具之一。
格(Lattice)是后量子密码学最重要的数学结构——本文系统讲解格的定义、最短向量问题(SVP)、最近向量问题(CVP)、LLL 算法、LWE/RLWE 假设,为理解后量子密码方案打下基础
后量子密码学(PQC)旨在抵御量子计算机的攻击——本文全面介绍 NIST PQC 标准化竞赛的历程与结果,以及格、编码、多变量、哈希和同源五大技术路线的核心思想与代表方案