中国的这种新的量子密码破解算法在美国引起了关注

中国研究人员推出了一种新的密码破解算法，可能会在几年内使主流加密变得无能为力。

该团队由清华大学龙桂禄教授领导。据《南华早报》周三报道，他们宣称，一台用现有技术构建的普通量子计算机可以运行他们的算法。爱游戏ayx体育

研究人员在一项非同行评议的研究中说:“新算法可以极大地将实用量子计算机的规模降低到372个量子比特，甚至比鱼鹰(世界上最强大的量子处理器)的规模还小。”

据《南华早报》报道，这项新技术可以将实际量子计算机的大小大幅减少到372个量子比特。

这种新算法被称为次线性资源量子整数因数分解(SQIF)。它可以破译用RSA-2048加密的数据。

肖尔算法是美国物理学家彼得·肖尔于1994年开发的一种数学工具。据Long的团队称，理论上，他们使量子计算机在密码破译方面比经典计算机快得多，在真正的量子电路中效率很低。

研究人员通过使用位于杭州的浙江大学的10个量子比特的超导量子计算机来破解一个48位长的加密密钥，证明了SQIF的可行性。

该团队声称，SQIF是“迄今为止最节省量子位的因数分解算法”，能够处理数百个量子位的量子计算机即将问世。

该小组声称:“我们的研究显示出了极大的希望，可以加快当前嘈杂量子计算机的应用，并为实现具有实际加密意义的大整数因式分解铺平了道路。”

美国密码学家和计算机专家布鲁斯·施奈尔在美国国会就信息安全问题作证时表示，这项研究“值得认真对待”。

1月3日，interrupt的安全架构主管Schneier在他的博客上说:“这可能不正确，但也没有明显的错误。”

但他质疑道，“为什么中国政府没有对这项研究进行分类，这是一个令人困扰的问题。”

阿伦森在一篇博客中写道:“在我看来，与在笔记本电脑上运行经典的施诺尔算法相比，这种方法要想产生任何好处，似乎需要奇迹。”

“这是我25年来见过的最具误导性的量子计算论文之一，我也见过很多，”他说，并对这项研究的真实性表示怀疑。

报道量子技术进展的网站Inside Quantum Technology的创始人兼总裁劳伦斯·加斯曼(Lawrence Gasman)在提到朗的说爱游戏ayx体育法时警告说，“如果这是真的，那将是灾难性的。”

然而，“如果一个想法很有趣，它很可能是错误的，”加斯曼引用了他以前的MBA老师的话。

这篇有争议的论文上个月首次发表在学术文章网站arxiv.org上。