天盟传媒 - 一个会员自行传媒的平台，人人都是传媒者！

标题: 中国研究职员用新方法的量子计算机破解RSA加密？引发业内震惊 [打印本页]

作者: 此生有幸种花家 时间: 2023-6-4 12:46
标题: 中国研究职员用新方法的量子计算机破解RSA加密？引发业内震惊
集微网消息，据金融时报1月5日报道，很多计算机安全专家本周正在努力评估中国研究职员的一项惊人声明，即他们已经找到了一种方法，可以利用当前一代的量子计算机破解最常见的在线加密形式。
日前，清华和浙大等中国研究职员在预印本平台 arxiv 上发表论文，陈诉破解2048位RSA密钥所需的量子比特数可以大幅减少，现有的量子计算机就能做到。根据论文声明，该方法在12月下旬发表的一篇科学论文中有所概述，可用于破解支持大多数在线加密的RSA算法。
IBM 已经表示，其433量子位Osprey系统是已公开表态的最强大的量子计算机，将于今年年初向其客户提供。
计算机安全专家兼作家Roger Grimes说，如果正确的话，这项研究将标记着计算机安全史上的一个紧张时候。
“这是一个巨大的突破，”他说，“这意味着政府可以破解其他政府的秘密。如果这是真的——一个很大的假设——这将是电影中的秘密，也是计算机科学史上最伟大的事情之一。”
其他专家表示，固然研究论文中概述的理论看似合理，但试图将其应用于实践大概远远超出了当今量子技术的本领范围。
“据我所知，这篇论文并没有错，”麻省理工学院科学家彼得·肖尔 (Peter Shor)说，他在1994 年的算法证实确量子呆板可以击败在线加密，这有助于引发量子计算的研究高潮。 Shor 的方法需要具有数十万乃至数百万个量子比特的呆板，许多专家认为这需要十年或更长时间才能实现。
然而，Shor 补充说，中国研究职员“未能办理该算法的运行速率”，并表示它大概“仍需要很多年”。他说：“我猜疑最有大概的环境是它没有太大的改进。”
Peter Shor 早在1990年代就发现用量子计算机举行大数的因式分解是很容易的，但所需的量子比特数需要多达数百万，现有技术还制造不出此类规模的量子计算机。本日最先辈的量子计算机只有数百个量子比特——如 IBM 的 Osprey 有433个量子比特。中国研究职员提出了一种优化方法，将所需的量子比特数减少到372个量子比特——这是现有技术能做到的，固然中国还没有云云先辈的量子计算机。知名加密学专家 Bruce Schneier 在其博客上指出，中国研究职员提出的优化方法是基于 Peter Schnorr 最近发表的一篇受争议论文，Schnorr 的算法在较大的系统上瓦解了，以是中国的方法是否乐成还是未知。
最新的研究论文声称通过利用量子计算机加速他无法办理的部分计算来补充Schnorr研究的空白。它强调告终合量子系统和经典系统的混合技术的利用，这是现在正在举行的大部分工作的重点，这些工作正在探求量子呆板的现实用途。
计算机安全专家 Bruce Schneier表示，该论文没有办理该技术是否能在实践中发挥作用的问题。
Schneier表示，纵然研究声明被证实是不可行的，它也凸显了一场利用量子计算机探求破解加密方法的竞赛，这场竞赛比许多人预期的要早得多：“很多人在赌破解RSA是行不通的。但总有一天，这个赌注会是错误的。”

欢迎光临天盟传媒 - 一个会员自行传媒的平台，人人都是传媒者！ (https://tianmg.com/mp/)