中国研究人员报告能用现有量子计算机破解 2048 位 RSA

中国研究人员报告能用现有量子计算机破解 2048 位 RSA 清华和浙大等中国研究人员在预印本平台上发表,报告破解 2048 位 RSA 密钥所需的量子比特数可以大幅减少,现有的量子计算机就能做到。研究人员称,Peter Shor 早在 1990 年代就发现用量子计算机进行大数的因式分解是很容易的,但所需的量子比特数需要多达数百万,现有技术还制造不出此类规模的量子计算机。今天最先进的量子计算机只有数百个量子比特如 IBM 的 Osprey 有 433 个量子比特。中国研究人员提出了一种优化方法,将所需的量子比特数减少到 372 个量子比特这是现有技术能做到的,虽然中国还没有如此先进的量子计算机。知名加密学专家 Bruce Schneier 在其博客上指出,中国研究人员提出的优化方法是基于 Peter Schnorr 最近发表的一篇受争议论文,Schnorr 的算法在较大的系统上崩溃了,所以中国的方法是否成功还是未知,但至少 IBM 的研究人员可以测试下了。 来源 , 来自:雷锋 频道:@kejiqu 群组:@kejiquchat 投稿:@kejiqubot

相关推荐

封面图片

中国研究人员声称找到利用量子计算机破解RSA加密的方法,但是数学与量子领域科学家对此表示怀疑

中国研究人员声称找到利用量子计算机破解RSA加密的方法,但是数学与量子领域科学家对此表示怀疑 最近几天,一群中国研究人员声称已经想出了一种方法来破解支撑当今大部分在线通信的 RSA 加密,这些问题得到了极大的缓解。 人们普遍认为,量子计算机能够破解在线加密的可能性是未来十年或更长时间可能存在的危险。但来自中国多所顶尖大学和政府支持实验室的 24 名研究人员表示,他们的研究表明,使用已经可用的量子技术是可能的。 到上周晚些时候,高等数学和量子力学交叉领域的一些研究人员对这一说法泼了冷水。 Riverlane 的 Brierley 说它“不可能工作”,因为中国研究人员假设量子计算机能够简单地同时运行大量计算,而不是试图通过应用系统的量子特性来获得优势。 最早提出量子计算机破解加密方法的美国数学家彼得·肖尔预测,无法一次运行所有计算意味着量子计算机将需要“数百万年”才能运行论文中提出的计算. 对于一些量子公司来说,中国关于在线加密的惊人声明表明该技术的重要时刻正在临近。但对于怀疑者来说,这项研究明显的不切实际将证明量子计算仍然是一项令人印象深刻的科学实验,而不是一项实用技术。 (节选)

封面图片

【专家:量子计算机要破解基于RSA的密码还需要多年时间】

【专家:量子计算机要破解基于RSA的密码还需要多年时间】 3月31日消息,凝聚态理论物理学家和量子信息专家Sankar Das Sarma在《麻省理工技术评论》上指出,量子计算机要破解基于RSA的密码,还有很长的路要走。 RSA-密码学利用算法、代码和密钥来安全地加密私人数据,而不受第三方或黑客等恶意行为者的干扰。此加密方法的一个例子是创建一个新的钱包,生成一个公共地址和私钥。 Sarma强调,破解密码学目前已经远远超出了现有计算能力的掌握范围。Sarma提到了“量子位(qubits)”,它是像电子或光子这样的量子物体,可以增强量子计算机的能力:“当今最先进的量子计算机有几十个解码器(或“noisy”)物理量子位。要建造一台量子计算机,从这些组件中破解RSA密码,将需要数百万甚至数十亿的量子位。” 尽管Sarma对于这是否会在未来威胁密码学持怀疑态度,但他确实指出,真正的量子计算机将“具有今天无法想象的应用”。

封面图片

微软预计10年内打造量子超级计算机

微软预计10年内打造量子超级计算机 微软今天宣布了其建立自己的量子超级计算机的路线图,使用该公司的研究人员已经研究了相当多年的拓扑量子比特。还有很多中间的里程碑要达到,但微软高级量子开发副总裁Krysta Svore告诉我们,该公司相信,使用这些量子比特建造一台量子超级计算机将需要不到10年的时间,该计算机将能够每秒执行一百万次可靠的量子操作。这是微软推出的一个新的衡量标准,因为整个行业旨在超越目前的嘈杂的中尺度量子(NISQ)计算时代。 来源:

封面图片

IBM和日本研究所开发下一代量子计算机 拥有10000个量子比特

