被普遍认可的基于数学的抗量子非对称密码主要有5类?那5类?
تم الإنشاء في: ٢٨ يناير ٢٠٢٦
تمت الإجابة باستخدام GPT-5.2 Thinking بواسطة Chat01
تم الإنشاء في: ٢٨ يناير ٢٠٢٦
تمت الإجابة باستخدام GPT-5.2 Thinking بواسطة Chat01
被普遍认可的基于数学的抗量子非对称密码主要有5类?那5类?
通常说的“基于数学难题的抗量子(后量子)非对称密码五大家族”,指下面这 5 类(中英对照):
格基密码(Lattice-based)
基于 LWE / Module-LWE、NTRU 等格问题的困难性。当前标准化与落地最广(例如 NIST 的 ML-KEM / ML-DSA 就是格基)。 (NIST Computer Security Resource Center)
编码基密码(Code-based)
基于纠错码相关问题(如综合译码/最近码字问题)的困难性,经典代表如 McEliece 系列。 (ENISA)
多变量密码(Multivariate-based / MQ)
基于多变量二次方程组求解困难(MQ problem),常见于签名方向(历史上有不少方案,但也出现过被攻破的例子)。 (ENISA)
散列基签名(Hash-based signatures)
主要用于数字签名(不是公钥加密/KEM 的主流路线),安全性依赖哈希函数的性质。NIST 已标准化 SLH-DSA(基于 SPHINCS+)。 (NIST Computer Security Resource Center)
同源(同构)基密码(Isogeny-based)
基于椭圆曲线之间“同源映射”(isogeny)相关难题,曾被寄予厚望(密钥很小),但例如 SIKE/SIDH 在 2022 年遭到决定性破坏,因此目前工程上更谨慎、热度下降。 (ENISA)
补充一句:有些较新的综述会把 MPC-in-the-Head 等也算作额外家族(所以会看到“5 类”或“6+ 类”的不同口径),但你问的“普遍认可的 5 类”一般就是上面这套。 (arxiv.org)
散列基签名,这个又叫啥?一般会称为啥?基于Hash的?还有啥
“散列基签名”在文献里基本就是 Hash-based signatures 这一大家族。常见叫法(中英/缩写)主要有这些:
这些其实是在强调它的结构来源(Merkle 树 + 一次性签名):
如果你是想问“除了 基于Hash的 还能怎么称呼这类(不提 hash)”,那最典型就是:Merkle 树签名 / 树型签名 / 一次性签名(OTS)体系。
一般可通过xx或xx方式来提高对称密码的安全性
补充xx
这句话里最常见的填法是:
和杂凑值有什么关系
这里的“杂凑值(hash digest)”跟“提高对称密码安全性”的关系,主要在于:哈希本身也属于对称密码学里的“对称原语”(跟分组密码同一大类),而且在很多系统里它会被用来派生密钥、做 MAC、做签名前的哈希——这时“杂凑值长度”就会直接影响安全强度。
对一个 n 比特输出的哈希函数,经典(非量子)直觉是:
所以“杂凑值更长”,通常就意味着对应性质更难被暴力撞出来。
量子算法会把很多“暴力搜索类攻击”变快:
只有当哈希“参与到你的安全目标里”,杂凑值才会影响整体安全性,典型有三种:
如果你想把你那句“一般可通过xx或xx方式来提高对称密码的安全性”补得更贴近“杂凑值”,一个常见的补法是:
一般可通过增加密钥长度或**增加杂凑输出/认证标签长度(或选用更高安全强度的哈希/XOF)**来提高对称体制下的安全性。(Department of Homeland Security)
你这句是要写在“对称加密(AES)”那一节,还是写在“对称原语(含哈希/MAC)”那一节?两种语境用词会稍微不一样。
另一种是抗量子密码/后量子密码(PQC), 延续计算上可证明安全的xx(两个字),其抵抗量子攻击的复杂度假设是xx(两个字)量子密码安全的基础。
补充xx
可以这么补:
把句子补全就是:
另一种是抗量子密码/后量子密码(PQC),延续计算上可证明安全的范式,其抵抗量子攻击的复杂度假设是难题,是量子密码安全的基础。