抗量子计算密码(post quantum cryptography),理学-计算机科学技术-信息安全-密码学-密码编码学-抗量子计算密码,能够在量子计算环境下安全应用的密码。量子计算机已经出现,并在快速发展。量子信息有许多奇妙特性。例如,量子信息的存储为叠加态,即一个量子位的存储器同时存储着个量子状态。对这个存储器进行一个操作,实际上是同时对这个量子状态进行了操作。因此,量子信息的处理具有并行性。量子计算复杂性理论已经证明,量子计算机比电子计算机更强大。电子计算环境下的易解问题,在量子计算环境下都是易解的;电子计算环境下的困难问题,在量子计算环境下一部分变成易解的,但还有一部分仍然是困难的。根据这一研究,可以得出如下结论:量子计算机能够攻击一部分现有密码,但是人们仍然能够设计抗量子计算密码。目前,威胁密码安全的量子算法主要有两个。一是Grover算法,其计算复杂度是。用Grover算法进行密码破译,相当于把密码的密钥长度减少一半。但是只要把密钥加长一倍,就可以抵抗它的攻击。二是Shor算法,它可以在多项式时间内求解大整数因子分解和离散对数问题。