中国研究人员声称已经引入了一种新的密码破解算法，如果成功的话，可以在几年而不是几十年内使主流加密变得无能为力。
中国研究人员声称已经引入了一种新的密码破解算法，如果成功的话，可以在几年而不是几十年内使主流加密变得无能为力。
据《南华早报》周三报道，由清华大学龙贵禄教授领导的团队宣称，使用现有技术构建的普通量子计算机可以运行他们的算法。
研究人员在一项未经同行评审的研究中表示，“新算法可以将实用量子计算机的规模显着降低至 372 个量子位——甚至低于 Osprey [世界上最强大的量子处理器]。”
大数因式分解对传统计算机来说是一个具有挑战性的过程，但可以通过量子计算机加速以快速破译代码。
然而，人们普遍认为，为了破解受尖端加密保护的银行账户，这样的机器需要管理数百万个量子位，这是量子信息的基本构建块。
新技术
SCMP 报告指出，中国团队开发的新技术有可能将实用量子计算机的大小大幅降低至 372 量子位。
这甚至不及 IBM 的 Osprey，这是世界上最强大的量子计算机，它只有 433 个量子位，无法破解代码。
中国研究人员争辩说，他们的新算法称为次线性资源量子整数分解 (SQIF)，可以破译使用 RSA-2048 加密的数据。
这种非对称密码术是最严格的行业标准之一，许多政府、金融机构和技术公司使用 2048 位长的密钥来保护信息安全。
据 Long 的团队称，Shor 算法是美国物理学家 Peter Shor 于 1994 年开发的一种数学工具，理论上可以使量子计算机在密码破解方面比经典计算机快得多，但在实际量子电路中执行效率低下。
中国团队创建了 SQIF，以基于德国数学家 Claus Schnorr 于 2013 年开发的一种有争议的算法来优化量子计算过程。
为了证明 SQIF 的可行性，研究人员使用位于杭州的浙江大学的微型 10 比特超导量子计算机破解了 48 比特长的加密密钥。
该团队声称 SQIF 是“迄今为止最节省量子比特的分解算法”，能够处理数百个量子比特的量子计算机即将问世。
“我们的研究显示出在加快当前嘈杂的量子计算机的应用方面的巨大希望，并为分解具有现实密码意义的大整数铺平了道路，”该小组声称。
美国专家反驳朗的研究
然而，中国学者的表态引发了美国一些主要安全和量子专家的担忧和质疑。
美国密码学家和计算机专家布鲁斯·施奈尔 (Bruce Schneier) 表示，这项研究“值得认真对待”，他曾就与信息安全相关的问题在美国国会作证。
3 月 XNUMX 日，Inrupt 安全架构负责人 Schneier 在其博客中表示，“它可能不正确，但并不明显错误。”
但“中国政府为何不对这项研究进行分类，这是一个令人困扰的问题，”他质疑道。
尽管承认 Schneier 的担忧，但德克萨斯大学奥斯汀分校量子信息中心负责人 Scott Aaronson 表示，他认为 Long 的方法不会成功。
“在我看来，与仅在笔记本电脑上运行经典的 Schnorr 算法相比，这里的方法要产生任何好处都需要奇迹，”Aaronson 在博客中写道。
“这是我 25 年来见过的最具误导性的量子计算论文之一，而且我见过很多，”他说，怀疑这项研究的真实性。
涵盖量子技术进展的 Inside Quantum Technology 网站创始人兼总裁劳伦斯·加斯曼 (Lawrence Gasman) 提到 Long 的说法时警告说，“如果这是真的，那将是灾难性的。”
然而，“如果一个想法很有趣，它可能是错误的，”加斯曼引用他以前的 MBA 老师的话说。
这篇有争议的论文于上个月首次发布在学术文章网站 arxiv.org 上。
Sumber: 中国新的量子密码破译算法引起了美国的担忧
