后量子密码技术路线

文章预览

微信公众号：计算机与网络安全 为了应对量子计算机对现有密码算法的威胁，研究人员和密码学家已经着手开发新一代的密码算法，这些算法基于各种数学难题，旨在抵御量子计算的攻击。根据底层数学问题分类，后量子密码算法研究目前主要有5种技术路线，分别是基于格的密码、基于编码的密码、基于多变量的密码、基于哈希函数的密码以及基于曲线同源的密码。 基于格的密码：格（Lattice)俗称为“数的几何”(Geometry ofnumbers)，是一种数与形相结合的代数结构，其本质是一个离散加法子群，定义为一组线性无关的非零向量(格基）的整系数线性组合。格密码基于格上问题的困难性，如最短向量问题（SVP）、最近向量问题(CVP)及其变种等。格最初多被用于某些密码问题的分析，直到Ajtai和Regev分别引入小整数解问题（SIS)和容错学习问题（LWE)，开启了 ………………………………