中国研究人员声称破解RSA加密的可行方法

中国研究人员声称破解RSA加密的可行方法

源节点: 1867385
By 丹·奥谢 04 年 2023 月 XNUMX 日发布

以爆炸声开始新的一年的一种方法是声称您可以完成以前没有人做过的事情。 好吧,一组中国研究人员在 2022 年底的一篇论文中声称,他们已经想出了一种使用相对较少数量的量子比特来破解 RSA 加密的方法。

,标题为“在超导量子处理器上使用次线性资源分解整数”,声称研究人员开发了一种“通用量子算法”,在实验中可以证明“使用 48 个超导量子位分解高达 10 位的整数,这是量子上分解的最大整数设备。”

研究人员补充说:“我们估计,使用我们的算法挑战 RSA-372 需要一个具有 2048 个物理量子位和数千深度的量子电路。 我们的研究显示出在加快当前嘈杂的量子计算机的应用方面的巨大希望,并为分解具有现实密码意义的大整数铺平了道路。”

那么,这是一个有效的说法吗?如果是这样,这对迁移到后量子密码学 (PQC) 意味着什么,许多专家认为这是一个需要十年或更长时间的过程?

理清有效性需要一些时间,因为各种专家都在权衡声明的细节和论文本身。 已经有一些公众评论质疑这些研究人员使用的方法实现有用规模的能力。

如果这被证明是一个重大发现,则似乎表明 PQC 迁移的整个时间表需要加快。 至少那些对采用 PQC 犹豫不决的团体会有更具体的动机这样做,而这可能是一些最需要过渡到 PQC 的政府和其他组织所缺乏的。

目前,存在很多不确定性,但可以肯定的是,如果我们期望这些类型的索赔在未来几年内浮出水面,那我们就错了。 我们应该开始习惯这样的想法,即未来几年会有更多的政党越来越频繁地提出类似的主张。 而且,正如去年 XNUMX 月在 IQT 秋季量子网络安全活动上的几位发言人所指出的那样,也可能正在取得进展,但我们却一无所知,因为这将由希望保密的各方做出。

Dan O'Shea 研究电信和相关主题,包括半导体、传感器、零售系统、数字支付和量子计算/技术超过 25 年。

时间戳记:

更多来自 内部量子技术