麻省理工学院数学教授 Peter Shor 于 1994 年发明了同名算法,证明了量子计算机在因式分解问题上表现出色。量子计算机只需 8 小时即可破解 2048 位 RSA 加密(当今的黄金标准)。1 RSA-2048 仍然很安全,因为破解它所需的量子硬件尚不存在。但理论上,它可以被一台功能完备的量子计算机(仅 4,100 个量子比特)破解。根据目前的进展速度,很可能在未来十年内出现一台能够破解当今公钥加密的量子计算机。因此,依赖公钥加密的公司、政府和组织(即通过互联网发送或接收数据的任何人)将需要过渡到量子计算机无法破解的安全协议。这一变化可能为网络安全公司带来机遇和风险,也可能为新进入该领域的公司提供途径。