富士通的研究估计:量子计算机可望在2030年前破解RSA
富士通公司的研究表明,目前尚不必因为量子计算机能够解码加密数据而恐慌,富士通称这种情况不太可能在近期内发生。
富士通表示,该项研究用旗下的39比特量子模拟器硬件做试验,对量子计算机利用Shor算法破解用RSA密码加密的数据的难度进行了评估。
研究人员估计,破解RSA需要的容错量子计算机至少得配备大约1万个量子比特和2.23万亿个量子门,而量子产业离这一步还有很长的路要走。IBM去年11月宣布的Osprey量子处理器的量子比特只有433个。
富士通表示,旗下的研究人员还估计,上述的容错量子计算机需要工作约104天才能成功破解RSA。
不过,也不要太掉以轻心,应该注意到IBM的Osprey的量子比特数量是前一年Eagle处理器的三倍,而且IBM的目标是在2025年之前造出4158量子比特的系统。如果IBM继续以这种速度发展就很可能在2030年前超过10,000个量子比特。
我们还肯定可以打赌,量子技术有望破解加密的话,诸如美国国家安全局一类的情报机构也正在或即将进行量子研究。因此,即便美国国家安全局表面上对量子技术破解加密的能力持怀疑态度,抗量子加密算法仍然值得研究。
富士通表示,尽管该项研究表明,由于量子计算技术的局限性,可以排除其在短期内打败时下加密算法的可能性,但这家IT巨头将继续评估日益强大的量子系统对密码学安全的潜在影响。
富士通杰出工程师和数据与安全研究高级总监Tetsuya Izu博士在一份声明中表示,“我们的研究表明,量子计算不会对现有的加密方法构成直接威胁。”但他补充表示,“我们也不能自满。”
他表示,“我们现在需要开始做好准备,因为有那么一天量子计算机可能从根本上改变我们对安全的思考方式。”
富士通的研究结果将于本周在日本北九州市举行的2023年密码学和信息安全研讨会(SCIS 2023)上公布。
IBM一直都在警告量子系统的潜力所带来的危险。IBM还在本月发布了一份“量子时代的安全”报告,报告详细阐述了维护未来高度敏感数据的完整性和安全性对于当今 “量子安全”策略的必要性。
其中一个危险在于,对手现在可能先获取和存储一些加密数据,以后如果量子计算机可以破解保护这些数据的密码,那么这些数据到时候仍然可以被利用。
IBM去年还推出了旗下的z16大型机,z16在旗下Crypto Express 8S加速器子系统中支持“量子安全”算法。
富士通去年公布了旗下的量子模拟器。该量子模拟器在推出时能够处理36个量子比特的量子电路,36个量子比特的量子电路需要一个64节点的PRIMEHPC FX 700服务器集群的计算能力,每台服务器都是基于该公司Fugaku超级计算机系统中的48核A64FX Arm芯片。
该公司表示,富士通计划在4月前将模拟器的性能提高到40个比特。富士通还计划与日本理化学研究所合作打造自己的64量子比特量子计算机。