三周前，研究人员发现了一项突破，终于通过使用量子计算破解了广泛使用的RSA 加密方案，恐慌席卷了安全世界的某些角落。
二十年前，科学家和密码学家就已经知道，一种称为 Shor 算法的因式分解方法使具有足够资源的量子计算机在理论上有可能破解 RSA。这是因为支撑 RSA 密钥安全性的秘密质数很容易使用 Shor 算法计算出来。使用经典计算计算相同的素数需要数十亿年。
唯一阻碍这种世界末日场景的是 Shor 算法破解足够大的 RSA 密钥所需的大量计算资源。目前的估计是，破解 1,024 位或 2,048 位的 RSA 密钥需要一台拥有大量资源的量子计算机。具体来说，这些资源大约有 2000 万个量子位，其中大约有 8 个小时以叠加方式运行。 （量子位是量子计算的基本单位，类似于经典计算中的二进制位。但是经典二进制位只能表示单个二进制值，例如 0 或 1，而量子位由多个可能的叠加表示状态。）