当前位置: 科技师 » IT资讯 » 正文

我国研究员声称成功用量子计算破解RSA加密

来自《金融时报》 报道,有来自我国的研究人员在 2022 年 12 月下旬发布了一篇论文,当中声称已找到一种方法可以利用这一代的量子计算以 372 个量子比特(量子电脑的基本单位)破解目前最多人使用的在线加密技术 RSA。

电脑安全专家 Roger Grimes 表示,如果该研究属实,将会是电脑安全史上一个重要时刻。这意味着政府可以破解其他政府的秘密,也会是电脑科学有史以来最重大的事件之一。

而一些专家表示,该论文的理论看似很合理,但实际上用的算力可能远远超出目前量子技术的能力范围。麻省理工学院科学家 Peter Shor 表示,他在 1994 年用算法证明了量子电脑可以破解 RSA 加密,不过该方法要十万以至数百万的量子比特才可实现。而中国研究人员「未能解决算法的运行速度」,因此可能仍需要「数百万年」。

我国研究员声称成功用量子计算破解RSA加密

德国数学家 Claus-Peter Schnorr 在 2022 年发布了一种算法,表示这是一种更有效的方法分解大素数,而这就是破解 RSA 密码的核心,然而也没有足够运算力要完成对 RSA 的挑战。

另外,电脑安全专家 Bruce Schneier 称这项研究即使最终被证实没有根据,但已突显了量子计算破解 RSA 这场竞赛,其关键的时刻也许远远早于很多人的预期。

未经允许不得转载:科技师 » 我国研究员声称成功用量子计算破解RSA加密

相关文章