中国的新量子密码破解算法引发美国担忧

[et_pb_section fb_built=”1″ admin_label=”section” _builder_version=”4.16″ global_colors_info=”{}”][et_pb_row admin_label=”row” _builder_version=”4.16″ background_size=”initial” background_position=”top_left” background_repeat=”repeat ” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.16″ custom_padding=”|||” global_colors_info =“{}”custom_padding__hover =“|||”][et_pb_text admin_label =“文本”_builder_version =“4.16”background_size =“初始”background_position =“top_left”background_repeat =“重复”global_colors_info =“{}”]

中国研究人员声称已经引入了一种新的密码破解算法，如果成功，可能会在几年内而不是几十年内使主流加密技术失效。

中国研究人员声称已经引入了一种新的密码破解算法，如果成功，可能会在几年内而不是几十年内使主流加密技术失效。

据《南华早报》周三报道，由清华大学龙桂禄教授领导的研究团队宣称，利用现有技术构建的小型量子计算机可以运行他们的算法。

研究人员在一项未经同行评审的研究中表示，“新算法可以将实用量子计算机的规模大幅缩小到 372 个量子比特——甚至比 Osprey（世界上最强大的量子处理器）的规模还要小。”

对于传统计算机来说，大数分解是一个具有挑战性的过程，但量子计算机可以加速这一过程，从而快速破解密码。

然而，人们普遍认为，要破解采用尖端加密技术保护的银行账户，这样的机器需要管理数百万个量子比特，量子比特是量子信息的基本组成单元。

新技术

《南华早报》报道指出，中国团队开发的新技术有可能将实用量子计算机的规模大幅缩小至 372 个量子比特。

这甚至比 IBM 的 Osprey 还要少，Osprey 是世界上最强大的量子计算机，只有 433 个量子比特，无法破解密码。

中国研究人员声称，他们提出的新算法，称为亚线性资源量子整数分解（SQIF），可以解密用 RSA-2048 加密的数据。

这种非对称加密技术是许多政府、金融机构和科技公司使用的最严格的行业标准之一，它使用 2048 位长的密钥来保护信息安全。

据朗的团队称，肖尔算法（Shor's algorithm）是美国物理学家彼得·肖尔 (Peter Shor) 于 1994 年开发的一种数学工具，理论上可以使量子计算机在破译密码方面比经典计算机快得多，但在实际的量子电路中，该算法的效率却很低。

中国团队创建了 SQIF，以优化基于德国数学家克劳斯·施诺尔 (Claus Schnorr) 于 2013 年开发的有争议算法的量子计算过程。

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

该团队声称 SQIF 是“迄今为止最节省量子比特的分解算法”，能够处理数百个量子比特的量子计算机指日可待。

该研究小组声称：“我们的研究在加速当前噪声量子计算机的应用方面展现出巨大的潜力，并为分解具有实际密码学意义的大整数铺平了道路。”

美国专家反驳朗的研究

然而，中国学者的这些言论引起了美国一些顶尖安全和量子专家的担忧和怀疑。

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

1 月 3 日，Inrupt 的安全架构主管 Schneier 在他的博客上写道：“这可能不正确，但也不是明显错误。”

但他质疑道：“有一个令人不安的问题，那就是为什么中国政府没有将这项研究列为机密。”

尽管承认施奈尔的担忧，但德克萨斯大学奥斯汀分校量子信息中心主任斯科特·阿伦森表示，他不认为朗的方法会成功。

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

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

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

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

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

来源: 中国的新量子密码破解算法引发美国担忧

[/ et_pb_text] [/ et_pb_column] [/ et_pb_row] [/ et_pb_section]