两份独立撰写的白皮书得出结论,建造一台可以破解最重要的密码系统之一——椭圆曲线的公用事业规模的量子计算机,几乎不需要一两年前预期的资源。
在其中一项研究中,研究人员演示了如何使用中性原子作为可重新配置的量子位,这些量子位可以相互自由访问。
他们接着证明,这种方法可以让量子计算机在 10 天内破解 256 位椭圆曲线加密 (ECC),同时使用的开销比之前估计的少 100 倍。
在第二篇论文中,谷歌研究人员演示了如何在不到 9 分钟的时间内破解比特币和其他加密货币的 ECC 保护区块链,同时实现 20 倍的资源减少。
总而言之,这些论文是公用事业规模的密码相关量子计算(CRQC)正在取得有意义进展的最新迹象。
其他关键驱动因素是增强 Shor 算法的更加高效的算法,1994 年的一系列方程证明量子计算可以在多项式时间(特别是三次时间)内破解 ECC 和 RSA 密码系统,远快于当今经典计算机提供的指数时间。
来源:Ars Technica Tech

