后量子密码学 后量子密码学英語Postquantum cryptography缩写PQC又称抗量子计算密码学是密码学的一个研究领域专门研究能够抵抗量子计算机的加密算法特别是公钥加密非对称加密算法不同于量子密码学后量子密码学使用现有的电子计算机不依靠量子力学它依靠的是密码学家认为无法被量子计算机有效解决的计算难题 时至年计算机与互联网领域广泛使用的公钥加密算法均基于三个计算难题整数分解问题离散对数问题或椭圆曲线离散对数问题如DHECDHRSAECDSA然而这些难题均可使用量子计算机并应用秀尔算法破解虽然人类目前还不具备建造如此大型量子计算机的科学技术但其安全隐患已经引起了学术研究者和政府机构的担忧许多密码学家都在未雨绸缪研发全新的公钥加密算法以应对将来的威胁自第一届后量子密码学大会PQCrypto于年开办以来本领域的研究工作愈发活跃已成为学术和业界的关注焦点目前许多学术机构政府机构互联网公司都在开展研究例如美国国家标准技术研究所NIST欧洲电信标准机构英语ETSIETSI滑铁卢大学量子计算研究所英语Institute for Quantum Computing谷歌微软等 在公钥加密方面后量子密码学的研究方向包括了格密码学英语Latticebased cryptography容错学习问题LWE多变量密码学英语Multivariate cryptography散列密码学英语Hashbased cryptography编码密码学Codebased Cryptography与超奇异椭圆曲线同源密码学英语Supersingular isogeny key exchange密码学家认为基于这些计算难题有望构建出不受量子计算机的威胁的公钥加密系统替代现有的方案 除了公钥加密量子计算机也威胁对称加密算法和散列函数的安全如AESSHA等但相比公钥加密面临的威胁而言这一问题并不严重借助量子计算机格罗弗算法Grovers algorithm可将暴力破解的难度从 N displaystyle N 次尝试降低到 N displaystyle sqrt N 次尝试这样位加密密钥空间   displaystyle  的安全性就变为位但只需将密钥长度提升一倍如使用位加密即可抵抗这类攻击因此面临量子计算机的威胁公钥加密需要重新设计对称加密则并不需要大幅度的修改 为了推动标准化NIST在年向公众征集后量子密码方案并最终收到了各学者提交的共个设计