- RSA-2048 加密技术可被 23,000 个量子位的量子计算机破解。
- 量子计算机的出现使破解加密变得相对容易且具成本效益。
- 破解 RSA-2048 需要运行 Shor 的算法,且需具备错误修正机制。
- 未来几年内建造能破解 RSA-2048 的量子计算机将成为可能。
RSA-2048,这种高端加密技术保护着您的银行账户及网上数据,根据法国公司 Alice & Bob 的详细研究,能够被拥有 23,000 个量子位的量子计算机破解。尽管这只是估算,但该量子计算公司认为,这可能在本世纪末成为现实。RSA-2048 被视为加密的金标准,保护着我们的数字基础设施,从网站和社交媒体到网上银行及数据存储。由于需要将一个 617 位的模数分解为两个质数,因此这种加密技术被认为极其难以破解。
在实际操作中,创建这种加密相对容易,但破解却困难重重。因为传统计算机破解这种加密所需的成本将是天文数字,远超破解所带来的收益。然而,量子计算机的出现完全改变了这种情况,破解加密变得相对容易且具成本效益。
什么是 Shor 的算法?1994 年,数学家 Peter Shor 向世界展示了他著名的算法,该算法能够破解 RSA-2048 加密。唯一的障碍是,这个算法需要足够大且准确的量子计算机来运行。由于物理量子位易出错,因此运行 Shor 算法的量子计算机也需要具备错误修正机制,以确保其给出正确的答案。2019 年,Google Quantum AI 的研究人员预测,破解 RSA-2048 需要一台拥有 2,000,000 个物理量子位的量子计算机。
Shor 的算法与量子计算
在接下来的六年中,这一数字降至低于 1,000,000。这一进步部分归功于数学家在算法本身上提高的效率,这一算法经历了 30 年的发展。另一方面,则是量子计算技术的进步,导致量子位的逻辑性能得到改善。
猫量子位的帮助。一家使用猫量子位的法国量子计算公司在 2023 年对 Shor 算法进行了类似的估算,发现破解它只需 350,000 个量子位。根据利用改进的猫量子位的最新估算,该数字现在降至 23,000,破解加密所需的时间为 3.14 天。虽然 23,000 个量子位并不是目前量子计算机所能达到的,但这个数字在未来几年内相对容易实现。除了量子位,运行时间也十分重要。
因此,拥有 610,530 个猫量子位的量子计算机可以在仅需 1.5 小时内完成相同的任务。扩展到这么多量子位的挑战在于,运行如此量子计算机所需的额外基础设施,以及在适当大小的实验室内安置一切。
未来的加密挑战
Alice & Bob 的研究人员认为,在未来几年内建造这样的量子计算机将是可能的,届时 RSA-2048 加密将被视为过时。幸运的是,已有一些后量子加密标准存在,但尚未经过广泛测试。该论文鼓励网络安全社区对这些标准进行更严格的测试,并在量子计算机变得更为普遍之前,将系统过渡到这些新的算法。这项研究尚未经过同行评审,并已发表在 Cryptology ePrint Archive 上。
量子计算对数字安全的影响
随着量子计算技术的快速发展,传统的加密方法如 RSA-2048 正面临前所未有的挑战。量子计算机能够以更低的成本和更短的时间破解这些加密技术,这对于数字安全构成了严重威胁。虽然目前已有后量子加密标准,但尚未经过广泛测试,这意味着在量子计算机普及之前,网络安全社区必须加快对新算法的测试和实施,以保护数据安全。

