整数因式分解 Integer factorization是公钥密码系统 Public key cryptographic systems安全性的基础，如果一个大整数是几个素数的乘积（例如，两个300位素数的乘积），那么在普通计算机上计算是不可行的。
整数因式分解 Integer factorization是公钥密码系统 Public key cryptographic systems安全性的基础，如果一个大整数是几个素数的乘积（例如，两个300位素数的乘积），那么在普通计算机上计算是不可行的。相比之下，量子计算机可以有效地解决这个问题，使用肖尔Shor算法来寻找它的因子。这种能力将使量子计算机能够破解目前使用的许多密码系统，也就是说，可以用多项式时间（整数位数）算法来解决这个问题。特别是目前流行的公钥密码算法大多是基于大整数因式分解或离散对数问题的困难性，而这两个问题都可以用肖尔Shor算法来解决。尤其是RSA、Diffie-Hellman和椭圆曲线Diffie-Hellman算法可能会被破解，它们一般用于保护安全网页、加密电子邮件和许多其他类型的数据。破解这些算法将对电子隐私和安全产生重大影响。