观澜Media

AI技术 · 深度资讯 · 前沿观察

量子计算机破解重要加密所需的资源比想象的要少得多

两份独立撰写的白皮书得出结论,建造一台可以破解最重..

两份独立撰写的白皮书得出结论,建造一台可以破解最重要的密码系统之一——椭圆曲线的公用事业规模的量子计算机,几乎不需要一两年前预期的资源。

在其中一项研究中,研究人员演示了如何使用中性原子作为可重新配置的量子位,这些量子位可以相互自由访问。

他们接着证明,这种方法可以让量子计算机在 10 天内破解 256 位椭圆曲线加密 (ECC),同时使用的开销比之前估计的少 100 倍。

在第二篇论文中,谷歌研究人员演示了如何在不到 9 分钟的时间内破解比特币和其他加密货币的 ECC 保护区块链,同时实现 20 倍的资源减少。

总而言之,这些论文是公用事业规模的密码相关量子计算(CRQC)正在取得有意义进展的最新迹象。

其他关键驱动因素是增强 Shor 算法的更加高效的算法,1994 年的一系列方程证明量子计算可以在多项式时间(特别是三次时间)内破解 ECC 和 RSA 密码系统,远快于当今经典计算机提供的指数时间。

来源:ArsTechnica

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注