后量子密码学(PQC)指的是能够抵御运行 Shor 算法的量子计算机攻击的密码算法。当前广泛部署的公钥算法(RSA、ECC、Diffie-Hellman)依赖于整数因数分解和离散对数的困难性——而这些问题在足够大的容错量子计算机上都能被 Shor 算法在多项式时间内解决。2024 年,NIST 最终确定了四项后量子密码标准:用于密钥封装的 ML-KEM(CRYSTALS-Kyber)、用于数字签名的 ML-DSA(CRYSTALS-Dilithium)和 SLH-DSA(SPHINCS+),以及用于签名的 FN-DSA(FALCON)。迁移到这些算法迫在眉睫,因为存在“现在收割、以后解密”(harvest-now-decrypt-later,HNDL)攻击,即对手今天记录加密流量,待量子计算机可用后再解密。PQC 是一个经典软件问题——实现它并不需要量子计算机。