IBM和日本研究所开发下一代量子计算机 拥有10000个量子比特 量子计算机以解决传统计算机无法解决的复杂问题而闻名。它们有望帮助发现新药,通过更高效的分销路线改善物流,以及许多其他应用。该研究所和IBM预计将在未来几天签署谅解备忘录并宣布这笔交易。据该研究所称,这将是IBM首次与外国研究机构在如此大规模的量子计算领域展开合作。正在开发的量子计算机预计将于2029年投入使用。该计算机拥有超过10000个量子比特,有望无误地计算高级组合。合作伙伴还将开发下一代量子计算机所需的半导体和超导集成电路。量子计算机在接近绝对零度的极低温度下运行,因此需要能够承受极端温度的半导体和电路。该研究所隶属于日本经济产业省,以其在人工智能(AI)相关技术方面的实力而闻名,并拥有与IBM合作项目所需的专利。它还希望引入日本零部件制造商,实现量产。IBM预计将在2025年开始销售拥有1000量子比特的量子计算机。该研究所和IBM将说服日本公司使用它们。该研究所将通过培训日本公司使用量子计算机做出贡献,例如制药商。量子计算机仍处于发展阶段。现有的133量子比特的量子计算机仍然会出错,在研究中使用时通常需要超级计算机的帮助。预计10000量子比特的版本无需超级计算机的帮助即可使用。科学家表示,要使量子计算机投入商业使用,硬件需要达到20000到30000个量子比特的水平。 ... PC版: 手机版:

封面图片

BBC:量子技术突破可能带来计算机革命

BBC:量子技术突破可能带来计算机革命 研究人员离实现制造多任务的“量子”计算机又近了一步,那将是比现有的最先进的超级计算机更强大的计算机。 量子计算机利用了亚原子粒子的怪异特性。 所谓的量子波粒能够同时存在于两个地方,而且即使分隔数百万英里仍然匪夷所思地能够保持关联性。 英国苏塞克斯大学(Sussex University)的研究团队实现了在电脑芯片之间以前所未有的速度和精度传送量子信息。 一个研究当中的障碍就是需要在芯片之间迅速和可靠地传送量子信息:信息受损就会产生误差。 不过汉辛格教授的团队已经取得了突破,他们发表在《自然通讯》期刊上的研究表明,他们可能已经克服了上述障碍。 这个团队研发了从一个芯片向另外一个芯片以创纪录的速度传送信息的系统,传送可靠率达到了99.999993%。研究人员说,这显示了在原则上许多芯片能够插在一起形成算力更强大的量子计算机。 (节选)

封面图片

新研究揭示重新配置的经典计算机有能力超越量子计算机

新研究揭示重新配置的经典计算机有能力超越量子计算机 量子计算被誉为一种在速度和内存使用方面都能超越经典计算的技术,有可能为预测以前不可能预测的物理现象开辟道路。许多人认为,量子计算的出现标志着经典或传统计算模式的转变。传统计算机以数字比特(0 和 1)的形式处理信息,而量子计算机则采用量子比特(量子位),以 0 和 1之间的数值存储量子信息。在某些条件下,这种以量子位处理和存储信息的能力可用于设计量子算法,从而大大超越经典算法。值得注意的是,量子以 0 和 1 之间的数值存储信息的能力使得经典计算机很难完美地模拟量子计算机。然而,量子计算机很不稳定,容易丢失信息。此外,即使可以避免信息丢失,也很难将其转化为经典信息,而经典信息是进行有用计算的必要条件。经典计算机不存在这两个问题。此外,巧妙设计的经典算法可以进一步利用信息丢失和翻译这两个难题,以比以前想象的要少得多的资源模拟量子计算机正如最近发表在《PRX Quantum》杂志上的一篇研究论文所报告的那样。科学家们的研究结果表明,与最先进的量子计算机相比,经典计算可以通过重新配置来执行更快、更精确的计算。这一突破是通过一种算法实现的,这种算法只保留了量子态中存储的部分信息只够精确计算最终结果。纽约大学物理系助理教授、论文作者之一德里斯-塞尔斯(Dries Sels)解释说:"这项工作表明,改进计算的潜在途径有很多,包括经典方法和量子方法。此外,我们的工作还凸显了利用容易出错的量子计算机实现量子优势有多么困难。"为了寻求优化经典计算的方法,塞尔斯和他在西蒙斯基金会的同事们把重点放在了一种能忠实呈现量子比特之间相互作用的张量网络上。这些类型的网络出了名的难处理,但该领域的最新进展使得这些网络可以借用统计推理的工具进行优化。作者将该算法的工作与将图像压缩成 JPEG 文件进行了比较,JPEG 文件可以通过消除信息,在几乎感觉不到图像质量损失的情况下,使用更少的空间来存储大型图像。"为张量网络选择不同的结构,就相当于选择不同的压缩形式,就像为图像选择不同的格式,"领导该项目的 Flatiron 研究所约瑟夫-廷德尔(Joseph Tindall)说。"我们正在成功开发用于处理各种不同张量网络的工具。这项工作反映了这一点,我们相信,我们很快就会进一步提高量子计算的标准。"编译自:ScitechDaily ... PC版: 手机版:

🔍 发送关键词来寻找群组、频道或视频。

启动SOSO机器人