我国科学家运用D-Wave量子计算机打破最广泛运用的加密算法

发布时间：2025-04-23　点此：361次

来历：芯智讯

据南华早报音讯，近来，我国科学家团队运用加拿大D-Wave公司的量子核算机成功破解了一些当时最广泛运用的加密算法。这一成果不只标志着量子暗码学的重大进展，也对包含银行和戎行在内的要害部分长时间选用的暗码保护机制构成了“实质性的要挟”。

据悉，由我国上海大学王超领导的研讨团队在同行评定的论文中陈述称，他们运用D-Wave Advantage量子核算机成功破解了包含Present、Gift-64和Rectangle在内的根底加密算法。这些算法都依据SPN（置换置换置换网络）结构，该结构是军事和金融范畴广泛运用的高档加密规范（AES）的根底的一部分。

例如，AES-256被认为是最好的加密方法，一般被称为军用级加密。

依据这项研讨，虽然切当的暗码没有当即可用，但它比以往任何时候都更挨近。

他们在同行评定的论文中说：“这是第一次真实的量子核算机对当今运用的多个全面的SPN结构算法构成真实的实质性要挟。”。

该研讨结果已于9月30日宣布在我国核算机联合会（CCF）主办的中文学术期刊《我国核算机杂志》上。

加拿大量子核算公司D-Wave Systems开始规划了D-Wave Advantage量子核算机来处理一些实际问题。该机器已被洛克希德·马丁公司用于测验战斗机操控软件，被谷歌用于图像识别使命，与暗码解密没有直接联络。

据了解，D-Wave Advantage量子核算机选用了一种名为量子退火的算法，该算法模拟了加热然后冷却以使金属变硬的冶金进程。它能够快速处理数学难题。它的作业原理就像引导球在有丘陵和山沟的地势中找到最低点。传统算法探究穿过这片地势的每一条或许的途径，要求球重复上下攀爬，类似于退火进程中的温度改变。但是，在量子国际中，因为量子隧穿效应，球能够直接隧穿到最低点。因而，量子退火算法能够快速挨近最佳全体解。

王超在他的论文中将其描绘为类似于“具有大局优化处理方案才能的人工智能算法”。他的团队将该算法与传统的数学方法相结合，规划了一种新的核算架构。

一位不肯泄漏名字的量子核算专家表明：“D-Wave Advantage特别拿手处理二进制优化问题。这项研讨的含义在于将实际国际的问题转化为量子核算机能够处理的二进制优化问题”。